{"title":"Design of run-time fault-tolerant arrays of self-checking processing elements","authors":"J. Franzen","doi":"10.1109/ASAP.1990.145453","DOIUrl":null,"url":null,"abstract":"A design method for array architectures from regular dependence graphs (DGs) is extended for the design of reconfigurable arrays. The original design method is combined to a single step mapping of the DG with arbitrary dimension n onto the final signal flow graph (SFG) with dimension k. This eliminates the need for recursive application of a mapping which reduces the dimension of the DG by one, and it is possible to separate the node mapping from the derivation of the time schedule. Sufficient conditions for a valid mapping are given. Then a reconfigurable DG (RecDG) and a reconfiguration control DG (RecCDG) are introduced, which can be mapped onto an SFG using the same procedure as for the nonredundant DG. It is explained how to obtain the RecDG and the RecCDG from the DG. As an example the design procedure is applied to matrix-matrix multiplication.<<ETX>>","PeriodicalId":438078,"journal":{"name":"[1990] Proceedings of the International Conference on Application Specific Array Processors","volume":"83 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1990-09-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"[1990] Proceedings of the International Conference on Application Specific Array Processors","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ASAP.1990.145453","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2
Abstract
A design method for array architectures from regular dependence graphs (DGs) is extended for the design of reconfigurable arrays. The original design method is combined to a single step mapping of the DG with arbitrary dimension n onto the final signal flow graph (SFG) with dimension k. This eliminates the need for recursive application of a mapping which reduces the dimension of the DG by one, and it is possible to separate the node mapping from the derivation of the time schedule. Sufficient conditions for a valid mapping are given. Then a reconfigurable DG (RecDG) and a reconfiguration control DG (RecCDG) are introduced, which can be mapped onto an SFG using the same procedure as for the nonredundant DG. It is explained how to obtain the RecDG and the RecCDG from the DG. As an example the design procedure is applied to matrix-matrix multiplication.<>
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
![[1990] Proceedings of the International Conference on Application Specific Array Processors](/Content/css/sci/img/zetp.jpg)
求助内容：
应助结果提醒方式：
扫码关注我们
