DocumentCode :
2068073
Title :
A pipeline bubbles reduction technique for the Monsoon dataflow architecture
Author :
Lai, Feipei ; Tsai, Fong-Chou
Author_Institution :
Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan
Volume :
1
fYear :
1994
fDate :
4-7 Jan. 1994
Firstpage :
388
Lastpage :
397
Abstract :
This paper proposes two types of new auxiliary matching stores (AMS) that can be applied to dynamic dataflow machines with a frame-structured memory. The first type of the auxiliary matching store achieves high matching rate by combining the LRU replacement algorithm and a simple match structure together. The second one achieves high match rate by controlling strictly the number of active processes with an explicit hardware. Owing to some special characteristics of dynamic dataflow computing, this temporary storage must be designed based on the following principles: (a) The number of the active processes must be limited. (b) The related instructions must be arranged nearly. (c) The replacement of the match slot must be deterministic.<>
Keywords :
parallel architectures; parallel processing; pipeline processing; LRU replacement algorithm; Monsoon dataflow architecture; auxiliary matching stores; frame-structured memory; pipeline bubbles reduction technique;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
System Sciences, 1994. Proceedings of the Twenty-Seventh Hawaii International Conference on
Conference_Location :
Wailea, HI, USA
Print_ISBN :
0-8186-5090-7
Type :
conf
DOI :
10.1109/HICSS.1994.323155
Filename :
323155
Link To Document :
بازگشت