An arbitration algorithm for multiport memory systems

被引:3
作者
Aravind, Alex A. [1 ]
机构
[1] Univ No British Columbia, Dept Comp Sci, Prince George, BC V2L 5P2, Canada
关键词
multiport memory; arbitration; shared memory;
D O I
10.1587/elex.2.488
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Multiport memories are increasingly used in smart-phones, multimode handsets, multiprocessor systems, network processors, graphics chips, and other high performance electronic devices [1, 2, 4, 8]. This paper presents a fully distributed software solution to the arbitration problem in multiport memory systems. Our solution is simple, efficient, and assures LRU fairness.
引用
收藏
页码:488 / 494
页数:7
相关论文
共 11 条
[1]  
Anderson JA, 2002, FIRST IEEE INTERNATIONAL CONFERENCE ON COGNITIVE INFORMATICS, PROCEEDINGS, P3, DOI 10.1109/COGINF.2002.1039275
[2]   Shared-memory mutual exclusion: major research trends since 1986 [J].
Anderson, JH ;
Kim, YJ ;
Herman, T .
DISTRIBUTED COMPUTING, 2003, 16 (2-3) :75-110
[3]  
FRENZEL LE, 2004, ELECT DESIGN FEB
[4]   THE MUTUAL EXCLUSION PROBLEM .2. STATEMENT AND SOLUTIONS [J].
LAMPORT, L .
JOURNAL OF THE ACM, 1986, 33 (02) :327-348
[5]   NEW SOLUTION OF DIJKSTRAS CONCURRENT PROGRAMMING PROBLEM [J].
LAMPORT, L .
COMMUNICATIONS OF THE ACM, 1974, 17 (08) :453-455
[6]  
RAINEAULT T, 2001, EMBEDDED EDGE OCT, P14
[7]  
Raynal M., 1986, ALGORITHMS MUTUAL EX
[8]  
SPRINGER C, 2004, EE TIMES OCT
[9]  
STODIECK R, 2000, AN43 IDT
[10]  
Taubenfeld G, 2004, LECT NOTES COMPUT SC, V3274, P56