Run-time spatial resource management for real-time applications on heterogeneous MPSoCs

Proceedings -Design, Automation and Test in Europe, DATE

Volumn , Issue , 2010, Pages 357-362

  Ter Braak, Timon D ^a   Hölzenspies, Philip K F ^a   Kuper, Jan ^a   Hurink, Johann L ^a   Smit, Gerard J M ^a  

^a UNIVERSITY OF TWENTE   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; FAULT TOLERANCE; MULTIPROCESSING SYSTEMS; NATURAL RESOURCES MANAGEMENT; SYSTEM-ON-CHIP;

APPLICATION MAPPING; HETEROGENEOUS MPSOC; IMPERFECT PRODUCTION PROCESS; LOW COMPLEXITY ALGORITHM; REAL-TIME APPLICATION; RESOURCE MANAGEMENT; SPATIAL RESOURCES; SPECIFIC LOCATION;

RESOURCE ALLOCATION;

EID: 77953100984     PISSN: 15301591     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/date.2010.5457177     Document Type: Conference Paper

References (18)

1. R. Kumar, K. I. Farkas, P. Ranganathan, and D. M. Tullsen, "Single-ISA heterogeneous multi-core architectures: The potential for processor power reduction," in Proc. of the 36th annual IEEE/ACM International Symposium on Microarchitecture. Washington, DC, USA: IEEE Computer Society, 2003, pp. 81-92.
2. G. Martin, "Overview of the MPSoC design challenge," in DAC '06: Proceedings of the 43rd annual Design Automation Conference. New York, NY, USA: ACM, 2006, pp. 274-279.
3. A. Hansson, M. Coenen, and K. Goossens, "Undisrupted quality-of-service during reconfiguration of multiple applications in networks on chip," in DATE '07: Proc. of the conference on Design, automation and test in Europe. San Jose, CA, USA: EDA Cons., 2007, pp. 954-959.
4. C.-Y. Yang, J.-J. Chen, T.-W. Kuo, and L. Thiele, "An approximation scheme for energy-efficient scheduling of real-time tasks in heterogeneous multiprocessor systems," in DATE '09: Proc. of the conference on Design, automation and test in Europe. New York, NY, USA: ACM, 2009, pp. 694-699.
5. S. Stuijk, T. Basten, M. C. W. Geilen, and H. Corporaal, "Multiprocessor resource allocation for throughput-constrained synchronous dataflow graphs," in DAC '07: Proc. of the 44th annual Design Automation Conference. New York, NY, USA: ACM, 2007, pp. 777-782.
6. C.-L. Chou and R. Marculescu, "User-aware dynamic task allocation in networks-on-chip," in DATE '08: Proc. of the conference on Design, automation and test in Europe. New York, NY, USA: ACM, 2008, pp. 1232-1237.
7. O. Moreira, J. J.-D. Mol, and M. J. G. Bekooij, "Online resource management in a multiprocessor with a network-on-chip," in SAC '07: Proc. of the 2007 ACM symposium on Applied computing. NewYork, NY, USA: ACM, 2007, pp. 1557-1564.
8. M. A. A. Faruque, R. Krist, and J. Henkel, "ADAM: run-time agent-based distributed application mapping for on-chip communication," in DAC '08: Proc. of the 45th annual conference on Design automation. New York, NY, USA: ACM, 2008, pp. 760-765.
9. P. K. F. Hölzenspies, J. L. Hurink, J. Kuper, and G. J. M. Smit, "Runtime spatial mapping of streaming applications to a heterogeneous multiprocessor system-on-chip," in DATE '08: Proc. of the conference on Design, automation and test in Europe, Mar. 2008, pp. 212-217.
10. S. Martello and P. Toth, Knapsack problems: algorithms and computer implementations. New York, NY, USA: John Wiley & Sons, Inc., 1990.
11. N. Kavaldjiev, G. J. M. Smit, P. T. Wolkotte, and P. G. Jansen, "Providing QoS guarantees in a NoC by virtual channel reservation," in ARC, 2006, pp. 299-310.
12. O. M. Moreira and M. J. G. Bekooij, "Self-timed scheduling analysis for real-time applications," in EURASIP Journal on Advances in Signal Processing, vol. 2007. Hindawi Publishing Corp., Apr. 2007, pp. 24-37.
13. A. H. Ghamarian, M. C. W. Geilen, S. Stuijk, T. Basten, A. J. M. Moonen, M. J. G. Bekooij, B. D. Theelen, and M. R. Mousavi, "Throughput analysis of synchronous data flow graphs," Application of Concurrency to System Design, 2006. ACSD 2006. Sixth International Conference on, pp. 25-36, Jun. 2006.
14. P. K. F. Hölzenspies, J. Kuper, G. J. M. Smit, and J. L. Hurink, "Demonstration of run-time spatial mapping of streaming applications to a heterogeneous multi-processor system-on-chip (MPSoC)," in Dagstuhl Seminar Proceedings 07101, Dagstuhl Wadern, Germany, B. R. H. M. Haverkort, J. P. Katoen, and L. Thiele, Eds., vol. 07101. Dagstuhl, Germany: Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI), Oct. 2007.
15. R. Cohen, L. Katzir, and D. Raz, "An efficient approximation for the generalized assignment problem," Inf. Process. Lett., vol. 100, no. 4, pp. 162-166, 2006.
16. Recore Systems BV. (2008, Feb.) CRISP - cutting edge reconfigurable ICs for stream processing. FP7-ICT-215881. [Online]. Available: http://www.crisp- project.eu
17. R. P. Dick, D. L. Rhodes, and W. Wolf, "TGFF: task graphs for free," in CODES/CASHE '98: Proc. of the 6th international workshop on Hardware/software codesign. Washington, DC, USA: IEEE Computer Society, 1998, pp. 97-101.
18. A. H. Ghamarian, M. C. W. Geilen, T. Basten, and S. Stuijk, "Parametric throughput analysis of synchronous data flow graphs," in DATE '08: Proc. of the conference on Design, automation and test in Europe. New York, NY, USA: ACM, 2008, pp. 116-121.