{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T19:43:10Z","timestamp":1757619790654,"version":"3.44.0"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2025,7,26]],"date-time":"2025-07-26T00:00:00Z","timestamp":1753488000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0"},{"start":{"date-parts":[[2025,7,26]],"date-time":"2025-07-26T00:00:00Z","timestamp":1753488000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Big Data"],"DOI":"10.1186\/s40537-025-01089-7","type":"journal-article","created":{"date-parts":[[2025,7,26]],"date-time":"2025-07-26T06:58:34Z","timestamp":1753513114000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Algorithm profiling for architectures with dataflow accelerators"],"prefix":"10.1186","volume":"12","author":[{"given":"Nenad","family":"Korolija","sequence":"first","affiliation":[]},{"given":"Veljko","family":"Milutinovi\u0107","sequence":"additional","affiliation":[]},{"given":"Borko","family":"Furht","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,7,26]]},"reference":[{"key":"1089_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-319-16229-4","volume-title":"Guide to dataflow supercomputing","author":"V Milutinovi\u0107","year":"2015","unstructured":"Milutinovi\u0107 V, Salom J, Trifunovic N, Giorgi R. The dataflow paradigm. In: Guide to dataflow supercomputing. Cham: Springer; 2015. p. 1\u201339."},{"key":"1089_CR2","doi-asserted-by":"crossref","unstructured":"A.R. Hurson, and M.K. Krishna. Dataflow computers their history and future. Wiley Encyclopedia of Computer Science and Engineering. 2007.","DOI":"10.1002\/9780470050118.ecse102"},{"key":"1089_CR3","doi-asserted-by":"publisher","DOI":"10.1146\/annurev.cs.01.060186.001301","author":"C Arvind","year":"1986","unstructured":"Arvind C. Dataflow architectures. Ann Rev Comput Sci. 1986. https:\/\/doi.org\/10.1146\/annurev.cs.01.060186.001301.","journal-title":"Ann Rev Comput Sci"},{"issue":"4","key":"1089_CR4","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1145\/27633.28055","volume":"18","author":"AH Veen","year":"1986","unstructured":"Veen AH. Dataflow machine architecture. ACM Comput Surv. 1986;18(4):365\u201396.","journal-title":"ACM Comput Surv"},{"key":"1089_CR5","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1016\/S0065-2458(08)60407-6","volume":"37","author":"B Lee","year":"1993","unstructured":"Lee B, Hurson AR. Issues in dataflow computing. Adv Comput. 1993;37:285\u2013333.","journal-title":"Adv Comput"},{"key":"1089_CR6","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1109\/2.303620","volume":"8","author":"B Lee","year":"1994","unstructured":"Lee B, Hurson AR. Dataflow architectures and multithreading. Computer. 1994;8:27\u201339.","journal-title":"Computer"},{"issue":"1","key":"1089_CR7","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1109\/85.194088","volume":"15","author":"MD Godfrey","year":"1993","unstructured":"Godfrey MD, Hendry DF. The computer as von Neumann planned it. IEEE Ann Hist Comput. 1993;15(1):11\u201321.","journal-title":"IEEE Ann Hist Comput"},{"key":"1089_CR8","volume-title":"European conference on parallel processing","author":"A Milenkovic","year":"2000","unstructured":"Milenkovic A, Milutinovic V. Cache injection: a novel technique for tolerating memory latency in bus-based SMPs. In: European conference on parallel processing. Springer: Berlin; 2000."},{"issue":"1","key":"1089_CR9","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1109\/88.481689","volume":"4","author":"A Grujic","year":"1996","unstructured":"Grujic A, Tomasev\u00edc M, Milutinovic V. A simulation study of hardware-oriented DSM approaches. IEEE Parallel Distrib Technol. 1996;4(1):74\u201383.","journal-title":"IEEE Parallel Distrib Technol"},{"issue":"2","key":"1089_CR10","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1109\/12.752659","volume":"48","author":"H Kwak","year":"1999","unstructured":"Kwak H, Lee B, Hurson AR, Yoon SH, Hahn WJ. Effects of multithreading on cache performance. IEEE Trans Comput. 1999;48(2):176\u201384.","journal-title":"IEEE Trans Comput"},{"key":"1089_CR11","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1109\/MC.1987.1663541","volume":"20","author":"D Milutinovic","year":"1987","unstructured":"Milutinovic D, Milutinovic V, Soucek B. The honeycomb architecture. Computer. 1987;20:81\u20133.","journal-title":"Computer"},{"issue":"5","key":"1089_CR12","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1145\/2447976.2447989","volume":"56","author":"MJ Flynn","year":"2013","unstructured":"Flynn MJ, Mencer O, Milutinovic V, Rakocevic G, Stenstrom P, Trobec R, Valero M. Moving from petaflops to petadata. Commun ACM. 2013;56(5):39\u201342.","journal-title":"Commun ACM"},{"key":"1089_CR13","volume-title":"High-performance computing using FPGAs","author":"O Pell","year":"2013","unstructured":"Pell O, Mencer O, Tsoi KH, Luk W. Maximum performance computing with dataflow engines. In: Vanderbauwhede W, Benkrid K, editors. High-performance computing using FPGAs. Cham: Springer; 2013."},{"issue":"1","key":"1089_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1013208.1013209","volume":"36","author":"WM Johnston","year":"2004","unstructured":"Johnston WM, Hanna JRP, Millar RJ. Advances in dataflow programming languages. ACM Comput Surv. 2004;36(1):1\u201334.","journal-title":"ACM Comput Surv"},{"key":"1089_CR15","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1146\/annurev.fluid.30.1.329","volume":"30","author":"S Chen","year":"1998","unstructured":"Chen S, Doolen GD. Lattice Boltzmann method for fluid flows. Annu Rev Fluid Mech. 1998;30:329\u201364.","journal-title":"Annu Rev Fluid Mech"},{"key":"1089_CR16","first-page":"167","volume-title":"Advances in Computers","author":"N Trifunovic","year":"2017","unstructured":"Trifunovic N, Perovic B, Trifunovic P, Babovic Z, Hurson AR. A novel infrastructure for synergistic dataflow research, development, education, and deployment: the Maxeler AppGallery project. In: Advances in Computers. Amsterdam: Elsevier; 2017. p. 167\u2013213."},{"key":"1089_CR17","unstructured":"S. Stojanovi\u0107, D. Boji\u0107, and V. Milutinovi\u0107, Solving Gross Pitaevskii equation using dataflow paradigm, The IPSI BgD Transactions on Internet Research; 2013. 1\u201317."},{"key":"1089_CR18","first-page":"73","volume-title":"Advances in computers","author":"N Korolija","year":"2017","unstructured":"Korolija N, Popovi\u0107 J, Cvetanovi\u0107 M, Bojovi\u0107 M. Dataflow-based parallelization of control-flow algorithms. In: Advances in computers. Amsterdam: Elsevier; 2017. p. 73\u2013124."},{"key":"1089_CR19","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1016\/bs.adcom.2014.10.001","volume":"96","author":"A Kos","year":"2015","unstructured":"Kos A, Rankovic V, Tomazic S. Sorting networks on Maxeler dataflow supercomputing systems. Adv Comput. 2015;96:139\u201386.","journal-title":"Adv Comput"},{"issue":"2","key":"1089_CR20","first-page":"11","volume":"9","author":"N Bezanic","year":"2013","unstructured":"Bezanic N, Popovic-Bozovic J, Milutinovic V, Popovic I. Implementation of the RSA algorithm on a dataflow architecture. Trans Int Res. 2013;9(2):11\u20136.","journal-title":"Trans Int Res"},{"issue":"2","key":"1089_CR21","first-page":"1","volume":"9","author":"I Stanojevic","year":"2013","unstructured":"Stanojevic I, Senk V, Milutinovic V. Application of Maxeler dataflow super-computing to spherical code design. Trans Int Res. 2013;9(2):1\u20134.","journal-title":"Trans Int Res"},{"key":"1089_CR22","doi-asserted-by":"crossref","unstructured":"V. Milutinovi\u0107, N. Trifunovi\u0107, N. Korolija, J. Popovi\u0107, and D. Boji\u0107, Accelerating program execution using hybrid control flow and dataflow architectures, In Telecommunication Forum (Telfor), 2017 IEEE; 2017.pp 1\u20134.","DOI":"10.1109\/TELFOR.2017.8249476"},{"key":"1089_CR23","unstructured":"D. Miladinovi\u0107, M. Bojovi\u0107, V. Jelisav\u010di\u0107, and N. Korolija, Hybrid Manycore Dataflow Processor, in Proceedings of the IX International Conference IcETRAN, Novi Pazar, Serbia; 2022. pp 6\u20139."},{"key":"1089_CR24","doi-asserted-by":"crossref","unstructured":"V. Milutinovi\u0107, E. S. Azer, K. Yoshimoto, G. Klimeck, M. Djordjevic, M. Kotlar, ... & I. Ratkovic, The ultimate dataflow for ultimate supercomputers-on-a-chip, for scientific computing, geo physics, complex mathematics, and information processing, In 2021 10th Mediterranean Conference on Embedded Computing (MECO), IEEE, pp. 1\u20136.","DOI":"10.1109\/MECO52532.2021.9459725"},{"key":"1089_CR25","doi-asserted-by":"crossref","unstructured":"V. Milutinovi\u0107, M. Kotlar, I. Ratkovi\u0107, N. Korolija, M. Djordjevic, K. Yoshimoto, and M. Valero, The ultimate data flow for ultimate super computers-on-a-chip, In Handbook of Research on Methodologies and Applications of Supercomputing, IGI Global; 2021. pp. 312\u2013318.","DOI":"10.4018\/978-1-7998-7156-9.ch021"},{"key":"1089_CR26","first-page":"1","volume-title":"Advances in computers","author":"V Blagojevi\u0107","year":"2017","unstructured":"Blagojevi\u0107 V, Dragan D, Bojovi\u0107 M, Cvetanovi\u0107 M, \u0110or\u0111evi\u0107 J, \u0110ur\u0111evi\u0107 \u0110, Furlan B, et al. A systematic approach to generation of new ideas for PhD research in computing. In: Advances in computers. Amsterdam: Elsevier; 2017. p. 1\u201331."},{"issue":"6","key":"1089_CR27","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1049\/iet-sen.2014.0254","volume":"9","author":"J Popovic","year":"2015","unstructured":"Popovic J, Bojic D, Korolija N. Analysis of task effort estimation accuracy based on use case point size. IET Software. 2015;9(6):166\u201373.","journal-title":"IET Software"},{"issue":"6","key":"1089_CR28","doi-asserted-by":"publisher","first-page":"947","DOI":"10.1109\/TCAD.2015.2409267","volume":"34","author":"K Huang","year":"2015","unstructured":"Huang K, Liu Y, Korolija N, Carulli JM, Makris Y. Recycled IC detection based on statistical methods. IEEE Trans Comput Aided Des Integr Circuits Syst. 2015;34(6):947\u201360.","journal-title":"IEEE Trans Comput Aided Des Integr Circuits Syst"},{"issue":"4","key":"1089_CR29","doi-asserted-by":"publisher","first-page":"1319","DOI":"10.1145\/183432.183527","volume":"16","author":"T Ball","year":"1994","unstructured":"Ball T, Larus JR. Optimally profiling and tracing programs. ACM Trans Program Lang Syst. 1994;16(4):1319\u201360.","journal-title":"ACM Trans Program Lang Syst"},{"issue":"9","key":"1089_CR30","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1145\/1411203.1411240","volume":"43","author":"D Spoonhower","year":"2008","unstructured":"Spoonhower D, Blelloch GE, Harper R, Gibbons PB. Space profiling for parallel functional programs. ACM Sigplan Notices. 2008;43(9):253\u201364.","journal-title":"ACM Sigplan Notices"},{"key":"1089_CR31","unstructured":"T. Ball, and J. R. Larus, Efficient path profiling, In Proceedings of the 29th Annual IEEE\/ACM International Symposium on Microarchitecture. MICRO 29, IEEE, December 1996, pp. 46\u201357."},{"issue":"6","key":"1089_CR32","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1145\/872726.806987","volume":"17","author":"SL Graham","year":"1982","unstructured":"Graham SL, Kessler PB, McKusick MK. Gprof: A call graph execution profiler. ACM Sigplan Notices. 1982;17(6):120\u20136.","journal-title":"ACM Sigplan Notices"},{"issue":"11","key":"1089_CR33","doi-asserted-by":"publisher","first-page":"1111","DOI":"10.14778\/3402707.3402746","volume":"4","author":"H Herodotou","year":"2011","unstructured":"Herodotou H, Babu S. Profiling, what-if analysis, and cost-based optimization of mapreduce programs. Proc VLDB Endow. 2011;4(11):1111\u201322.","journal-title":"Proc VLDB Endow"},{"key":"1089_CR34","doi-asserted-by":"crossref","unstructured":"F. Gruber, M. Selva, D. Sampaio, C. Guillon, A. Moynault, L. N. Pouchet, and F. Rastello, Data-flow\/dependence profiling for structured transformations, In Proceedings of the 24th Symposium on Principles and Practice of Parallel Programming; 2019, pp. 173\u2013185.","DOI":"10.1145\/3293883.3295737"},{"issue":"2","key":"1089_CR35","first-page":"34","volume":"9","author":"N Korolija","year":"2013","unstructured":"Korolija N, Djukic T, Milutinovic V, Filipovic N. Accelerating Lattice-Boltzman method using Maxeler dataflow approach. IPSI BgD Trans Int Res. 2013;9(2):34\u201342.","journal-title":"IPSI BgD Trans Int Res"},{"key":"1089_CR36","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1145\/1296907.1296909","volume":"7","author":"D Kirk","year":"2007","unstructured":"Kirk D. NVIDIA CUDA software and GPU parallel computing architecture. ISMM. 2007;7:103\u20134.","journal-title":"ISMM"},{"key":"1089_CR37","unstructured":"R. P. Feynman, Lectures on Computation, The ACM Digital Library, 1998."},{"issue":"7","key":"1089_CR38","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1145\/1095408.1095418","volume":"3","author":"K Olukotun","year":"2005","unstructured":"Olukotun K, Hammond L. The Future of Microprocessors. ACM Queue. 2005;3(7):26\u20139.","journal-title":"ACM Queue"},{"issue":"2","key":"1089_CR39","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1145\/2408776.2408797","volume":"56","author":"H Esmaeilzadeh","year":"2013","unstructured":"Esmaeilzadeh H, Blem E, Amant R, Sankaralingam K, Burger D. Power challenges may end the multicore era. Commun ACM. 2013;56(2):93\u2013102.","journal-title":"Commun ACM"},{"key":"1089_CR40","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1073\/pnas.0909315108","volume":"108","author":"C Yang","year":"2011","unstructured":"Yang C, Wu H, Huang Q, Li Z, Li J. Using spatial principles to optimize distributed computing for enabling the physical science discoveries. Proc Natl Acad Sci. 2011;108:1.","journal-title":"Proc Natl Acad Sci"},{"key":"1089_CR41","volume-title":"Practical FPGA Programming in C","author":"D Pellerin","year":"2005","unstructured":"Pellerin D, Tibault S. Practical FPGA Programming in C. USA: Prentice Hall Press; 2005."},{"key":"1089_CR42","doi-asserted-by":"crossref","unstructured":"D. Cohen, Mathematical Approach to Iterative Computation Networks, Proceedings of Fourth Symposium on Computer Arithmetic, IEEE; 1978, pp. 226\u2013238.","DOI":"10.1109\/ARITH.1978.6155768"},{"key":"1089_CR43","volume-title":"Mathematical approach to modeling the flow of data and control in computational networks, VLSI systems and computations computer science","author":"L Johnsson","year":"1981","unstructured":"Johnsson L, Cohen D. Mathematical approach to modeling the flow of data and control in computational networks, VLSI systems and computations computer science. Cham: Springer; 1981."},{"key":"1089_CR44","volume-title":"A wavefront notion tool for VLSI Array Design VLSI systems and computations computer science","author":"U Weiser","year":"1981","unstructured":"Weiser U, Davis A. A wavefront notion tool for VLSI Array Design VLSI systems and computations computer science. Cham: Springer; 1981."},{"key":"1089_CR45","doi-asserted-by":"publisher","DOI":"10.1016\/0743-7315(85)90029-2","author":"JAB Fortes","year":"1985","unstructured":"Fortes JAB, Moldovan DI. Parallelism detection and transformation techniques useful for VLSI algorithms. J Parallel Distrib Comput. 1985. https:\/\/doi.org\/10.1016\/0743-7315(85)90029-2.","journal-title":"J Parallel Distrib Comput"},{"key":"1089_CR46","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-66125-4","volume-title":"Transforming applications from the control flow to the dataflow paradigm Dataflow supercomputing essentials","author":"V Milutinovic","year":"2017","unstructured":"Milutinovic V, Salom J, Veljovic D, Korolija N, Markovic D, Petrovic L. Transforming applications from the control flow to the dataflow paradigm Dataflow supercomputing essentials. Cham: Springer; 2017."},{"key":"1089_CR47","volume-title":"Introduction to dataflow computing, in handbook of research on methodologies and applications of supercomputing","author":"N Korolija","year":"2021","unstructured":"Korolija N, Popovi\u0107 J, Bojovi MM. Introduction to dataflow computing, in handbook of research on methodologies and applications of supercomputing. Pennsylvania: IGI Global; 2021."},{"key":"1089_CR48","volume-title":"An overview of selected dataflow applications in physics simulations exploring the dataflow supercomputing paradigm","author":"N Korolija","year":"2019","unstructured":"Korolija N, Trobec R. An overview of selected dataflow applications in physics simulations exploring the dataflow supercomputing paradigm. Cham: Springer; 2019."}],"container-title":["Journal of Big Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s40537-025-01089-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s40537-025-01089-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s40537-025-01089-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,8]],"date-time":"2025-09-08T01:20:25Z","timestamp":1757294425000},"score":1,"resource":{"primary":{"URL":"https:\/\/journalofbigdata.springeropen.com\/articles\/10.1186\/s40537-025-01089-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,26]]},"references-count":48,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2025,12]]}},"alternative-id":["1089"],"URL":"https:\/\/doi.org\/10.1186\/s40537-025-01089-7","relation":{},"ISSN":["2196-1115"],"issn-type":[{"type":"electronic","value":"2196-1115"}],"subject":[],"published":{"date-parts":[[2025,7,26]]},"assertion":[{"value":"29 April 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 January 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 July 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Ethics approval and consent to participate.Not applicable.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"183"}}