{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:14:54Z","timestamp":1750306494459,"version":"3.41.0"},"reference-count":22,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2016,1,13]],"date-time":"2016-01-13T00:00:00Z","timestamp":1452643200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2016,2,20]]},"abstract":"<jats:p>QR decomposition (QRD), a matrix decomposition algorithm widely used in embedded application domain, can be realized in a large number of valid processing sequences that differ significantly in the number of memory accesses and computations, and hence the overall implementation energy. With modern low-power embedded processors evolving toward register files with wide memory interfaces and vector functional units (FUs), data flow in these algorithms needs to be carefully devised to efficiently utilize the costly wide memory accesses and the vector FUs. In this article, we present an energy-efficient data flow transformation strategy for the Givens rotation--based QRD.<\/jats:p>","DOI":"10.1145\/2837025","type":"journal-article","created":{"date-parts":[[2016,1,16]],"date-time":"2016-01-16T16:34:35Z","timestamp":1452962075000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Data Flow Transformation for Energy-Efficient Implementation of Givens Rotation--Based QRD"],"prefix":"10.1145","volume":"15","author":[{"given":"Namita","family":"Sharma","sequence":"first","affiliation":[{"name":"Indian Institute of Technology Delhi, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Preeti Ranjan","family":"Panda","sequence":"additional","affiliation":[{"name":"Indian Institute of Technology Delhi, Hauz Khas, New Delhi, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Francky","family":"Catthoor","sequence":"additional","affiliation":[{"name":"Interuniversity Microelectronics Centre and K. U. Leuven, Leuven, Belgium"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Min","family":"Li","sequence":"additional","affiliation":[{"name":"Interuniversity Microelectronics Centre"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Prashant","family":"Agrawal","sequence":"additional","affiliation":[{"name":"Interuniversity Microelectronics Centre and K. U. Leuven, Leuven, Belgium"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,1,13]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Cadence. 2012. RTL Compiler. Available at http:\/\/www.cadence.com\/.  Cadence. 2012. RTL Compiler. Available at http:\/\/www.cadence.com\/."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2010.2104149"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1967.1054021"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(84)90022-3"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2005.11.001"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSI.2011.2123770"},{"key":"e_1_2_1_7_1","volume-title":"Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS'08)","author":"Hwang Yin-Tsung","year":"2008","unstructured":"Yin-Tsung Hwang and Wei-Da Chen . 2008 . A low complexity complex QR factorization design for signal detection in MIMO OFDM systems . In Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS'08) . 932--935. Yin-Tsung Hwang and Wei-Da Chen. 2008. A low complexity complex QR factorization design for signal detection in MIMO OFDM systems. In Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS'08). 932--935."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCAS.2012.6271699"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICECS.2008.4674790"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2011.2105485"},{"volume-title":"Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS'06)","author":"Maltsev A.","key":"e_1_2_1_11_1","unstructured":"A. Maltsev , V. Pestretsov , R. Maslennikov , and A. Khoryaev . 2006. Triangular systolic array with reduced latency for QR-decomposition of complex matrices . In Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS'06) . 385--388. A. Maltsev, V. Pestretsov, R. Maslennikov, and A. Khoryaev. 2006. Triangular systolic array with reduced latency for QR-decomposition of complex matrices. In Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS'06). 385--388."},{"key":"e_1_2_1_12_1","unstructured":"K. V. Mardia J. T. Kent and J. M. Bibby. 1979. Multivariate Analysis. Academic Press New York NY.  K. V. Mardia J. T. Kent and J. M. Bibby. 1979. Multivariate Analysis. Academic Press New York NY."},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of the IEEE International Conference on Field-Programmable Technology (FPT'02)","author":"Mei Bingfeng","year":"2002","unstructured":"Bingfeng Mei , Serge Vernalde , Diederik Verkest , Hugo De Man , and Rudy Lauwereins . 2002 . DRESC: A retargetable compiler for coarse-grained reconfigurable architectures . In Proceedings of the IEEE International Conference on Field-Programmable Technology (FPT'02) . 166--173. Bingfeng Mei, Serge Vernalde, Diederik Verkest, Hugo De Man, and Rudy Lauwereins. 2002. DRESC: A retargetable compiler for coarse-grained reconfigurable architectures. In Proceedings of the IEEE International Conference on Field-Programmable Technology (FPT'02). 166--173."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2003.1214317"},{"volume-title":"Digital Image Processing","author":"Pratt W. K.","key":"e_1_2_1_15_1","unstructured":"W. K. Pratt . 1975. Digital Image Processing . John Wiley & Sons , New York, NY . W. K. Pratt. 1975. Digital Image Processing. John Wiley & Sons, New York, NY."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/2485288.2485314"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2013.6638128"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2747875"},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the Design, Automation, and Test in Europe Conference and Exhibition (DATE'14)","author":"Sharma Namita","year":"2014","unstructured":"Namita Sharma , Preeti Ranjan Panda , Min Li , Prashant Agrawal , and Francky Catthoor . 2014 . Energy efficient data flow transformation for Givens rotation based QR decomposition . In Proceedings of the Design, Automation, and Test in Europe Conference and Exhibition (DATE'14) . 1--4. Namita Sharma, Preeti Ranjan Panda, Min Li, Prashant Agrawal, and Francky Catthoor. 2014. Energy efficient data flow transformation for Givens rotation based QR decomposition. In Proceedings of the Design, Automation, and Test in Europe Conference and Exhibition (DATE'14). 1--4."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/VLSID.2007.177"},{"key":"e_1_2_1_21_1","unstructured":"Synopsys. 2006. PrimePower. Available at http:\/\/www.synopsys.com\/.  Synopsys. 2006. PrimePower. Available at http:\/\/www.synopsys.com\/."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/SASP.2011.5941087"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2837025","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2837025","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:48:41Z","timestamp":1750225721000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2837025"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,1,13]]},"references-count":22,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,2,20]]}},"alternative-id":["10.1145\/2837025"],"URL":"https:\/\/doi.org\/10.1145\/2837025","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"type":"print","value":"1539-9087"},{"type":"electronic","value":"1558-3465"}],"subject":[],"published":{"date-parts":[[2016,1,13]]},"assertion":[{"value":"2015-01-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-10-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-01-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}