{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:38:43Z","timestamp":1750307923901,"version":"3.41.0"},"reference-count":39,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2008,5,1]],"date-time":"2008-05-01T00:00:00Z","timestamp":1209600000000},"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. Archit. Code Optim."],"published-print":{"date-parts":[[2008,5]]},"abstract":"<jats:p>Extended subwords and the matrix register file (MRF) are two micro architectural techniques that address some of the limitations of existing SIMD architectures. Extended subwords are wider than the data stored in memory. Specifically, for every byte of data stored in memory, there are four extra bits in the media register file. This avoids the need for data-type conversion instructions. The MRF is a register file organization that provides both conventional row-wise, as well as column-wise, access to the register file. In other words, it allows to view the register file as a matrix in which corresponding subwords in different registers corresponds to a column of the matrix. It was introduced to accelerate matrix transposition which is a very common operation in multimedia applications. In this paper, we show that the MRF is very versatile, since it can also be used for other permutations than matrix transposition. Specifically, it is shown how it can be used to provide efficient access to strided data, as is needed in, e.g., color space conversion. Furthermore, it is shown that special-purpose instructions (SPIs), such as the sum-of-absolute differences (SAD) instruction, have limited usefulness when extended subwords and a few general SIMD instructions that we propose are supported, for the following reasons. First, when extended subwords are supported, the SAD instruction provides only a relatively small performance improvement. Second, the SAD instruction processes 8-bit subwords only, which is not sufficient for quarter-pixel resolution nor for cost functions used in image and video retrieval. Results obtained by extending the SimpleScalar toolset show that the proposed techniques provide a speedup of up to 3.00 over the MMX architecture. The results also show that using, at most, 13 extra media registers yields an additional performance improvement ranging from 1.38 to 1.57.<\/jats:p>","DOI":"10.1145\/1369396.1369401","type":"journal-article","created":{"date-parts":[[2008,6,3]],"date-time":"2008-06-03T15:11:43Z","timestamp":1212505903000},"page":"1-30","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["Versatility of extended subwords and the matrix register file"],"prefix":"10.1145","volume":"5","author":[{"given":"Asadollah","family":"Shahbahrami","sequence":"first","affiliation":[{"name":"Delft University of Technology, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ben","family":"Juurlink","sequence":"additional","affiliation":[{"name":"Delft University of Technology, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stamatis","family":"Vassiliadis","sequence":"additional","affiliation":[{"name":"Delft University of Technology, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2008,5,29]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/2.982917"},{"key":"e_1_2_1_2_1","first-page":"1","article-title":"Cortex-A8: High speed, low power","volume":"11","author":"Baron M.","year":"2005","unstructured":"Baron , M. 2005 . Cortex-A8: High speed, low power . Microprocessor Rep. 11 , 14, 1 -- 6 . Baron, M. 2005. Cortex-A8: High speed, low power. Microprocessor Rep. 11, 14, 1--6.","journal-title":"Microprocessor Rep."},{"key":"e_1_2_1_3_1","volume-title":"Proceedings of the EURASIP Conference on Digital Signal Processing for Multimedia Communications and Services.","author":"Bartkowiak M.","year":"2001","unstructured":"Bartkowiak , M. 2001 . Optimizations of color transformation for real time video decoding . In Proceedings of the EURASIP Conference on Digital Signal Processing for Multimedia Communications and Services. Bartkowiak, M. 2001. Optimizations of color transformation for real time video decoding. In Proceedings of the EURASIP Conference on Digital Signal Processing for Multimedia Communications and Services."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.imavis.2005.03.006"},{"volume-title":"Proceedings of the 14th IEEE International Symposium on Parallel and Distributed Processing. 229--235","author":"Chatterji S.","key":"e_1_2_1_5_1","unstructured":"Chatterji , S. , Narayanan , M. , Duell , J. , and Oliker , L . 2003. Performance evaluation of two emerging media processors: VIRAM and Imagine . In Proceedings of the 14th IEEE International Symposium on Parallel and Distributed Processing. 229--235 . Chatterji, S., Narayanan, M., Duell, J., and Oliker, L. 2003. Performance evaluation of two emerging media processors: VIRAM and Imagine. In Proceedings of the 14th IEEE International Symposium on Parallel and Distributed Processing. 229--235."},{"volume-title":"Video Data Management and Information Retrieval","author":"Deb S.","key":"e_1_2_1_6_1","unstructured":"Deb , S. 2005. Video Data Management and Information Retrieval . IRM Press , Hershey, Pennsylvania, USA. Deb, S. 2005. Video Data Management and Information Retrieval. IRM Press, Hershey, Pennsylvania, USA."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/40.848475"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSSC.2005.859332"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2005.239"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2006.41"},{"key":"e_1_2_1_11_1","first-page":"24","article-title":"Digital, MIPS add multimedia extensions","volume":"10","author":"Gwennap L.","year":"1996","unstructured":"Gwennap , L. 1996 . Digital, MIPS add multimedia extensions . Microprocessor Rep. 10 , 15, 24 -- 28 . Gwennap, L. 1996. Digital, MIPS add multimedia extensions. Microprocessor Rep. 10, 15, 24--28.","journal-title":"Microprocessor Rep."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/MUE.2007.134"},{"key":"e_1_2_1_13_1","unstructured":"IBM 2007. Synergistic Processor Unit Instruction Set Architecture. IBM. Version 1.2.  IBM 2007. Synergistic Processor Unit Instruction Set Architecture. IBM. Version 1.2."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/4434.708250"},{"key":"e_1_2_1_15_1","unstructured":"Juurlink B. Borodin D. Meeuws R. J. Aalbers G. T. and Leisink H. 2007. The SimpleScalar Instruction Tool (SSIT) and the SimpleScalar Architecture Tool (SSAT). Available via http:\/\/ce.et.tudelft.nl\/~shahbahrami  Juurlink B. Borodin D. Meeuws R. J. Aalbers G. T. and Leisink H. 2007. The SimpleScalar Instruction Tool (SSIT) and the SimpleScalar Architecture Tool (SSAT). Available via http:\/\/ce.et.tudelft.nl\/~shahbahrami"},{"volume-title":"Proceedings of the 12th International Conference on Hot Chips.","author":"Kozyrakis C.","key":"e_1_2_1_16_1","unstructured":"Kozyrakis , C. , Gebis , J. , Martin , D. , Williams , S. , Mavroidis , I. , Pope , S. , Jones , D. , Patterson , D. , and Yelick , K . 2000. Vector IRAM: A media-oriented vector processor with embedded DRAM . In Proceedings of the 12th International Conference on Hot Chips. Kozyrakis, C., Gebis, J., Martin, D., Williams, S., Mavroidis, I., Pope, S., Jones, D., Patterson, D., and Yelick, K. 2000. Vector IRAM: A media-oriented vector processor with embedded DRAM. In Proceedings of the 12th International Conference on Hot Chips."},{"volume-title":"Algorithms, Complexity Analysis and VLSI Architectures for MPEG-4 Motion Estimation","author":"Kuhn P.","key":"e_1_2_1_17_1","unstructured":"Kuhn , P. 1999. Algorithms, Complexity Analysis and VLSI Architectures for MPEG-4 Motion Estimation . Kluwer Academic Publ . Boston, MA. Kuhn, P. 1999. Algorithms, Complexity Analysis and VLSI Architectures for MPEG-4 Motion Estimation. Kluwer Academic Publ. Boston, MA."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/349299.349320"},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the IEEE International Conference on Multimedia and Expo.","volume":"1","author":"Lee A. J. T.","unstructured":"Lee , A. J. T. , Hong , R. W. , and Chang , M. F . 2004. An approach to content-based video retrieval . In Proceedings of the IEEE International Conference on Multimedia and Expo. Vol. 1 . 273--276. Lee, A. J. T., Hong, R. W., and Chang, M. F. 2004. An approach to content-based video retrieval. In Proceedings of the IEEE International Conference on Multimedia and Expo. Vol. 1. 273--276."},{"volume-title":"Proceedings of the 17th IEEE International Conference on VLSI Design.","author":"Lee J.","key":"e_1_2_1_20_1","unstructured":"Lee , J. , Vijaykrishnan , N. , Irwin , M. J. , and Wolf , W . 2004. An architecture for motion estimation in the transform domain . In Proceedings of the 17th IEEE International Conference on VLSI Design. Lee, J., Vijaykrishnan, N., Irwin, M. J., and Wolf, W. 2004. An architecture for motion estimation in the transform domain. In Proceedings of the 17th IEEE International Conference on VLSI Design."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/MM.1996.526920"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.472.0299"},{"volume-title":"AltiVec Technology Programming Environments Manual","author":"Motorola Inc. 1998.","key":"e_1_2_1_23_1","unstructured":"Motorola Inc. 1998. AltiVec Technology Programming Environments Manual . Motorola Inc. Rev .0.1. Motorola Inc. 1998. AltiVec Technology Programming Environments Manual. Motorola Inc. Rev.0.1."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/951710.951714"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/242857.242865"},{"volume-title":"A Technical Introduction to Digital Video","author":"Poynton C.","key":"e_1_2_1_26_1","unstructured":"Poynton , C. 1996. A Technical Introduction to Digital Video . Wiley , New York . Poynton, C. 1996. A Technical Introduction to Digital Video. Wiley, New York."},{"key":"e_1_2_1_27_1","doi-asserted-by":"crossref","unstructured":"Rabbani M. and Jones P. W. 1991. Digital Image Compression Techniques. Bellinghan Washington.   Rabbani M. and Jones P. W. 1991. Digital Image Compression Techniques. Bellinghan Washington.","DOI":"10.1117\/3.34917"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/40.865866"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/79.664702"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10766-006-0015-0"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISM.2006.16"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1176760.1176796"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/6046.845014"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2002.1047756"},{"volume-title":"Proceedings of the 4th International Conference on Video and Image Processing and Multimedia Communications. 1--51","author":"Tamhankar A.","key":"e_1_2_1_35_1","unstructured":"Tamhankar , A. and Rao , K. R . 2003. An overview of H.264\/MPEG-4 Part 10 . In Proceedings of the 4th International Conference on Video and Image Processing and Multimedia Communications. 1--51 . Tamhankar, A. and Rao, K. R. 2003. An overview of H.264\/MPEG-4 Part 10. In Proceedings of the 4th International Conference on Video and Image Processing and Multimedia Communications. 1--51."},{"key":"e_1_2_1_36_1","unstructured":"Texas Instruments 2007. TMS320C64x\/C64x&plus; DSP CPU and Instruction Set Reference Guide. Texas Instruments. Literature Number: SPRU732D.  Texas Instruments 2007. TMS320C64x\/C64x&plus; DSP CPU and Instruction Set Reference Guide. Texas Instruments. Literature Number: SPRU732D."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/40.526921"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2005.165"},{"key":"e_1_2_1_39_1","volume-title":"Proceedings of the IEEE International Conference on Neural Networks and Signal Processing.","volume":"2","author":"Zhang D.","unstructured":"Zhang , D. and Lu , G . 2003. Evaluation of similarity measurement for image rretrieval . In Proceedings of the IEEE International Conference on Neural Networks and Signal Processing. Vol. 2 . 928--931. Zhang, D. and Lu, G. 2003. Evaluation of similarity measurement for image rretrieval. In Proceedings of the IEEE International Conference on Neural Networks and Signal Processing. Vol. 2. 928--931."}],"container-title":["ACM Transactions on Architecture and Code Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1369396.1369401","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1369396.1369401","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:51:43Z","timestamp":1750258303000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1369396.1369401"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,5]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,5]]}},"alternative-id":["10.1145\/1369396.1369401"],"URL":"https:\/\/doi.org\/10.1145\/1369396.1369401","relation":{},"ISSN":["1544-3566","1544-3973"],"issn-type":[{"type":"print","value":"1544-3566"},{"type":"electronic","value":"1544-3973"}],"subject":[],"published":{"date-parts":[[2008,5]]},"assertion":[{"value":"2007-03-12","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2007-11-30","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2008-05-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}