一个o∥log p)并行实现的反馈导向动态循环调度

Parallel Algorithms and Applications Pub Date : 2002-01-01 DOI:10.1080/10637190208941438

T. Tabirca, Len Freeman, S. Tabirca

{"title":"一个o∥log p)并行实现的反馈导向动态循环调度","authors":"T. Tabirca, Len Freeman, S. Tabirca","doi":"10.1080/10637190208941438","DOIUrl":null,"url":null,"abstract":"Feedback Guided Dynamic Loop Scheduling (FGDLS) is a recently proposed dynamic algorithm for loop scheduling. The original algorithm required an O(p) serial computation at each stage to compute the updated loop schedule. In this paper, it is shown that this computation can be implemented in O(log p) operations on p processors","PeriodicalId":406098,"journal":{"name":"Parallel Algorithms and Applications","volume":"26 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2002-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":"{\"title\":\"AN O∥LOG P) PARALLEL IMPLEMENTATION OF FEEDBACK GUIDED DYNAMIC LOOP SCHEDULING\",\"authors\":\"T. Tabirca, Len Freeman, S. Tabirca\",\"doi\":\"10.1080/10637190208941438\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Feedback Guided Dynamic Loop Scheduling (FGDLS) is a recently proposed dynamic algorithm for loop scheduling. The original algorithm required an O(p) serial computation at each stage to compute the updated loop schedule. In this paper, it is shown that this computation can be implemented in O(log p) operations on p processors\",\"PeriodicalId\":406098,\"journal\":{\"name\":\"Parallel Algorithms and Applications\",\"volume\":\"26 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2002-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"5\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Parallel Algorithms and Applications\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1080/10637190208941438\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Parallel Algorithms and Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1080/10637190208941438","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 5

摘要

反馈导向动态循环调度(FGDLS)是近年来提出的一种动态循环调度算法。原始算法需要在每个阶段进行O(p)串行计算来计算更新后的循环调度。在本文中，证明了这种计算可以在p个处理器上的O(log p)次操作中实现

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

查看原文本刊更多论文

AN O∥LOG P) PARALLEL IMPLEMENTATION OF FEEDBACK GUIDED DYNAMIC LOOP SCHEDULING

Feedback Guided Dynamic Loop Scheduling (FGDLS) is a recently proposed dynamic algorithm for loop scheduling. The original algorithm required an O(p) serial computation at each stage to compute the updated loop schedule. In this paper, it is shown that this computation can be implemented in O(log p) operations on p processors

求助全文

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

来源期刊

Parallel Algorithms and Applications

自引率

0.00%

发文量