Efficient runtime parallelization for Do loop

ASIA unversity > 資訊學院 > 行動商務與多媒體應用學系 > 期刊論文 > Item 310904400/4703

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://asiair.asia.edu.tw/ir/handle/310904400/4703

题名:	Efficient runtime parallelization for Do loop
作者:	Chao-Tung Yang;S. S. Tseng;Ming-Hui Hsieh;Shih-Hung Kao
贡献者:	Department of Information Science and Applications
日期:	1998-03
上传时间:	2009-11-30 08:03:11 (UTC+0)
出版者:	Asia University
摘要:	A run-time technique based on the inspector-executor scheme is proposed in this paper to find available parallelism on loops. Our inspector can determine the wavefronts by building a DEF-USE table for each loop of a program. Additionally, the process the inspector uses to find the wavefronts can be parallelized fully without any synchronization. Our executor executes loop iterations concurrently. For each wavefront, the auto-adapted function is used to get a tailored thread number instead of using a fixed number of thread for execution. Experimental results show that our new parallel inspector can handle complex data dependency patterns and significantly reduce the execution time. ? 1998 Institute of Information Science, Academia Sinica.
關聯:	Journal of Information Science and Engineering 14(1):237-254
显示于类别:	[行動商務與多媒體應用學系] 期刊論文

文件中的档案:

档案	描述	大小	格式	浏览次数
		0Kb	Unknown	465	检视/开启
310904400-4703.doc		37Kb	Microsoft Word	349	检视/开启

在ASIAIR中所有的数据项都受到原著作权保护.