{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,19]],"date-time":"2026-01-19T11:15:09Z","timestamp":1768821309897,"version":"3.49.0"},"reference-count":34,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2017,12,27]],"date-time":"2017-12-27T00:00:00Z","timestamp":1514332800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Grant-in-Aid for Scientific Researc","award":["26330061"],"award-info":[{"award-number":["26330061"]}]},{"name":"JSPS KAKENHI Grant-in-Aid for Young Scientist","award":["15K15959"],"award-info":[{"award-number":["15K15959"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Reconfigurable Technol. Syst."],"published-print":{"date-parts":[[2017,12,31]]},"abstract":"<jats:p>A huge amount of data is being generated and accumulated in data centers, which leads to an important increase in the required energy consumption to analyze these data. Thus, we must consider the redesign of current computer systems architectures to be more friendly to applications based on distributed algorithms that require a high data transfer rate.<\/jats:p>\n          <jats:p>Novel computer architectures that introduce dedicated accelerators to enable near-data processing have been discussed and developed for high-speed big-data analysis. In this work, we propose a computer system with an FPGA-based accelerator, namely, interconnected-FPGAs, which offers two advantages: (1) direct data transmission and (2) offloading computation into data-flow in the FPGA. In this article, we demonstrate the capability of the proposed interconnected-FPGAs system to accelerate join operations in a relational database. We developed a new parallel join algorithm, PPJoin, targeted to big-data analysis in a shared-nothing architecture. PPJoin is an extended version of the NUMA-based parallel join algorithm, created by overlapping computation by multicore processors and data communication. The data communication between computational nodes can be accelerated by direct data transmission without passing through the main memory of the hosts. To confirm the performance of the PPJoin algorithm and its acceleration process using an interconnected-FPGA platform, we evaluated a simple query for large tables. Additionally, to support availability, we also evaluated the actual benchmark query. Our evaluation results confirm that the PPJoin algorithm is faster than a software-based query engine by 1.5--5 times. Moreover, we experimentally confirmed that the direct data transmission by interconnected FPGAs reduces computational time around 20% for PPJoin.<\/jats:p>","DOI":"10.1145\/3079759","type":"journal-article","created":{"date-parts":[[2017,12,27]],"date-time":"2017-12-27T13:21:36Z","timestamp":1514380896000},"page":"1-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Pipelined Parallel Join and Its FPGA-Based Acceleration"],"prefix":"10.1145","volume":"10","author":[{"given":"Masato","family":"Yoshimi","sequence":"first","affiliation":[{"name":"University of Electro-Communications, Chofu, TOKYO"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yasin","family":"Oge","sequence":"additional","affiliation":[{"name":"University of Electro-Communications, Chofu, TOKYO"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tsutomu","family":"Yoshinaga","sequence":"additional","affiliation":[{"name":"University of Electro-Communications, Chofu, TOKYO"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,12,27]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Parallel Sorting Algorithms","author":"Akl Selim G.","unstructured":"Selim G. Akl . 1990. Parallel Sorting Algorithms . Academic Press, Inc. Selim G. Akl. 1990. Parallel Sorting Algorithms. Academic Press, Inc."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.14778\/2336664.2336678"},{"key":"e_1_2_1_3_1","volume-title":"Oral. In Proceedings of the 12th USENIX Conference on File and Storage Technologies, Bianca Schroeder and Eno Thereska (Eds.). USENIX Association","author":"Asanovi\u0107 Krste","year":"2014","unstructured":"Krste Asanovi\u0107 and David Patterson . 2014 . FireBox: A hardware building block for 2020 warehouse-scale computers . Oral. In Proceedings of the 12th USENIX Conference on File and Storage Technologies, Bianca Schroeder and Eno Thereska (Eds.). USENIX Association , Santa Clara, CA, 1--46. https:\/\/www.usenix.org\/conference\/fast14\/technical-sessions\/presentation\/keynote. Krste Asanovi\u0107 and David Patterson. 2014. FireBox: A hardware building block for 2020 warehouse-scale computers. Oral. In Proceedings of the 12th USENIX Conference on File and Storage Technologies, Bianca Schroeder and Eno Thereska (Eds.). USENIX Association, Santa Clara, CA, 1--46. https:\/\/www.usenix.org\/conference\/fast14\/technical-sessions\/presentation\/keynote."},{"key":"e_1_2_1_4_1","unstructured":"AVAL DATA. 2011. APX880. https:\/\/www.avaldata.co.jp\/english_08\/products\/giga\/tera_storage\/apx880.html. (2011).  AVAL DATA. 2011. APX880. https:\/\/www.avaldata.co.jp\/english_08\/products\/giga\/tera_storage\/apx880.html. (2011)."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732219.2732227"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2014.01.015"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2464996.2465003"},{"key":"e_1_2_1_8_1","unstructured":"Cloudera. 2012. Impara. Retrieved from http:\/\/impala.io\/.  Cloudera. 2012. Impara. Retrieved from http:\/\/impala.io\/."},{"key":"e_1_2_1_9_1","volume-title":"Cowie","author":"Davidson George S.","year":"2006","unstructured":"George S. Davidson , Kevin W. Boyack , Ron A. Zacharski , Stephen C. Helmreich , and Jim R . Cowie . 2006 . Data-centric computing with the netezza architecture. Sandia Report (Apr . 2006), 1--24. George S. Davidson, Kevin W. Boyack, Ron A. Zacharski, Stephen C. Helmreich, and Jim R. Cowie. 2006. Data-centric computing with the netezza architecture. Sandia Report (Apr. 2006), 1--24."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/FCCM.2013.46"},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of 2009 International Conference on High Performance Computing, Yuanyuan Yang, Manish Parashar, Rajeev Muralidhar, and Viktor K. Prasanna (Eds.). IEEE, Kochi, INDIA, 378--387","author":"Delmerico J. A.","unstructured":"J. A. Delmerico , N. A. Byrnes , A. E. Bruno , M. D. Jones , S. M. Gallo , and V. Chaudhary . 2009. Comparing the performance of clusters, hadoop, and active disks on microarray correlation computations . In Proceedings of 2009 International Conference on High Performance Computing, Yuanyuan Yang, Manish Parashar, Rajeev Muralidhar, and Viktor K. Prasanna (Eds.). IEEE, Kochi, INDIA, 378--387 . J. A. Delmerico, N. A. Byrnes, A. E. Bruno, M. D. Jones, S. M. Gallo, and V. Chaudhary. 2009. Comparing the performance of clusters, hadoop, and active disks on microarray correlation computations. In Proceedings of 2009 International Conference on High Performance Computing, Yuanyuan Yang, Manish Parashar, Rajeev Muralidhar, and Viktor K. Prasanna (Eds.). IEEE, Kochi, INDIA, 378--387."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/FCCM.2013.38"},{"key":"e_1_2_1_13_1","volume-title":"Database Systems: The Complete Book","author":"Garcia-Molina Hector","year":"2008","unstructured":"Hector Garcia-Molina , Jeff Ullman , and Jennifer Widom . 2008 . Database Systems: The Complete Book ( 2 nd ed.). Pearson . Hector Garcia-Molina, Jeff Ullman, and Jennifer Widom. 2008. Database Systems: The Complete Book (2nd ed.). Pearson.","edition":"2"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/FCCM.2013.17"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1454115.1454152"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376670"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/BigData.2013.6691562"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2749469.2750412"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687553.1687564"},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of the 2nd International Workshop on Accelerating Data Management Systems (ADMS), Rajesh Bordawekar and Christian A. Lang (Eds.). VLDB","author":"Kim Sungchan","year":"2011","unstructured":"Sungchan Kim , Hyunok Oh , Chanik Park , Sangyeun Cho , and Sang-Won Lee . 2011 . Fast, energy efficient scan inside flash memory SSDs . In Proceedings of the 2nd International Workshop on Accelerating Data Management Systems (ADMS), Rajesh Bordawekar and Christian A. Lang (Eds.). VLDB , Seattle, WA, USA, 1--8. Sungchan Kim, Hyunok Oh, Chanik Park, Sangyeun Cho, and Sang-Won Lee. 2011. Fast, energy efficient scan inside flash memory SSDs. In Proceedings of the 2nd International Workshop on Accelerating Data Management Systems (ADMS), Rajesh Bordawekar and Christian A. Lang (Eds.). VLDB, Seattle, WA, USA, 1--8."},{"key":"e_1_2_1_21_1","unstructured":"Jay Kyathsandra and Eric Dahlen. 2013. Intel Rack Scale Architecture Overview. INTEROP. http:\/\/presentations.interop.com\/events\/las-vegas\/2013\/free-sessions\u2014keynote-presentations\/download\/463.  Jay Kyathsandra and Eric Dahlen. 2013. Intel Rack Scale Architecture Overview. INTEROP. http:\/\/presentations.interop.com\/events\/las-vegas\/2013\/free-sessions\u2014keynote-presentations\/download\/463."},{"key":"e_1_2_1_22_1","unstructured":"Open Compute Project. 2011. The Open Compute Project. Retrieved from http:\/\/www.opencompute.org\/.  Open Compute Project. 2011. The Open Compute Project. Retrieved from http:\/\/www.opencompute.org\/."},{"key":"e_1_2_1_23_1","unstructured":"Oracle. 2016. MySQL 5.7 Reference Manual Chapter 19 MySQL Cluster NDB 7.5. Retrieved from https:\/\/dev.mysql.com\/doc\/refman\/5.7\/en\/mysql-cluster.html.  Oracle. 2016. MySQL 5.7 Reference Manual Chapter 19 MySQL Cluster NDB 7.5. Retrieved from https:\/\/dev.mysql.com\/doc\/refman\/5.7\/en\/mysql-cluster.html."},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of the 41st Annual International Symposium on Computer Architecture (ISCA), Pen-Chung Yew and Antonia Zhai (Eds.). IEEE Press Piscataway, NJ, USA","author":"Putnam Andrew","year":"2014","unstructured":"Andrew Putnam , Adrian Caulfield , Eric Chung , Derek Chiou , Kypros Constantinides , John Demme , Hadi Esmaeilzadeh , Jeremy Fowers , Gopi Prashanth Gopal , Jan Gray , Michael Haselman , Scott Hauck , Stephen Heil , Amir Hormati , Joo-Young Kim , Sitaram Lanka , Jim Larus , Eric Peterson , Simon Pope , Aaron Smith , Jason Thong , Phillip Yi Xiao , and Doug Burger . 2014 . A reconfiggurable fabric for accelerating large-scale datacenter services . In Proceedings of the 41st Annual International Symposium on Computer Architecture (ISCA), Pen-Chung Yew and Antonia Zhai (Eds.). IEEE Press Piscataway, NJ, USA , Minneapolis, Minnesota, USA, 13--24. Andrew Putnam, Adrian Caulfield, Eric Chung, Derek Chiou, Kypros Constantinides, John Demme, Hadi Esmaeilzadeh, Jeremy Fowers, Gopi Prashanth Gopal, Jan Gray, Michael Haselman, Scott Hauck, Stephen Heil, Amir Hormati, Joo-Young Kim, Sitaram Lanka, Jim Larus, Eric Peterson, Simon Pope, Aaron Smith, Jason Thong, Phillip Yi Xiao, and Doug Burger. 2014. A reconfiggurable fabric for accelerating large-scale datacenter services. In Proceedings of the 41st Annual International Symposium on Computer Architecture (ISCA), Pen-Chung Yew and Antonia Zhai (Eds.). IEEE Press Piscataway, NJ, USA, Minneapolis, Minnesota, USA, 13--24."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2009.5161062"},{"key":"e_1_2_1_26_1","unstructured":"Abraham Silberschatz Henry F. Korth and S. Sudarshan. 2010. Database Systems Concepts (6 ed.). McGraw-Hill Inc.  Abraham Silberschatz Henry F. Korth and S. Sudarshan. 2010. Database Systems Concepts (6 ed.). McGraw-Hill Inc."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687553.1687609"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDEW.2014.6818325"},{"key":"e_1_2_1_29_1","unstructured":"Transaction Processing Performance Council. 2014. TPC-H Revision 2.17.1. Retrieved from http:\/\/www.tpc.org\/tpch\/.  Transaction Processing Performance Council. 2014. TPC-H Revision 2.17.1. Retrieved from http:\/\/www.tpc.org\/tpch\/."},{"key":"e_1_2_1_30_1","unstructured":"Meg Whitman and Martin Fink. 2014. HP Labs: The future technology. HP Discover Las Vegas. http:\/\/www.hpe.com\/TheMachine.  Meg Whitman and Martin Fink. 2014. HP Labs: The future technology. HP Discover Las Vegas. http:\/\/www.hpe.com\/TheMachine."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732967.2732972"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2485922.2485944"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/CANDAR.2014.87"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCSoC.2014.47"}],"container-title":["ACM Transactions on Reconfigurable Technology and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3079759","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3079759","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:37:14Z","timestamp":1750217834000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3079759"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,12,27]]},"references-count":34,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,12,31]]}},"alternative-id":["10.1145\/3079759"],"URL":"https:\/\/doi.org\/10.1145\/3079759","relation":{},"ISSN":["1936-7406","1936-7414"],"issn-type":[{"value":"1936-7406","type":"print"},{"value":"1936-7414","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,12,27]]},"assertion":[{"value":"2015-09-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-12-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}