{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T13:45:17Z","timestamp":1725543917197},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642115141"},{"type":"electronic","value":"9783642115158"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-11515-8_9","type":"book-chapter","created":{"date-parts":[[2010,1,20]],"date-time":"2010-01-20T09:58:47Z","timestamp":1263981527000},"page":"96-110","source":"Crossref","is-referenced-by-count":3,"title":["Buffer Sizing for Self-timed Stream Programs on Heterogeneous Distributed Memory Multiprocessors"],"prefix":"10.1007","author":[{"given":"Paul M.","family":"Carpenter","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alex","family":"Ramirez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eduard","family":"Ayguad\u00e9","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"7","key":"9_CR1","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. Queue\u00a03(7), 26\u201329 (2005)","journal-title":"Queue"},{"key":"9_CR2","doi-asserted-by":"crossref","unstructured":"Pham, D., Behnen, E., Bolliger, M., Hofstee, H.: et\u00a0al.: The design methodology and implementation of a first-generation Cell processor: a multi-core SoC. In: Custom Integrated Circuits Conference 2005, pp. 45\u201349 (2005)","DOI":"10.1109\/CICC.2005.1568604"},{"key":"9_CR3","doi-asserted-by":"crossref","unstructured":"Kudlur, M., Mahlke, S.: Orchestrating the execution of stream programs on multicore platforms. In: Proceedings of the 2008 ACM SIGPLAN conference on Programming language design and implementation, pp. 114\u2013124 (2008)","DOI":"10.1145\/1375581.1375596"},{"key":"9_CR4","doi-asserted-by":"crossref","unstructured":"Choi, Y., Lin, Y., Chong, N., Mahlke, S., Mudge, T.: Stream Compilation for Real-Time Embedded Multicore Systems. In: Proceedings of the 2009 International Symposium on Code Generation and Optimization, vol.\u00a000, pp. 210\u2013220 (2009)","DOI":"10.1109\/CGO.2009.27"},{"key":"9_CR5","unstructured":"IST-034869, A.: Advanced Compiler Technologies for Embedded Streaming, http:\/\/www.hitech-projects.com\/euprojects\/ACOTES\/"},{"key":"9_CR6","unstructured":"ACOTES: IST ACOTES Project Deliverable D2.2 Report on Streaming Programming Model and Abstract Streaming Machine Description Final Version (2008)"},{"key":"9_CR7","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1145\/1128022.1128029","volume-title":"Proceedings of the 3rd conference on Computing frontiers","author":"M. Becchi","year":"2006","unstructured":"Becchi, M., Crowley, P.: Dynamic thread assignment on heterogeneous multiprocessor architectures. In: Proceedings of the 3rd conference on Computing frontiers, pp. 29\u201340. ACM, New York (2006)"},{"key":"9_CR8","first-page":"258","volume-title":"Power efficient processor architecture and the cell processor","author":"H.P. Hofstee","year":"2005","unstructured":"Hofstee, H.P.: Power efficient processor architecture and the cell processor, pp. 258\u2013262. IEEE Computer Society, Los Alamitos (2005)"},{"key":"9_CR9","unstructured":"Parks, T.: Bounded scheduling of process networks. PhD thesis, University of California (1995)"},{"key":"9_CR10","doi-asserted-by":"crossref","unstructured":"Buck, J.: Scheduling dynamic dataflow graphs with bounded memory using the token flow model. PhD thesis, University of California (1993)","DOI":"10.1109\/ICASSP.1993.319147"},{"key":"9_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1007\/3-540-36575-3_22","volume-title":"Requirements on the execution of Kahn process networks","author":"M. Geilen","year":"2003","unstructured":"Geilen, M., Basten, T.: Requirements on the execution of Kahn process networks. LNCS, pp. 319\u2013334. Springer, Heidelberg (2003)"},{"key":"9_CR12","doi-asserted-by":"crossref","unstructured":"van der Wolf, P., de Kock, E., Henriksson, T., Kruijtzer, W., Essink, G.: Design and programming of embedded multiprocessors: an interface-centric approach. In: Proceedings of the 2nd international conference on Hardware\/software codesign and system synthesis, pp. 206\u2013217 (2004)","DOI":"10.1145\/1016720.1016771"},{"key":"9_CR13","first-page":"12","volume-title":"SAMOS Workshop 2009","author":"P.M. Carpenter","year":"2009","unstructured":"Carpenter, P.M., Ramirez, A., Ayguade, E.: The Abstract Streaming Machine: Compile-Time Performance Modelling of Stream Programs on Heterogeneous Multiprocessors. In: SAMOS Workshop 2009, pp. 12\u201323. Springer, Heidelberg (2009)"},{"issue":"3","key":"9_CR14","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1007\/BF02107055","volume":"11","author":"K. Ito","year":"1995","unstructured":"Ito, K., Parhi, K.: Determining the minimum iteration period of an algorithm. The Journal of VLSI Signal Processing\u00a011(3), 229\u2013244 (1995)","journal-title":"The Journal of VLSI Signal Processing"},{"issue":"10","key":"9_CR15","doi-asserted-by":"publisher","first-page":"889","DOI":"10.1109\/43.728912","volume":"17","author":"A. Dasdan","year":"1998","unstructured":"Dasdan, A., Gupta, R.: Faster maximum and minimum mean cycle algorithms for system-performance analysis. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems\u00a017(10), 889\u2013899 (1998)","journal-title":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"},{"key":"9_CR16","doi-asserted-by":"crossref","unstructured":"Govindarajan, R., Gao, G.: A novel framework for multi-rate scheduling in DSP applications. In: International Conference on Application-Specific Array Processors, pp. 77\u201388 (1993)","DOI":"10.1109\/ASAP.1993.397122"},{"issue":"9","key":"9_CR17","doi-asserted-by":"publisher","first-page":"1235","DOI":"10.1109\/PROC.1987.13876","volume":"75","author":"E. Lee","year":"1987","unstructured":"Lee, E., Messerschmitt, D.: Synchronous data flow. Proceedings of the IEEE\u00a075(9), 1235\u20131245 (1987)","journal-title":"Proceedings of the IEEE"},{"key":"9_CR18","unstructured":"Lee, E.A.: A coupled hardware and software architecture for programmable digital signal processors (synchronous data flow). PhD thesis (1986)"},{"issue":"3","key":"9_CR19","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1016\/0012-365X(78)90011-0","volume":"23","author":"R. Karp","year":"1978","unstructured":"Karp, R.: A characterization of the minimum cycle mean in a digraph. Discrete Mathematics\u00a023(3), 309\u2013311 (1978)","journal-title":"Discrete Mathematics"},{"key":"9_CR20","doi-asserted-by":"crossref","unstructured":"Pollack, M.: The maximum capacity through a network. Operations Research, 733\u2013736 (1960)","DOI":"10.1287\/opre.8.5.733"},{"issue":"3","key":"9_CR21","doi-asserted-by":"publisher","first-page":"596","DOI":"10.1145\/28869.28874","volume":"34","author":"M. Fredman","year":"1987","unstructured":"Fredman, M., Tarjan, R.: Fibonacci heaps and their uses in improved network optimization algorithms. Journal of the ACM (J. ACM)\u00a034(3), 596\u2013615 (1987)","journal-title":"Journal of the ACM (J. ACM)"},{"key":"9_CR22","doi-asserted-by":"publisher","first-page":"585","DOI":"10.1145\/1250790.1250876","volume-title":"Proceedings of the thirty-ninth annual ACM symposium on Theory of computing","author":"V. Vassilevska","year":"2007","unstructured":"Vassilevska, V., Williams, R., Yuster, R.: All-pairs bottleneck paths for general graphs in truly sub-cubic time. In: Proceedings of the thirty-ninth annual ACM symposium on Theory of computing, pp. 585\u2013589. ACM, New York (2007)"},{"key":"9_CR23","unstructured":"Basten, T., Hoogerbrugge, J.: Efficient execution of process networks. Communicating Process Architectures (2001)"},{"key":"9_CR24","doi-asserted-by":"crossref","unstructured":"Gordon, M., Thies, W., Amarasinghe, S.: Exploiting coarse-grained task, data, and pipeline parallelism in stream programs. ASPLOS, 151\u2013162 (2006)","DOI":"10.1145\/1168919.1168877"},{"key":"9_CR25","doi-asserted-by":"crossref","unstructured":"Carpenter, P.M., Ramirez, A., Ayguade, E.: Mapping Stream Programs onto Heterogeneous Multiprocessor Systems. In: CASES 2009, October 11-16 (2009)","DOI":"10.1145\/1629395.1629406"},{"key":"9_CR26","volume-title":"Computer Architecture: A Quantitative Approach","author":"J.L. Hennessy","year":"2007","unstructured":"Hennessy, J.L., Patterson, D.A.: Computer Architecture: A Quantitative Approach, 4th edn. Morgan Kaufmann, San Francisco (2007)","edition":"4"},{"key":"9_CR27","doi-asserted-by":"crossref","unstructured":"Stuijk, S., Geilen, M., Basten, T.: Exploring trade-offs in buffer requirements and throughput constraints for synchronous dataflow graphs. In: Proceedings of the 43rd annual conference on Design automation, pp. 899\u2013904 (2006)","DOI":"10.1145\/1146909.1147138"}],"container-title":["Lecture Notes in Computer Science","High Performance Embedded Architectures and Compilers"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-11515-8_9.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,23]],"date-time":"2020-11-23T21:41:40Z","timestamp":1606167700000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-11515-8_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642115141","9783642115158"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-11515-8_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}