发布求助
文献互助 智能选刊 最新文献

[1988] Proceedings. International Conference on Systolic Arrays最新文献

筛选
英文 中文
Uniformization of linear recurrence equations: a step toward the automatic synthesis of systolic arrays 线性递归方程的均匀化:迈向自动合成收缩阵列的一步
[1988] Proceedings. International Conference on Systolic Arrays Pub Date : 1988-05-25 DOI: 10.1109/ARRAYS.1988.18084
V. van Dongen, P. Quinton
{"title":"Uniformization of linear recurrence equations: a step toward the automatic synthesis of systolic arrays","authors":"V. van Dongen, P. Quinton","doi":"10.1109/ARRAYS.1988.18084","DOIUrl":"https://doi.org/10.1109/ARRAYS.1988.18084","url":null,"abstract":"Systems of linear recurrences are a very powerful means for specifying algorithms that need to be implemented on a systolic array or, more generally, on a parallel architecture. In particular, the class of linear recurrences called uniform recurrences can be mapped automatically on systolic arrays. However, it is often difficult to express the algorithm directly using strictly uniform recurrences, especially when the algorithm involves recursive computations, as in the transitive closure problem. Novel tools for the uniformization of linear recurrences are provided. Their use is illustrated by solving the so-called routing problem, which is a particular uniformization problem. Two routing strategies are presented, namely, hierarchical routing and split routing.<<ETX>>","PeriodicalId":339807,"journal":{"name":"[1988] Proceedings. International Conference on Systolic Arrays","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1988-05-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128739517","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 69
Systolic communication 收缩压的沟通
[1988] Proceedings. International Conference on Systolic Arrays Pub Date : 1900-01-01 DOI: 10.1109/ARRAYS.1988.18106
H. Kung
{"title":"Systolic communication","authors":"H. Kung","doi":"10.1109/ARRAYS.1988.18106","DOIUrl":"https://doi.org/10.1109/ARRAYS.1988.18106","url":null,"abstract":"The author introduces the notion of systolic communication, a general architecture technique for supporting efficient implementation of systolic algorithms. This notion is described and compared to the usual memory-to-memory communication. The Warp systolic array machine is shown to support the systolic communication. A processor array such as Warp that supports the systolic communication will be most effective in executing systolic algorithms, for which data move during computation. This is illustrated by a simple matrix multiplication example. Advantages of the systolic communication are summarized.<<ETX>>","PeriodicalId":339807,"journal":{"name":"[1988] Proceedings. International Conference on Systolic Arrays","volume":"112 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128052604","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 35
首页 上一页
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整，为了账户安全，请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们：info@booksci.cn Book学术提供免费学术资源搜索服务，方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号：604180095
Book学术官方微信
小红书