计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2007年
10期
87-89
,共3页
尹华祥%丁玉磊%徐铸%洪学海%刘金刚%冯圣中%邱振戈
尹華祥%丁玉磊%徐鑄%洪學海%劉金剛%馮聖中%邱振戈
윤화상%정옥뢰%서주%홍학해%류금강%풍골중%구진과
图形化编程%自动挖掘%多线程%并行性
圖形化編程%自動挖掘%多線程%併行性
도형화편정%자동알굴%다선정%병행성
在基于模块组合的图形化编程中,存在大量互不依赖的模块,这些模块具有并行执行的性质.翻译程序以拓扑排序算法遍历该有向无环图,为每个模块产生一个线程,为每条输入线产生一个信号量,以同步有依赖关系的模块的执行顺序,最终产生一个可并行执行的多线程程序,从而达到自动挖掘并行性、提高所生成程序的运行效率的目的.
在基于模塊組閤的圖形化編程中,存在大量互不依賴的模塊,這些模塊具有併行執行的性質.翻譯程序以拓撲排序算法遍歷該有嚮無環圖,為每箇模塊產生一箇線程,為每條輸入線產生一箇信號量,以同步有依賴關繫的模塊的執行順序,最終產生一箇可併行執行的多線程程序,從而達到自動挖掘併行性、提高所生成程序的運行效率的目的.
재기우모괴조합적도형화편정중,존재대량호불의뢰적모괴,저사모괴구유병행집행적성질.번역정서이탁복배서산법편력해유향무배도,위매개모괴산생일개선정,위매조수입선산생일개신호량,이동보유의뢰관계적모괴적집행순서,최종산생일개가병행집행적다선정정서,종이체도자동알굴병행성、제고소생성정서적운행효솔적목적.
