G. M. Bisio, F. Arduini, F. Curatelli, E. Zitti, G. Parodi, A. Zini
{"title":"A method for programming matrix algorithms in array processors","authors":"G. M. Bisio, F. Arduini, F. Curatelli, E. Zitti, G. Parodi, A. Zini","doi":"10.1109/CMPEUR.1988.4958","DOIUrl":null,"url":null,"abstract":"A method for mapping uniformly distributed (wavefront like) algorithms into processor square meshes of fixed size, which is based on the concept of folding, is applied to matrix computation (matrix multiplication and LU decomposition). Array processors programmed in Occam are considered. The programming methodology, which can be automated, is analyzed in detail.<<ETX>>","PeriodicalId":415032,"journal":{"name":"[Proceedings] COMPEURO 88 - System Design: Concepts, Methods and Tools","volume":"178 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1988-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"[Proceedings] COMPEURO 88 - System Design: Concepts, Methods and Tools","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CMPEUR.1988.4958","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
A method for mapping uniformly distributed (wavefront like) algorithms into processor square meshes of fixed size, which is based on the concept of folding, is applied to matrix computation (matrix multiplication and LU decomposition). Array processors programmed in Occam are considered. The programming methodology, which can be automated, is analyzed in detail.<>