{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:35:41Z","timestamp":1750307741907,"version":"3.41.0"},"reference-count":31,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2008,4,1]],"date-time":"2008-04-01T00:00:00Z","timestamp":1207008000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001588","name":"Enterprise Ireland","doi-asserted-by":"publisher","award":["IF\/2002\/035"],"award-info":[{"award-number":["IF\/2002\/035"]}],"id":[{"id":"10.13039\/501100001588","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2008,4]]},"abstract":"<jats:p>There is an increasing trend toward compiling from C to custom hardware for designing embedded systems in which the area and power consumption of application-specific functional units, registers, and memory blocks are heavily dependent on the bit-widths of integer operands used in computations. The actual bit-width required to store the values assigned to an integer variable during the execution of a program will not, in general, match the built-in C data types. Thus, precious area is wasted if the built-in data type sizes are used to declare the size of integer operands. In this paper, we introduce stochastic bit-width estimation that follows a simulation-based probabilistic approach to estimate the bit-widths of integer variables using extreme value theory. The estimation technique is also empirically compared to two compile-time integer bit-width analysis techniques. Our experimental results show that the stochastic bit-width estimation technique dramatically reduces integer bit-widths and, therefore, enables more compact and power-efficient custom hardware designs than the compile-time integer bit-width analysis techniques. Up to 37% reduction in custom hardware area and 30% reduction in logic power consumption using stochastic bit-width estimation can be attained over ten integer applications implemented on an FPGA chip.<\/jats:p>","DOI":"10.1145\/1347375.1347387","type":"journal-article","created":{"date-parts":[[2008,5,15]],"date-time":"2008-05-15T18:28:05Z","timestamp":1210876085000},"page":"1-30","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["A stochastic bitwidth estimation technique for compact and low-power custom processors"],"prefix":"10.1145","volume":"7","author":[{"given":"Emre","family":"\u00d6zer","sequence":"first","affiliation":[{"name":"Trinity College, Dublin, Ireland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andy P.","family":"Nisbet","sequence":"additional","affiliation":[{"name":"Trinity College, Dublin, Ireland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Gregg","sequence":"additional","affiliation":[{"name":"Trinity College, Dublin, Ireland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2008,5,8]]},"reference":[{"volume-title":"IEEE\/ACM Symposium on Field-Programmable Custom Computing Machines (Apr.)","author":"Bondalapati K.","key":"e_1_2_1_1_1"},{"key":"e_1_2_1_2_1","unstructured":"Brase C. H. and Brase C. P. 2001. Understanding Basic Statistics 2nd Ed. Houghton Mifflin Boston MA.  Brase C. H. and Brase C. P. 2001. Understanding Basic Statistics 2nd Ed. Houghton Mifflin Boston MA."},{"volume-title":"Proceedings of the 6th International Euro-Par Conference (Aug.)","author":"Budiu M.","key":"e_1_2_1_3_1"},{"issue":"1","key":"e_1_2_1_4_1","first-page":"2002","article-title":"Handel-C Language Reference Manual","volume":"3","author":"Celoxica","year":"2002","journal-title":"Version"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1119772.1119883"},{"volume-title":"Proceedings of Field-Programmable Custom Computing Machines.","author":"Cronquist D. C.","key":"e_1_2_1_6_1"},{"volume-title":"International Conference on Vision Systems, Vancouver (July).","author":"Draper B. A.","key":"e_1_2_1_7_1"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/996070.1009903"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/775832.775960"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/360276.360326"},{"volume-title":"IEEE International Conference on Field Programmable Custom Computing Machines (FCCM) (Apr.)","author":"Gaffar A. A.","key":"e_1_2_1_11_1"},{"volume-title":"International Conference on Compiler Construction (Apr.)","author":"Gupta R.","key":"e_1_2_1_12_1"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1977.231133"},{"volume-title":"Proceedings of 2nd SUIF Compiler Workshop (Aug.)","author":"Holloway G.","key":"e_1_2_1_14_1"},{"key":"e_1_2_1_15_1","first-page":"11","article-title":"Fixed-point optimization utility for C and C&plus;&plus; based digital signal processing programs","volume":"45","author":"Kim S.","year":"1998","journal-title":"IEEE Trans. Circuits Syst."},{"volume-title":"Applied Extreme Value Statistics","author":"Kinnison R. R.","key":"e_1_2_1_16_1","doi-asserted-by":"crossref","DOI":"10.2172\/6045789"},{"key":"e_1_2_1_17_1","unstructured":"Law A. M. and Kelton W. D. 2000. Simulation Modeling and Analysis. 3rd Ed. McGraw Hill New York.   Law A. M. and Kelton W. D. 2000. Simulation Modeling and Analysis. 3rd Ed. McGraw Hill New York."},{"volume-title":"Proceedings of the 30th Annual IEEE\/ACM International Symposium on Microarchitecture (Micro-30)","author":"Lee C.","key":"e_1_2_1_18_1"},{"key":"e_1_2_1_19_1","doi-asserted-by":"crossref","unstructured":"Mahlke S. Ravindran R. Schlansker M. Schreiber R. and Sherwood T. 2001. Bitwidth cognizant architecture synthesis of custom hardware accelerators HPL-2001-209 Technical Rep. (Aug.).  Mahlke S. Ravindran R. Schlansker M. Schreiber R. and Sherwood T. 2001. Bitwidth cognizant architecture synthesis of custom hardware accelerators HPL-2001-209 Technical Rep. (Aug.).","DOI":"10.1109\/43.959864"},{"volume-title":"Proceedings of Design Automation and Test in Europe (DATE)","author":"Nayak A.","key":"e_1_2_1_20_1"},{"volume-title":"SYSTEMC INITIATIVE 2003","year":"2003","author":"OPEN","key":"e_1_2_1_21_1"},{"volume-title":"Proceedings 13th International Conference on Compiler Construction (CC) (Mar.), LNCS 2985","author":"\u00d6zer E.","key":"e_1_2_1_22_1"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/207110.207117"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/192724.192749"},{"key":"e_1_2_1_25_1","doi-asserted-by":"crossref","unstructured":"Reiss R. D. and Thomas M. 1997. Statistical Analysis of Extreme Values Birkh\u00e4user Verlag Basel Switzerland.   Reiss R. D. and Thomas M. 1997. Statistical Analysis of Extreme Values Birkh\u00e4user Verlag Basel Switzerland.","DOI":"10.1007\/978-3-0348-6336-0"},{"volume-title":"10th International Conference on Field Programmable Logic and Applications (Aug.).","author":"Stefanovi\u0107 D.","key":"e_1_2_1_26_1"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/349299.349317"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/266021.266105"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/193209.193217"},{"volume-title":"Sep.","year":"2002","key":"e_1_2_1_30_1"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/518914.822308"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1347375.1347387","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1347375.1347387","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:38:58Z","timestamp":1750253938000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1347375.1347387"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,4]]},"references-count":31,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2008,4]]}},"alternative-id":["10.1145\/1347375.1347387"],"URL":"https:\/\/doi.org\/10.1145\/1347375.1347387","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"type":"print","value":"1539-9087"},{"type":"electronic","value":"1558-3465"}],"subject":[],"published":{"date-parts":[[2008,4]]},"assertion":[{"value":"2004-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2006-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2008-05-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}