一类非一致递归方程的线性阵列

Parallel Algorithms and Applications Pub Date : 2001-01-01 DOI:10.1080/01495730108935274

S. Fidanova

{"title":"一类非一致递归方程的线性阵列","authors":"S. Fidanova","doi":"10.1080/01495730108935274","DOIUrl":null,"url":null,"abstract":"In this paper we present a new scheduling algorithm to solve the class of non uniform recurrence equations on the linear systolic array. The main idea is to use the fact that data dependency graph of the dynamic programming function of the problem is an irregular mesh. We propose a scheduling algorithm for irregular meshes on the linear array by an allocation function and an initial time for each node.","PeriodicalId":406098,"journal":{"name":"Parallel Algorithms and Applications","volume":"15 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2001-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"LINEAR ARRAY FOR A CLASS OF NON UNIFORM RECURRENCE EQUATIONS\",\"authors\":\"S. Fidanova\",\"doi\":\"10.1080/01495730108935274\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper we present a new scheduling algorithm to solve the class of non uniform recurrence equations on the linear systolic array. The main idea is to use the fact that data dependency graph of the dynamic programming function of the problem is an irregular mesh. We propose a scheduling algorithm for irregular meshes on the linear array by an allocation function and an initial time for each node.\",\"PeriodicalId\":406098,\"journal\":{\"name\":\"Parallel Algorithms and Applications\",\"volume\":\"15 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2001-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Parallel Algorithms and Applications\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1080/01495730108935274\",\"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/01495730108935274","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 2

摘要

本文提出了求解线性收缩阵列上一类非一致递推方程的一种新的调度算法。其主要思想是利用数据依赖图的动态规划函数是一个不规则网格的问题。提出了一种基于分配函数和节点初始时间的线性阵列不规则网格调度算法。

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

查看原文本刊更多论文

LINEAR ARRAY FOR A CLASS OF NON UNIFORM RECURRENCE EQUATIONS

In this paper we present a new scheduling algorithm to solve the class of non uniform recurrence equations on the linear systolic array. The main idea is to use the fact that data dependency graph of the dynamic programming function of the problem is an irregular mesh. We propose a scheduling algorithm for irregular meshes on the linear array by an allocation function and an initial time for each node.

求助全文

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

来源期刊

Parallel Algorithms and Applications

自引率

0.00%

发文量