{"title":"一种增加收缩阵列灵活性的方法","authors":"A. Barbir, J. Aravena","doi":"10.1109/SSST.1990.138200","DOIUrl":null,"url":null,"abstract":"A study is made of the operations of systolic arrays. A graph is developed to present array operation as a function of the compute cycle. A description is given of a computational procedure to determine such a graph. The graph representation is used to analyze the operation of an array and to detect special cases with reduced computational complexity. A matrix-vector multiplication array is used as a case study. Manipulation of the graph representation is used to determine sparsity patterns in the input data matrices. The resulting forms generate matrix products computable in reduced time.<<ETX>>","PeriodicalId":201543,"journal":{"name":"[1990] Proceedings. The Twenty-Second Southeastern Symposium on System Theory","volume":"88 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1990-03-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"An approach for increasing the flexibility of systolic arrays\",\"authors\":\"A. Barbir, J. Aravena\",\"doi\":\"10.1109/SSST.1990.138200\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A study is made of the operations of systolic arrays. A graph is developed to present array operation as a function of the compute cycle. A description is given of a computational procedure to determine such a graph. The graph representation is used to analyze the operation of an array and to detect special cases with reduced computational complexity. A matrix-vector multiplication array is used as a case study. Manipulation of the graph representation is used to determine sparsity patterns in the input data matrices. The resulting forms generate matrix products computable in reduced time.<<ETX>>\",\"PeriodicalId\":201543,\"journal\":{\"name\":\"[1990] Proceedings. The Twenty-Second Southeastern Symposium on System Theory\",\"volume\":\"88 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1990-03-11\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"[1990] Proceedings. The Twenty-Second Southeastern Symposium on System Theory\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/SSST.1990.138200\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"[1990] Proceedings. The Twenty-Second Southeastern Symposium on System Theory","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SSST.1990.138200","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
An approach for increasing the flexibility of systolic arrays
A study is made of the operations of systolic arrays. A graph is developed to present array operation as a function of the compute cycle. A description is given of a computational procedure to determine such a graph. The graph representation is used to analyze the operation of an array and to detect special cases with reduced computational complexity. A matrix-vector multiplication array is used as a case study. Manipulation of the graph representation is used to determine sparsity patterns in the input data matrices. The resulting forms generate matrix products computable in reduced time.<>