PERFORMANCE ANALYSIS OF STATIC DATA FLOW COMPUTERS

PERFORMANCE ANALYSIS OF STATIC DATA FLOW COMPUTERS

导出

摘要 First, a model of static data flow computer and a model of data flow graph are pro-posed; then a model of system is presented to calculate practical parallelism degree withoverhead of instruction execution on data flow computers as its parameter. From the compu-tation, the maximum practical parallelism degree of a program running on a static dataflow computer is determined with MP/OH (MP is the mean parallelism degree of a program,OH is the overhead of instruction execution on the computer). Therefore the overhead hasgreat influence on the performance of a data flow computer. First, a model of static data flow computer and a model of data flow graph are pro-posed; then a model of system is presented to calculate practical parallelism degree withoverhead of instruction execution on data flow computers as its parameter. From the compu-tation, the maximum practical parallelism degree of a program running on a static dataflow computer is determined with MP/OH (MP is the mean parallelism degree of a program,OH is the overhead of instruction execution on the computer). Therefore the overhead hasgreat influence on the performance of a data flow computer.

作者刘桂仲慈云桂吴涛

机构地区 Department of Computer Science

出处《Science China Mathematics》 SCIE 1991年第7期857-865,共9页 中国科学：数学（英文版）

关键词 DATA FLOW performance analysis OVERHEAD PARALLELISM degree. data flow performance analysis overhead parallelism degree.

分类号 N [自然科学总论]

引文网络
相关文献

1Li Xiaofeng,Shou Biao & Zheng Shirong(Dept. of Computer ScienceUnly. of Set. & Tee. of ChinaHefei, Anhui 230027).Research on a New Communication Architecture[J].Journal of Systems Engineering and Electronics,1995,6(3):41-48.
2杨宪泽.RESEARCH OF GRADED QUICK SORT METHOD[J].Chinese Science Bulletin,1990,35(1):73-76.
3Chukunoye Enunuwe Ochonogor.Performance Analysis of Science Education Undergraduates： A Case Study of Biology Education Students[J].US-China Education Review(A),2011,1(5X):682-690.
4FENG Hui~1 ZHANG Baolin~(1,2) & LIU Yang~1 1. Department of Mathematics,Wuhan University,Wuhan 430072,China,2. Laboratory of Computational Physics,Institute of Applied Physics and Computational Mathematics,Beijing 100088. China.Mathematical stencil and its application in finite difference approximation to the Poisson equation[J].Science China Mathematics,2005,48(10):1421-1429. 被引量：4
5A Brief Introduction to the Computer Software Engineering State Key Laboratory at Wuhan University[J].Progress in Natural Science:Materials International,1994,4(1):124-130.
6ZHOU Yulin,YUAN Guangwei,SHEN Longjun Laboratory of Computational Physics, Center of Nonlinear Studies, Institute of Applied Physics and Computational Mathematics, Beijing 100088, China.The unconditional stable and convergent difference methods with intrinsic parallelism for quasilinear parabolic systems[J].Science China Mathematics,2004,47(3):453-472. 被引量：6
7刘解放,刘思峰,吴利丰,方志耕.Average Incremental Correlation Analysis Model and Its Application in Fault Diagnosis[J].Transactions of Nanjing University of Aeronautics and Astronautics,2015,32(5):541-548.
8孙成政,慈云桂.PSOF: A PROCESS MODEL BASED ON OR-FOREST DESCRIPTION[J].Science China Mathematics,1990,33(5):586-594.
9闵应骅.PROGRAMMABLE LOGIC ARRAYS WITH THE PROPERTIES OF EASY TEST GENERATION[J].Science China Mathematics,1990,33(12):1501-1518.
10SHI Ronghua Department of Applied Mathematics, East China Institute of Technology,Nanjing 210014, China.THE AVERAGE DISTANCE OF TREES[J].Systems Science and Mathematical Sciences,1993,6(1):18-24.

Science China Mathematics

1991年第7期

浏览历史

内容加载中请稍等...

PERFORMANCE ANALYSIS OF STATIC DATA FLOW COMPUTERS

相关作者

相关机构

相关主题

浏览历史