Effects of Relaxing Constraints due to Control and Data Dependences : Updating the Result of Lam and Wilson\u27s

CPSY2000-49プログラムを並列実行する際に並列度を決定する要因となるのは主に命令間のデータ依存と制御依存である.従来は依存解析範囲の問題から命令間のデータ依存の解析が重視されていたが, LSIの高集積化と大規模化により同時実行可能な命令数が増加したため広範囲の命令間の依存解析による並列度の向上が求められている.本論文ではデータ依存と制御依存による実行時の制約を緩和するためのの対処法を示し, その組合せの違いが並列度に与える影響を検証した.Two fundamental restrictions that limit the amount of instruction level parallelism extracted from sequential programs are control flow and data flow. In the past processors mainly use parallelism obtained by analyzing data flow dependences. But the increased density of transistor and the enlargement of LSI enable us to execute more instructions simultaneously and claim us to analyze larger area of instcutions for more parallelism. This paper describes the techniques to relax the constraints imposed by data dependence and define the abstract machine models using these techniques. Final destination of this work is to evaluate the effect of these models