{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T16:48:05Z","timestamp":1773247685117,"version":"3.50.1"},"reference-count":28,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2010,5,1]],"date-time":"2010-05-01T00:00:00Z","timestamp":1272672000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["801876"],"award-info":[{"award-number":["801876"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Reconfigurable Technol. Syst."],"published-print":{"date-parts":[[2010,5]]},"abstract":"<jats:p>FPGA devices have often found use as higher-performance alternatives to programmable processors for implementing computations. Applications successfully implemented on FPGAs typically contain high levels of parallelism and often use simple statically scheduled control and modest arithmetic. Recently introduced computing devices such as coarse-grain reconfigurable arrays, multi-core processors, and graphical processing units promise to significantly change the computational landscape and take advantage of many of the same application characteristics that fit well on FPGAs. One real-time computing task, optical flow, is difficult to apply in robotic vision applications because of its high computational and data rate requirements, and so is a good candidate for implementation on FPGAs and other custom computing architectures. This article reports on a series of experiments mapping a collection of different algorithms onto both an FPGA and a GPU. For two different optical flow algorithms the GPU had better performance, while for a set of digital comm MIMO computations, they had similar performance. In all cases the FPGA implementations required 10x the development time. Finally, a discussion of the two technology\u2019s characteristics is given to show they achieve high performance in different ways.<\/jats:p>","DOI":"10.1145\/1754386.1754387","type":"journal-article","created":{"date-parts":[[2010,6,22]],"date-time":"2010-06-22T12:20:45Z","timestamp":1277209245000},"page":"1-22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":15,"title":["A Comparison Study on Implementing Optical Flow and Digital Communications on FPGAs and GPUs"],"prefix":"10.1145","volume":"3","author":[{"given":"John","family":"Bodily","sequence":"first","affiliation":[{"name":"NSF Center for High Performance Reconfigurable Computing (CHREC), Brigham Young University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Brent","family":"Nelson","sequence":"additional","affiliation":[{"name":"NSF Center for High Performance Reconfigurable Computing (CHREC), Brigham Young University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhaoyi","family":"Wei","sequence":"additional","affiliation":[{"name":"NSF Center for High Performance Reconfigurable Computing (CHREC), Brigham Young University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dah-Jye","family":"Lee","sequence":"additional","affiliation":[{"name":"NSF Center for High Performance Reconfigurable Computing (CHREC), Brigham Young University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jeff","family":"Chase","sequence":"additional","affiliation":[{"name":"NSF Center for High Performance Reconfigurable Computing (CHREC), Brigham Young University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2010,5]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/49.730453"},{"key":"e_1_2_1_2_1","volume-title":"Proceedings of the 14th International Conference on Vision Interface. 32--38","author":"Arribas P. C.","unstructured":"Arribas , P. C. and Macia , F. M. H. 2001. FPGA implementation of camus correlation optical flow algorithm for real time images . In Proceedings of the 14th International Conference on Vision Interface. 32--38 . Arribas, P. C. and Macia, F. M. H. 2001. FPGA implementation of camus correlation optical flow algorithm for real time images. In Proceedings of the 14th International Conference on Vision Interface. 32--38."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/FCCM.2007.43"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/FCCM.2008.24"},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the IEEE International Conference on Field-Programmable Technology. 111--118","author":"Cope B.","unstructured":"Cope , B. , Cheung , P. , Luk , W. , and Witt , S . 2005. Have GPUs made FPGAs redundant in the field of video processing? In Proceedings of the IEEE International Conference on Field-Programmable Technology. 111--118 . Cope, B., Cheung, P., Luk, W., and Witt, S. 2005. Have GPUs made FPGAs redundant in the field of video processing? In Proceedings of the IEEE International Conference on Field-Programmable Technology. 111--118."},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of the IEEE International Conference on Image Processing (ICIP\u201902)","volume":"4","author":"Correia M.","unstructured":"Correia , M. and Campilho , A . 2002. Real-Time implementation of an optical flow algorithm . In Proceedings of the IEEE International Conference on Image Processing (ICIP\u201902) . Vol. 4 . 247--250. Correia, M. and Campilho, A. 2002. Real-Time implementation of an optical flow algorithm. In Proceedings of the IEEE International Conference on Image Processing (ICIP\u201902). Vol. 4. 247--250."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2005.861947"},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of the International Congress on Mathematical Education (ICME\u201906)","author":"Diepold K.","unstructured":"Diepold , K. , Durkovic , M. , Obermeier , F. , and Zwick , M . 2006. Performance of optical flow techniques on graphics hardware . In Proceedings of the International Congress on Mathematical Education (ICME\u201906) . 241--244. Diepold, K., Durkovic, M., Obermeier, F., and Zwick, M. 2006. Performance of optical flow techniques on graphics hardware. In Proceedings of the International Congress on Mathematical Education (ICME\u201906). 241--244."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/876866.877445"},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the Conference on Vision, Modeling, and Visualization. 89--96","author":"Farneback G.","year":"2000","unstructured":"Farneback , G. 2000 b. Orientation estimation based on weighted projection onto quadratic polynomials . In Proceedings of the Conference on Vision, Modeling, and Visualization. 89--96 . Farneback, G. 2000b. Orientation estimation based on weighted projection onto quadratic polynomials. In Proceedings of the Conference on Vision, Modeling, and Visualization. 89--96."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2001.937514"},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the IEEE Workshop on FPGAs for Custom Computing Machines. J. Arnold and K. Pocek, Eds. 216--225","author":"Graham P.","unstructured":"Graham , P. and Nelson , B . 1996. Genetic algorithms in software and in hardware---A performance analysis of workstation and custom computing machine implementations . In Proceedings of the IEEE Workshop on FPGAs for Custom Computing Machines. J. Arnold and K. Pocek, Eds. 216--225 . Graham, P. and Nelson, B. 1996. Genetic algorithms in software and in hardware---A performance analysis of workstation and custom computing machine implementations. In Proceedings of the IEEE Workshop on FPGAs for Custom Computing Machines. J. Arnold and K. Pocek, Eds. 216--225."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/275107.275140"},{"key":"e_1_2_1_14_1","series-title":"Lecture Notes in Statistics","volume-title":"Linear regression","author":"Grob J.","unstructured":"Grob , J. 2003. Linear regression . Lecture Notes in Statistics . Grob, J. 2003. Linear regression. Lecture Notes in Statistics."},{"key":"e_1_2_1_15_1","unstructured":"Haussecker H. and Spies H. 1999. Handbook of Computer Vision and Application. Vol. 2. Academic Press New York. Haussecker H. and Spies H. 1999. Handbook of Computer Vision and Application. Vol. 2 . Academic Press New York."},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of the 10th International Parallel Processing Symposium (IPPS\u201996)","author":"He S.","unstructured":"He , S. and Torkelson , M . 1996. A new approach to pipeline fft processor . In Proceedings of the 10th International Parallel Processing Symposium (IPPS\u201996) . 766--770. He, S. and Torkelson, M. 1996. A new approach to pipeline fft processor. In Proceedings of the 10th International Parallel Processing Symposium (IPPS\u201996). 766--770."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.2307\/1271436"},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the International Conference on Field Programmable Logic and Applications (FPL\u201906)","author":"Howes L.","unstructured":"Howes , L. , Price , P. , Mencer , O. , Beckmann , O. , and Pell , O . 2006. Comparing FPGAs to graphics accelerators and the playstation 2 using a unified source description . In Proceedings of the International Conference on Field Programmable Logic and Applications (FPL\u201906) . 1--6. Howes, L., Price, P., Mencer, O., Beckmann, O., and Pell, O. 2006. Comparing FPGAs to graphics accelerators and the playstation 2 using a unified source description. In Proceedings of the International Conference on Field Programmable Logic and Applications (FPL\u201906). 1--6."},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the Symposium on Image Analysis (SSAB\u201902)","author":"Johansson B.","unstructured":"Johansson , B. and Farneback , G . 2002. A theoretical comparison of different orientation tensors . In Proceedings of the Symposium on Image Analysis (SSAB\u201902) . 69--73. Johansson, B. and Farneback, G. 2002. A theoretical comparison of different orientation tensors. In Proceedings of the Symposium on Image Analysis (SSAB\u201902). 69--73."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2004.10.002"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/1304599.1305094"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/11553595_35"},{"key":"e_1_2_1_23_1","volume-title":"Proceedings of the 14th International Conference on Field Programmable Logic and Applications (FPL\u201904)","author":"Palmer J.","unstructured":"Palmer , J. and Nelson , B . 2004. A parallel FFT architecture for FPGAs . In Proceedings of the 14th International Conference on Field Programmable Logic and Applications (FPL\u201904) . 948--953. Palmer, J. and Nelson, B. 2004. A parallel FFT architecture for FPGAs. In Proceedings of the 14th International Conference on Field Programmable Logic and Applications (FPL\u201904). 948--953."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/VISUAL.2004.88"},{"key":"e_1_2_1_25_1","volume-title":"Proceedings of the International Conference on Pattern Recognition (ICPR\u201908)","author":"Wei Z.","unstructured":"Wei , Z. , Lee , D. , Nelson , B. , and Archibald , J . 2008. Real-Time accurate optical flow sensor . In Proceedings of the International Conference on Pattern Recognition (ICPR\u201908) . Wei, Z., Lee, D., Nelson, B., and Archibald, J. 2008. Real-Time accurate optical flow sensor. In Proceedings of the International Conference on Pattern Recognition (ICPR\u201908)."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/WACV.2007.5"},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the DAGM Symposium on Pattern Recognition. 214--223","author":"Zach C.","unstructured":"Zach , C. , Pock , T. , and Bischof , H . 2007. A duality based approach for realtime TV-L1 optical flow . In Proceedings of the DAGM Symposium on Pattern Recognition. 214--223 . Zach, C., Pock, T., and Bischof, H. 2007. A duality based approach for realtime TV-L1 optical flow. In Proceedings of the DAGM Symposium on Pattern Recognition. 214--223."},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of the IEEE International Conference on Image Processing (ICIP\u201998)","volume":"3","author":"Zuloaga A.","unstructured":"Zuloaga , A. , Martin , J. L. , and Ezquerra , J . 1998. Hardware architecture for optical flow estimation in real time . In Proceedings of the IEEE International Conference on Image Processing (ICIP\u201998) . Vol. 3 . 972--976. Zuloaga, A., Martin, J. L., and Ezquerra, J. 1998. Hardware architecture for optical flow estimation in real time. In Proceedings of the IEEE International Conference on Image Processing (ICIP\u201998). Vol. 3. 972--976."}],"container-title":["ACM Transactions on Reconfigurable Technology and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1754386.1754387","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1754386.1754387","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:22:50Z","timestamp":1750245770000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1754386.1754387"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,5]]},"references-count":28,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2010,5]]}},"alternative-id":["10.1145\/1754386.1754387"],"URL":"https:\/\/doi.org\/10.1145\/1754386.1754387","relation":{},"ISSN":["1936-7406","1936-7414"],"issn-type":[{"value":"1936-7406","type":"print"},{"value":"1936-7414","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,5]]},"assertion":[{"value":"2008-07-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-05-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}