Title :
A direct array injection technique in a fine-grain multithreading execution model
Author :
Kim, Chinhyun ; Gaudiot, Jean-Luc
Author_Institution :
Dept. of Electr. Eng. Syst., Univ. of Southern California, Los Angeles, CA, USA
Abstract :
We propose on optimized array handling scheme called the direct array injection technique (DAIT) which can be used in conjunction with I-Structures to provide non-strict and parallel array accesses in a fine/medium grain multithreaded computing environment. By overlapping array production and consumption, better processor utilization can be achieved resulting in higher performance. The direct array injection technique differs from the I-Structure approach in that array elements are forwarded directly from the producer activation to the consumer activation without being buffered in a structure store. The advantages of this technique over I-Structures are: network traffic is reduced; and dynamic memory allocation from the global heap space to store arrays is avoided
Keywords :
concurrency control; data handling; data structures; parallel processing; performance evaluation; storage allocation; DAIT; I-Structures; array production; consumer activation; direct array injection technique; dynamic memory allocation; fine-grain multithreading execution model; global heap space; multithreaded computing environment; network traffic; nonstrict array access; optimized array handling scheme; parallel array access; performance; processor utilization; producer activation; structure store; Application software; Concurrent computing; Data structures; Delay; Manipulator dynamics; Multiprocessing systems; Multithreading; Parallel processing; Production; Yarn;
Conference_Titel :
Parallel Processing Symposium, 1994. Proceedings., Eighth International
Conference_Location :
Cancun
Print_ISBN :
0-8186-5602-6
DOI :
10.1109/IPPS.1994.288302