{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:08:35Z","timestamp":1750306115573,"version":"3.41.0"},"reference-count":33,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2017,5,11]],"date-time":"2017-05-11T00:00:00Z","timestamp":1494460800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"McGill University Faculty of Engineering Chwang-Seto Faculty Scholar Research Award"},{"DOI":"10.13039\/100000028","name":"Semiconductor Research Corporation","doi-asserted-by":"crossref","award":["2013-RJ-2371G"],"award-info":[{"award-number":["2013-RJ-2371G"]}],"id":[{"id":"10.13039\/100000028","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100020951","name":"Fonds de recherche du Qu\u00e9bec","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100020951","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100000038","name":"Natural Science and Engineering Research Council of Canada","doi-asserted-by":"crossref","award":["RGPIN 418639-12"],"award-info":[{"award-number":["RGPIN 418639-12"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"crossref"}]},{"name":"NSERC Undergraduate Student Research Award Program"},{"name":"Nature et Technologies"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2017,11,30]]},"abstract":"<jats:p>An emerging trend in safety-critical computer system design is the use of compression\u2014for example, using cyclic redundancy check (CRC) or Fletcher checksum (FC)\u2014to reduce the state that must be compared to verify correct redundant execution. We examine the costs and performance of CRC and FC as compression algorithms when implemented in hardware for embedded safety-critical systems. To do so, we have developed parameterizable hardware-generation tools targeting CRC and two novel FC implementations. We evaluate the resulting designs implemented for FPGA and ASIC and analyze their efficiency. While CRC is often best, FC dominates when high throughput is needed.<\/jats:p>","DOI":"10.1145\/3063312","type":"journal-article","created":{"date-parts":[[2017,5,11]],"date-time":"2017-05-11T12:51:05Z","timestamp":1494507065000},"page":"1-20","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Area, Throughput, and Power Trade-Offs for FPGA- and ASIC-Based Execution Stream Compression"],"prefix":"10.1145","volume":"16","author":[{"given":"Maria Isabel","family":"Mera","sequence":"first","affiliation":[{"name":"Stony Brook University, Brooklyn, NY"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jonah","family":"Caplan","sequence":"additional","affiliation":[{"name":"McGill University, Montreal, QC"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Seyyed Hasan","family":"Mozafari","sequence":"additional","affiliation":[{"name":"McGill University, Montreal, QC"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Brett H.","family":"Meyer","sequence":"additional","affiliation":[{"name":"McGill University, Montreal, QC"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter","family":"Milder","sequence":"additional","affiliation":[{"name":"Stony Brook University, Stony Brook, NY"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,5,11]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTAS.2016.7461353"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.3850\/9783981537079_0312"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/951710.951734"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TDMR.2005.853449"},{"volume-title":"Automation and Test in Europe Conference and Exhibition (DATE\u201914)","author":"Caplan J.","key":"e_1_2_1_5_1"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/102792.102801"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1982.1095369"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/L-CA.2008.12"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISLPED.2011.5993675"},{"key":"e_1_2_1_10_1","first-page":"48","article-title":"Implementation of low area and high data throughput CRC design on FPGA","volume":"1","author":"Hamed Hesham F. A.","year":"2012","journal-title":"International Journal of Advanced Research in Computer Science and Electronics Engineering"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/1331699.1331716"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNS.2006.886199"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSN.2002.1028931"},{"volume-title":"Retrieved","year":"2004","author":"Koopman Philip","key":"e_1_2_1_14_1"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSN.2007.100"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/DFT.2016.7684068"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TDSC.2007.70216"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2007.18"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2038698.2038719"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.4271\/2013-01-2287"},{"key":"e_1_2_1_21_1","unstructured":"Shubu Mukherjee. 2008. Architecture Design for Soft Errors. Morgan-Kaufmann Burlington MA.  Shubu Mukherjee. 2008. Architecture Design for Soft Errors. Morgan-Kaufmann Burlington MA."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/2.56849"},{"key":"e_1_2_1_23_1","unstructured":"NXP. 2016. Retrieved April 10 2017 from http:\/\/www.nxp.com\/products\/microcontrollers-and-processors\/power-architecture-processors\/qoriq-power-architecture-processors\/qoriq-p4080-p4040-p4081-multicore-communications-processors:P4080.  NXP. 2016. Retrieved April 10 2017 from http:\/\/www.nxp.com\/products\/microcontrollers-and-processors\/power-architecture-processors\/qoriq-power-architecture-processors\/qoriq-p4080-p4040-p4081-multicore-communications-processors:P4080."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/45.31576"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSN.2006.30"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/FTCS.1999.781037"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSN.2010.5544923"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1629395.1629432"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1024393.1024420"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/DATE.2010.5457061"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2013.68"},{"key":"e_1_2_1_32_1","unstructured":"Texas Instruments. 2016. Retrieved April 10 2017 from http:\/\/www.ti.com\/lsds\/ti\/microcontrollers_16-bit_32-bit\/c2000_performance\/safety\/tms470m\/overview.page.  Texas Instruments. 2016. Retrieved April 10 2017 from http:\/\/www.ti.com\/lsds\/ti\/microcontrollers_16-bit_32-bit\/c2000_performance\/safety\/tms470m\/overview.page."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCCN.2007.4317846"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3063312","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3063312","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:36:33Z","timestamp":1750217793000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3063312"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,5,11]]},"references-count":33,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,11,30]]}},"alternative-id":["10.1145\/3063312"],"URL":"https:\/\/doi.org\/10.1145\/3063312","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"type":"print","value":"1539-9087"},{"type":"electronic","value":"1558-3465"}],"subject":[],"published":{"date-parts":[[2017,5,11]]},"assertion":[{"value":"2016-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-02-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-05-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}