{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,2]],"date-time":"2025-12-02T15:01:48Z","timestamp":1764687708111,"version":"3.41.0"},"reference-count":32,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2016,2,17]],"date-time":"2016-02-17T00:00:00Z","timestamp":1455667200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2016,6,7]]},"abstract":"<jats:p>This article introduces a new technique to minimize the memory footprints of Digital Signal Processing (DSP) applications specified with Synchronous Dataflow (SDF) graphs and implemented on shared-memory Multiprocessor System-on-Chip (MPSoCs). In addition to the SDF specification, which captures data dependencies between coarse-grained tasks called actors, the proposed technique relies on two optional inputs abstracting the internal data dependencies of actors: annotations of the ports of actors, and script-based specifications of merging opportunities between input and output buffers of actors. Experimental results on a set of applications show a reduction of the memory footprint by 48% compared to state-of-the-art minimization techniques.<\/jats:p>","DOI":"10.1145\/2871744","type":"journal-article","created":{"date-parts":[[2016,2,22]],"date-time":"2016-02-22T13:07:16Z","timestamp":1456146436000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["On Memory Reuse Between Inputs and Outputs of Dataflow Actors"],"prefix":"10.1145","volume":"15","author":[{"given":"Karol","family":"Desnos","sequence":"first","affiliation":[{"name":"IETR, INSA Rennes, Rennes, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maxime","family":"Pelcat","sequence":"additional","affiliation":[{"name":"IETR, INSA Rennes, Rennes, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jean-Fran\u00e7ois","family":"Nezan","sequence":"additional","affiliation":[{"name":"IETR, INSA Rennes, Rennes, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Slaheddine","family":"Aridhi","sequence":"additional","affiliation":[{"name":"Texas Instruments France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,2,17]]},"reference":[{"volume-title":"Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS XIII)","author":"Arndt Oliver Jakob","key":"e_1_2_1_1_1","unstructured":"Oliver Jakob Arndt , Daniel Becker , Christian Banz , and Holger Blume . 2013. Parallel implementation of real-time semi-global matching on embedded multi-core architectures . In Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS XIII) . IEEE , 56--63. Oliver Jakob Arndt, Daniel Becker, Christian Banz, and Holger Blume. 2013. Parallel implementation of real-time semi-global matching on embedded multi-core architectures. In Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS XIII). IEEE, 56--63."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/AICCSA.2010.5586972"},{"key":"e_1_2_1_3_1","first-page":"155","article-title":"Ptolemy: A framework for simulating and prototyping heterogeneous systems","volume":"4","author":"Buck Joseph","year":"1994","unstructured":"Joseph Buck , Soonhoi Ha , Edward A. Lee , and David G. Messerschmitt . 1994 . Ptolemy: A framework for simulating and prototyping heterogeneous systems . International Journal of Computer Simulation 4 (1994), 155 -- 182 . Joseph Buck, Soonhoi Ha, Edward A. Lee, and David G. Messerschmitt. 1994. Ptolemy: A framework for simulating and prototyping heterogeneous systems. International Journal of Computer Simulation 4 (1994), 155--182.","journal-title":"International Journal of Computer Simulation"},{"key":"e_1_2_1_4_1","first-page":"4","article-title":"An in-place, in-order prime factor FFT algorithm","volume":"29","author":"Sidney Burrus C.","year":"1981","unstructured":"C. Sidney Burrus and Peter W. Eschenbacher . 1981 . An in-place, in-order prime factor FFT algorithm . IEEE Transactions on Acoustics, Speech and Signal Processing 29 , 4 (Aug. 1981), 806--817. C. Sidney Burrus and Peter W. Eschenbacher. 1981. An in-place, in-order prime factor FFT algorithm. IEEE Transactions on Acoustics, Speech and Signal Processing 29, 4 (Aug. 1981), 806--817.","journal-title":"IEEE Transactions on Acoustics, Speech and Signal Processing"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2014.05.101"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/784893.784997"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11265-014-0952-6"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2015.7178142"},{"key":"e_1_2_1_9_1","volume-title":"Filed","author":"El Assad S.","year":"2011","unstructured":"S. El Assad and H. Noura . 2013. Generator of chaotic sequences and corresponding generating system. (Feb. 2013). Patent No. US 8781116 B2 , Filed March 28, 2011 , Issued Jul. 15, 2014. S. El Assad and H. Noura. 2013. Generator of chaotic sequences and corresponding generating system. (Feb. 2013). Patent No. US 8781116 B2, Filed March 28, 2011, Issued Jul. 15, 2014."},{"volume-title":"Automatic Storage Optimization","author":"Fabri Janet","key":"e_1_2_1_10_1","unstructured":"Janet Fabri . 1979. Automatic Storage Optimization . Courant Institute of Mathematical Sciences, NY University . Janet Fabri. 1979. Automatic Storage Optimization. Courant Institute of Mathematical Sciences, NY University."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/SIPS.2007.4387593"},{"key":"e_1_2_1_12_1","unstructured":"J. Forget C. Gensoul M. Guesdon C. Lavarenne C. Macabiau Y. Sorel and C. Stentzel. 2013. SynDEx v7 User Manual. INRIA Paris-Rocquencourt. Retrieved from http:\/\/www.syndex.org\/v7\/manual\/manual.pdf.  J. Forget C. Gensoul M. Guesdon C. Lavarenne C. Macabiau Y. Sorel and C. Stentzel. 2013. SynDEx v7 User Manual. INRIA Paris-Rocquencourt. Retrieved from http:\/\/www.syndex.org\/v7\/manual\/manual.pdf."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/1946370.1946391"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1065579.1065796"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1140389.1140394"},{"key":"e_1_2_1_16_1","unstructured":"Kalray. 2013. Many-core processors\u2014Dataflow. Retrieved from http:\/\/www.kalray.eu\/technology\/dataflow\/.  Kalray. 2013. Many-core processors\u2014Dataflow. Retrieved from http:\/\/www.kalray.eu\/technology\/dataflow\/."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.3938\/jkps.40.754"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/PROC.1987.13876"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/5.381846"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1065579.1065736"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2011.220"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCAS.2014.6865380"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/989995.989999"},{"key":"e_1_2_1_24_1","unstructured":"Patrick Niemeyer. 2014. BeanShell website. Retrieved from http:\/\/www.beanshell.org.  Patrick Niemeyer. 2014. BeanShell website. Retrieved from http:\/\/www.beanshell.org."},{"volume-title":"Physical Layer Multi-Core Prototyping: A Dataflow-Based Approach for LTE eNodeB","author":"Pelcat Maxime","key":"e_1_2_1_25_1","unstructured":"Maxime Pelcat , Slaheddine Aridhi , Jonathan Piat , and Jean-Fran\u00e7ois Nezan . 2012. Physical Layer Multi-Core Prototyping: A Dataflow-Based Approach for LTE eNodeB . Springer . Maxime Pelcat, Slaheddine Aridhi, Jonathan Piat, and Jean-Fran\u00e7ois Nezan. 2012. Physical Layer Multi-Core Prototyping: A Dataflow-Based Approach for LTE eNodeB. Springer."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/EDERC.2014.6924354"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/SIPS.2009.5336240"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1146909.1147138"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACSD.2006.23"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPC.2000.846545"},{"volume-title":"Design and Architectures for Signal and Image Processing (DASIP)","author":"Wipliez Matthieu","key":"e_1_2_1_32_1","unstructured":"Matthieu Wipliez and Micka\u00ebl Raulet . 2010. Classification and transformation of dynamic dataflow programs . In Design and Architectures for Signal and Image Processing (DASIP) , IEEE , 303--310. Matthieu Wipliez and Micka\u00ebl Raulet. 2010. Classification and transformation of dynamic dataflow programs. In Design and Architectures for Signal and Image Processing (DASIP), IEEE, 303--310."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.5555\/839297.843919"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2871744","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2871744","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:39:16Z","timestamp":1750221556000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2871744"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,2,17]]},"references-count":32,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,6,7]]}},"alternative-id":["10.1145\/2871744"],"URL":"https:\/\/doi.org\/10.1145\/2871744","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"type":"print","value":"1539-9087"},{"type":"electronic","value":"1558-3465"}],"subject":[],"published":{"date-parts":[[2016,2,17]]},"assertion":[{"value":"2015-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-10-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-02-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}