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
fDate :
7/1/1992 12:00:00 AM
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;
Journal_Title :
Computers, IEEE Transactions on