DocumentCode
1007446
Title
Concurrency extraction via hardware methods executing the static instruction stream
Author
Uht, Augustus K.
Author_Institution
Dept. of Electr. Eng., Rhode Island Univ., Kingston, RI, USA
Volume
41
Issue
7
fYear
1992
fDate
7/1/1992 12:00:00 AM
Firstpage
826
Lastpage
841
Abstract
Hardware solutions to low-level (semantic) concurrency extraction are presented, focusing on the reduction of both control-flow and dataflow inhibitors of concurrency in general-purpose and scientific instruction streams. In the first model, CONDEL-1, an input code control flow model based on the code´s branch domains is used in the algorithm to detect the reduced procedural dependencies in the input code. This model allows branches to execute concurrently. The cost and delay of the model´s concurrency hardware are demonstrated to be relatively low, especially for the detection of concurrency beyond branches. The reduced procedural dependence techniques of CONDEL-1 are combined with high-speed reduced data dependency techniques to yield a machine model, CONDEL-2, executing standard sequential code in a manner beyond data-flow. Simulation results are presented and analyzed, showing the model´s functionality and performance improvement. The beneficial effects of limited software optimizations are also reviewed
Keywords
computer architecture; concurrency control; performance evaluation; CONDEL-1; concurrency extraction; control-flow; data dependency; dataflow inhibitors; delay; general-purpose streams; hardware methods; input code control flow model; machine model; performance improvement; procedural dependencies; scientific instruction streams; semantic extraction; software optimizations; standard sequential code; static instruction stream; Central Processing Unit; Code standards; Computational modeling; Computer aided instruction; Concurrent computing; Costs; Data mining; Delay; Hardware; Inhibitors;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/12.256451
Filename
256451
Link To Document