Multi Mesh网络中的并行hadamard变换

2014 International Conference on High Performance Computing and Applications (ICHPCA) Pub Date : 2014-12-01 DOI:10.1109/ICHPCA.2014.7045320

Amit Datta, M. De, Sanjoy Das

{"title":"Multi Mesh网络中的并行hadamard变换","authors":"Amit Datta, M. De, Sanjoy Das","doi":"10.1109/ICHPCA.2014.7045320","DOIUrl":null,"url":null,"abstract":"The algorithm proposed in this paper is describing in place generation of Hadamard coefficients of N points on Multi Mesh (MM) architecture having N2 processors based on position of each processor in MM. The algorithm provides the Hadamard transformation of an input vector of length N in O (log (√N) addition and O (√N) data movement time.","PeriodicalId":197528,"journal":{"name":"2014 International Conference on High Performance Computing and Applications (ICHPCA)","volume":"45 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Parallel hadamard transform in Multi Mesh network\",\"authors\":\"Amit Datta, M. De, Sanjoy Das\",\"doi\":\"10.1109/ICHPCA.2014.7045320\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The algorithm proposed in this paper is describing in place generation of Hadamard coefficients of N points on Multi Mesh (MM) architecture having N2 processors based on position of each processor in MM. The algorithm provides the Hadamard transformation of an input vector of length N in O (log (√N) addition and O (√N) data movement time.\",\"PeriodicalId\":197528,\"journal\":{\"name\":\"2014 International Conference on High Performance Computing and Applications (ICHPCA)\",\"volume\":\"45 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2014-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2014 International Conference on High Performance Computing and Applications (ICHPCA)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICHPCA.2014.7045320\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2014 International Conference on High Performance Computing and Applications (ICHPCA)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICHPCA.2014.7045320","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

本文提出的算法描述了在具有N2个处理器的Multi Mesh (MM)架构上，基于每个处理器在MM中的位置就地生成N个点的Hadamard系数。该算法在O (log(√N))加法和O(√N)数据移动时间内提供长度为N的输入向量的Hadamard变换。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Parallel hadamard transform in Multi Mesh network

The algorithm proposed in this paper is describing in place generation of Hadamard coefficients of N points on Multi Mesh (MM) architecture having N2 processors based on position of each processor in MM. The algorithm provides the Hadamard transformation of an input vector of length N in O (log (√N) addition and O (√N) data movement time.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2014 International Conference on High Performance Computing and Applications (ICHPCA)

自引率

0.00%

发文量