Title :
Queue processor architecture for novel queue computing paradigm based on produced order scheme
Author :
Abderazek, Ben A. ; Arsenji, M. ; Shigeta, Soichi ; Yoshinaga, Tsutomu ; Sowa, Masahiro
Author_Institution :
Graduate Sch. of Inf. Syst., Electro-Commun. Univ., Tokyo, Japan
Abstract :
This work proposes a novel produced order parallel queue processor architecture. To store intermediate results, the proposed system uses a FIFO queue registers instead of random access registers. Datum is inserted in the queue in produced order scheme and can be reused. We show that this feature has a profound implication in the areas of parallel execution, programs compactness, hardware simplicity and high execution speed. Our preliminary performance evaluations have shown a significant performance improvement (e.g., 10% to 26% decrease in program size and 6% to 46% decrease in execution time over a range of benchmark programs) when compared with the earlier proposed architecture.
Keywords :
distributed processing; parallel architectures; parallel programming; queueing theory; FIFO queue registers; benchmark programs; execution speed; parallel execution; parallel queue processor architecture; produced order scheme; program compactness; queue computing; random access registers; Computer aided instruction; Computer architecture; Concurrent computing; Electronic mail; Hardware; Information systems; Microarchitecture; Parallel processing; Registers; Software performance;
Conference_Titel :
High Performance Computing and Grid in Asia Pacific Region, 2004. Proceedings. Seventh International Conference on
Print_ISBN :
0-7695-2138-X
DOI :
10.1109/HPCASIA.2004.1324032