{"title":"矩阵乘法使用分布式算法","authors":"V. Lesnikov, T. Naumovich, A. Chastikov","doi":"10.1109/DSPA51283.2021.9535808","DOIUrl":null,"url":null,"abstract":"It is known that the methods of distributed arithmetic can significantly improve the computational efficiency of calculating the inner products of two vectors. High efficiency is achieved in a situation when the components of one of the vectors are constants. This allows you to pre-calculate some intermediate results, write them into ROM and use them when calculating the inner product. This paper is devoted to the study of the possibility of applying the method of distributed arithmetic to calculating the product of matrices whose elements are not constants.","PeriodicalId":393602,"journal":{"name":"2021 23rd International Conference on Digital Signal Processing and its Applications (DSPA)","volume":"33 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-03-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Matrix Multiplication Using Distributed Arithmetic\",\"authors\":\"V. Lesnikov, T. Naumovich, A. Chastikov\",\"doi\":\"10.1109/DSPA51283.2021.9535808\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"It is known that the methods of distributed arithmetic can significantly improve the computational efficiency of calculating the inner products of two vectors. High efficiency is achieved in a situation when the components of one of the vectors are constants. This allows you to pre-calculate some intermediate results, write them into ROM and use them when calculating the inner product. This paper is devoted to the study of the possibility of applying the method of distributed arithmetic to calculating the product of matrices whose elements are not constants.\",\"PeriodicalId\":393602,\"journal\":{\"name\":\"2021 23rd International Conference on Digital Signal Processing and its Applications (DSPA)\",\"volume\":\"33 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-03-24\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2021 23rd International Conference on Digital Signal Processing and its Applications (DSPA)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/DSPA51283.2021.9535808\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2021 23rd International Conference on Digital Signal Processing and its Applications (DSPA)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/DSPA51283.2021.9535808","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Matrix Multiplication Using Distributed Arithmetic
It is known that the methods of distributed arithmetic can significantly improve the computational efficiency of calculating the inner products of two vectors. High efficiency is achieved in a situation when the components of one of the vectors are constants. This allows you to pre-calculate some intermediate results, write them into ROM and use them when calculating the inner product. This paper is devoted to the study of the possibility of applying the method of distributed arithmetic to calculating the product of matrices whose elements are not constants.