Efficient runtime parallelization for Do loop

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

請使用永久網址來引用或連結此文件: 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中所有的資料項目都受到原著作權保護.