Maximizing Parallelism for Non-uniform Dependence Loops using Two Parallel Region Partitioning Method

摘要：

This paper presents the two parallel region partitioning method of nested loops with non-uniform dependences for maximizing parallelism. By parallelizing anti dependence region using variable renaming, we will divide the iteration space into two parallel regions by a line in case that FDT (Flow Dependence Tail set) does not overlap FDH (Flow Dependence Head set).Comparison with some other methods shows more parallelism than other existing methods.

作者: Sam Jin Jeong

作者单位: Division of Information and Communication Engineering, Cheonan University Anseo-dong 115, Cheonan City, Korea 330-704

会议类型: 国际会议

会议名称: 首届嵌入式软件与系统国际会议(Proceedings of the First International Conference on Embedded Software and System)

会议地点: 杭州

会议语种:英文

页码: 1-6

在线出版日期: 2004-12-09（万方平台首次上网日期，不代表论文的发表时间）