COMMUNICATION-FREE DATA ALLOCATION TECHNIQUES FOR PARALLELIZING COMPILERS ON MULTICOMPUTERS

NCUIR > College of Electrical Engineering & Computer Science > Graduate Institute of Computer Science and Information Engineering > journal & Dissertation > Item 987654321/29235

Please use this identifier to cite or link to this item: https://ir.lib.ncu.edu.tw/handle/987654321/29235

Title:	COMMUNICATION-FREE DATA ALLOCATION TECHNIQUES FOR PARALLELIZING COMPILERS ON MULTICOMPUTERS
Authors:	CHEN,TS;SHEU,JP
Contributors:	資訊工程研究所
Keywords:	LOOPS;TRANSFORMATION;EXECUTION
Date:	1994
Issue Date:	2010-06-29 20:17:07 (UTC+8)
Publisher:	中央大學
Abstract:	In distributed memory multicomputers, local memory accesses are much faster than those involving interprocessor communication. For the sake of reducing or even eliminating the interprocessor communication, the array elements in programs must be carefully distributed to local memory of processors for parallel execution. In this paper, we devote our efforts to the techniques of allocating array elements of nested loops onto multicomputers in a communication-free fashion for parallelizing compilers. We first analyze the pattern of references among all arrays referenced by a nested loop, and then partition the iteration space into blocks without interblock communication. The arrays can be partitioned under the communication-free criteria with nonduplicate or duplicate data. Finally, a heuristic method for mapping the partitioned array elements and iterations onto the fixed-size multicomputers under the consideration of load balancing is proposed. Based on our methods, the nested loops can execute without any communication overhead on the distributed memory multicomputers. Moreover, the performance of the strategies with nonduplicate and duplicate data for matrix multiplication is studied.
Relation:	IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS
Appears in Collections:	[Graduate Institute of Computer Science and Information Engineering] journal & Dissertation

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	626	View/Open

社群 sharing

Loading...