報告書番号

583004

タイトル（和文）

技術計算プログラムの動特性改善手法

タイトル（英文）

TECHNIQUES FOR DYNAMIC PROFILE IMPROVEMENTS ON MATHEMATICAL SOFTWARE

概要 （図表や脚注は「報告書全文」に掲載しております）

大規模化する技術計算は大量の計算資源を必要とする。したがってプログラムの動特性を適切に測定，評価，管理する必要がある。評価基準に照らして改善の必要のあるものに対しては，動特性の改善を行う必要がある。動特性の改善は様々なレベルで行うことができるが，本報告書では主としてプログラムをより効率的なものに書き換える方式を示す。従来からの方法を概観し，その得失を論じた後，実際に適用した例を示し，これを通じて高度な改善が可能な新しい方式の枠組みを示す。適用例から得られた結果から，プログラムの極く少部分の改善で，１０％～３０％程度の効率改善が容易に達成できる。

概要 （英文）

LARGE-SCALE NUMERICAL COMPUTATIONS REQUIRE ALARGE AMOUNT OF CPU-TIME,MEMORY SPACE,AND INPUT/OUTPUT.IT IS NECEASSARY TO ESTABLISH AN APPROPRIATE PROCESS TO MEASURE,EVALUATE AND IMOPROVE THE RUN-TIME EFFICIENCY OF PROGRAMS FOR SUCH COMPUTATIONS. IN THIS REPORT,WE PROPOSE A METHOD TO MEASURE THE DYNAMIC PROFILES OF PROGRAMS,EVALUATION CRITERIA,AND IMPROVEMENT TECHNIQUES.WE EMPHASIZE THE SOURCE-TO-SOURCE PROGRAM TRANSFORMATION WHICH IS TO IMPROVE RUN-TIME EFFICIENCY BYREWRITING THEORIGINAL SOURCE PROGRAM. FIRST, WE SURVEY THE EXISTING TECHNIQUES.SECOND,WE ILLUSTRATE THE LIMITATIONS OF THOSE TECHNIQUES BY APPLYING THEM TO ACTUAL LARGE-SCALE PROGRAMS.THEN WE PROPOSE A NEW METHODWHICH ATTAINS MORE EFFICIENT TRANSFORMATION THAN EXISTING METHODS. EXPERIMENTS SHOW THAT THE PROPOSED METHOD CAN REDUCE 10% TO 35% OF THE RUN-TIME COST BY REWRITING ONLY 1% TO 2% OF THE ORIGINAL SOURCE PROGRAMS.

報告者

キーワード