{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:08:26Z","timestamp":1750306106090,"version":"3.41.0"},"reference-count":31,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2017,7,13]],"date-time":"2017-07-13T00:00:00Z","timestamp":1499904000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"973 project","award":["2013CB329000"],"award-info":[{"award-number":["2013CB329000"]}]},{"name":"Huawei Technologies Co. Ltd"},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["No.61373026, 61622403"],"award-info":[{"award-number":["No.61373026, 61622403"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Joint fund of Equipment pre-Research and Ministry of Education","award":["No. 6141A02022608"],"award-info":[{"award-number":["No. 6141A02022608"]}]}],"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>\n            With the unique feature of fine-grained parallelism,\n            <jats:italic>field-programmable gate arrays<\/jats:italic>\n            (FPGAs) show great potential for streaming algorithm acceleration. However, the lack of a design framework, restrictions on FPGAs, and ineffective tools impede the utilization of FPGAs in practice. In this study, we provide a design paradigm to support streaming algorithm acceleration on FPGAs. We first propose an abstract model to describe streaming algorithms with homogeneous sub-functions (HSF) and stable data dependency (SDD), which we call the HSF-SDD model. Using this model, we then develop an FPGA framework, PE-Ring, that has the advantages of (1) fully exploiting algorithm parallelism to achieve high performance, (2) leveraging block RAM to serve large scale parameters, and (3) enabling flexible parameter adjustments. Based on the proposed model and framework, we finally implement a specific converter to generate the register-transfer level representation of the PE-Ring. Experimental results show that our method outperforms ordinary FPGA design tools by one to two orders of magnitude. Experiments also demonstrate the scalability of the PE-Ring.\n          <\/jats:p>","DOI":"10.1145\/3092950","type":"journal-article","created":{"date-parts":[[2017,7,13]],"date-time":"2017-07-13T14:29:57Z","timestamp":1499956197000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Exploiting Stable Data Dependency in Stream Processing Acceleration on FPGAs"],"prefix":"10.1145","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0918-0322","authenticated-orcid":false,"given":"Yuliang","family":"Sun","sequence":"first","affiliation":[{"name":"Tsinghua University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lanjun","family":"Wang","sequence":"additional","affiliation":[{"name":"University of Waterloo, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chen","family":"Wang","sequence":"additional","affiliation":[{"name":"Tsinghua University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yu","family":"Wang","sequence":"additional","affiliation":[{"name":"Tsinghua University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,7,13]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_2_1_1_1","DOI":"10.1145\/2500128"},{"doi-asserted-by":"publisher","key":"e_1_2_1_2_1","DOI":"10.1109\/ICDE.2015.7113304"},{"doi-asserted-by":"publisher","key":"e_1_2_1_3_1","DOI":"10.1145\/1807167.1807224"},{"key":"e_1_2_1_4_1","first-page":"126","article-title":"A gentle tutorial of the EM algorithm and its application to parameter estimation for Gaussian mixture and hidden Markov models","volume":"4","author":"Bilmes Jeff A.","year":"1998","journal-title":"Int. Comput. Sci. Inst."},{"doi-asserted-by":"publisher","key":"e_1_2_1_5_1","DOI":"10.14778\/1454159.1454226"},{"doi-asserted-by":"publisher","key":"e_1_2_1_6_1","DOI":"10.1109\/FPT.2012.6412132"},{"volume-title":"Retrieved","year":"2015","key":"e_1_2_1_7_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_8_1","DOI":"10.5555\/1532940.1532942"},{"volume-title":"Proceedings of the 11th IEEE International Conference on High Performance Computing and Communications","year":"2009","author":"Phani Kumar NSL","key":"e_1_2_1_9_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_10_1","DOI":"10.5555\/977395.977673"},{"doi-asserted-by":"publisher","key":"e_1_2_1_11_1","DOI":"10.1109\/TCAD.2005.857377"},{"doi-asserted-by":"publisher","key":"e_1_2_1_12_1","DOI":"10.1145\/1166074.1166084"},{"doi-asserted-by":"publisher","key":"e_1_2_1_13_1","DOI":"10.1145\/1807167.1807307"},{"doi-asserted-by":"publisher","key":"e_1_2_1_14_1","DOI":"10.1007\/s00778-011-0232-z"},{"unstructured":"Netezza. 2011. Retrieved October 25 2016 from http:\/\/www.ibm.com\/software\/data\/netezza.  Netezza. 2011. Retrieved October 25 2016 from http:\/\/www.ibm.com\/software\/data\/netezza.","key":"e_1_2_1_15_1"},{"unstructured":"OpenCL. 2013. Retieved October 25 2016 from https:\/\/www.altera.com\/products\/design-software\/embedded-software-devel opers\/opencl\/overview.html.  OpenCL. 2013. Retieved October 25 2016 from https:\/\/www.altera.com\/products\/design-software\/embedded-software-devel opers\/opencl\/overview.html.","key":"e_1_2_1_16_1"},{"unstructured":"RIFFA. 2013. http:\/\/riffa.ucsd.edu\/. (2013).  RIFFA. 2013. http:\/\/riffa.ucsd.edu\/. (2013).","key":"e_1_2_1_17_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_18_1","DOI":"10.1109\/ICDM.2010.21"},{"doi-asserted-by":"publisher","key":"e_1_2_1_19_1","DOI":"10.1145\/2370816.2370874"},{"doi-asserted-by":"publisher","key":"e_1_2_1_20_1","DOI":"10.1109\/FPL.2012.6339187"},{"doi-asserted-by":"publisher","key":"e_1_2_1_21_1","DOI":"10.1145\/1989323.1989389"},{"doi-asserted-by":"publisher","key":"e_1_2_1_22_1","DOI":"10.1109\/TKDE.2010.216"},{"unstructured":"UCRSuite. 2012. Retrieved October 25 2016 from http:\/\/www.cs.ucr.edu\/%7eeamonn\/UCRsuite.html.  UCRSuite. 2012. Retrieved October 25 2016 from http:\/\/www.cs.ucr.edu\/%7eeamonn\/UCRsuite.html.","key":"e_1_2_1_23_1"},{"unstructured":"Vivado. 2012. Retrieved October 25 2016 http:\/\/www.xilinx.com\/products\/design-tools\/vivado.html.  Vivado. 2012. Retrieved October 25 2016 http:\/\/www.xilinx.com\/products\/design-tools\/vivado.html.","key":"e_1_2_1_24_1"},{"volume-title":"Proceedings of the International Symposium on Database Programming Languages. Springer, 43--60","year":"1999","author":"Wang Haixun","key":"e_1_2_1_25_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_26_1","DOI":"10.1145\/2435264.2435277"},{"unstructured":"WebDocs. 2003. October 25 2016 from http:\/\/fimi.ua.ac.be\/data\/.  WebDocs. 2003. October 25 2016 from http:\/\/fimi.ua.ac.be\/data\/.","key":"e_1_2_1_27_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_28_1","DOI":"10.1109\/ASPDAC.2017.7858370"},{"doi-asserted-by":"publisher","key":"e_1_2_1_29_1","DOI":"10.1145\/2629551"},{"doi-asserted-by":"publisher","key":"e_1_2_1_30_1","DOI":"10.1145\/233269.233324"},{"doi-asserted-by":"publisher","key":"e_1_2_1_31_1","DOI":"10.1145\/2435264.2435271"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3092950","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3092950","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:30:39Z","timestamp":1750217439000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3092950"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,13]]},"references-count":31,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,11,30]]}},"alternative-id":["10.1145\/3092950"],"URL":"https:\/\/doi.org\/10.1145\/3092950","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"type":"print","value":"1539-9087"},{"type":"electronic","value":"1558-3465"}],"subject":[],"published":{"date-parts":[[2017,7,13]]},"assertion":[{"value":"2016-10-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-07-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}