在频带并行中并行执行嵌套循环

Proceedings of 1994 International Conference on Parallel and Distributed Systems Pub Date : 1994-12-19 DOI:10.1109/ICPADS.1994.590316

Z. Chen, C.-C. Chang, C. Tsai

{"title":"在频带并行中并行执行嵌套循环","authors":"Z. Chen, C.-C. Chang, C. Tsai","doi":"10.1109/ICPADS.1994.590316","DOIUrl":null,"url":null,"abstract":"How to execute a nested loop in band parallelism on a multiprocessor system is addressed. The mathematical models of the waveband method, the hyperplane method, the modified hyperplane method and the linear band method are derived and compared. Since the structures of the real multiprocessor systems are at most 3-dimensional, in order to map the loop into these systems, an efficient algorithm for finding the optimal linear band in 2-dimensional index space, instead of a high dimensional index space, is proposed.","PeriodicalId":154429,"journal":{"name":"Proceedings of 1994 International Conference on Parallel and Distributed Systems","volume":"51 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1994-12-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Parallel execution of nested loops in band parallelism\",\"authors\":\"Z. Chen, C.-C. Chang, C. Tsai\",\"doi\":\"10.1109/ICPADS.1994.590316\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"How to execute a nested loop in band parallelism on a multiprocessor system is addressed. The mathematical models of the waveband method, the hyperplane method, the modified hyperplane method and the linear band method are derived and compared. Since the structures of the real multiprocessor systems are at most 3-dimensional, in order to map the loop into these systems, an efficient algorithm for finding the optimal linear band in 2-dimensional index space, instead of a high dimensional index space, is proposed.\",\"PeriodicalId\":154429,\"journal\":{\"name\":\"Proceedings of 1994 International Conference on Parallel and Distributed Systems\",\"volume\":\"51 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1994-12-19\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of 1994 International Conference on Parallel and Distributed Systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICPADS.1994.590316\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of 1994 International Conference on Parallel and Distributed Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICPADS.1994.590316","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

讨论了如何在多处理器系统上执行带并行的嵌套循环。推导并比较了波段法、超平面法、修正超平面法和线性波段法的数学模型。由于实际多处理器系统的结构最多是三维的，为了将环路映射到这些系统中，提出了一种在二维索引空间而不是高维索引空间中寻找最优线性带的有效算法。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Parallel execution of nested loops in band parallelism

How to execute a nested loop in band parallelism on a multiprocessor system is addressed. The mathematical models of the waveband method, the hyperplane method, the modified hyperplane method and the linear band method are derived and compared. Since the structures of the real multiprocessor systems are at most 3-dimensional, in order to map the loop into these systems, an efficient algorithm for finding the optimal linear band in 2-dimensional index space, instead of a high dimensional index space, is proposed.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Proceedings of 1994 International Conference on Parallel and Distributed Systems

自引率

0.00%

发文量