DistRM: Distributed resource management for on-chip many-core systems

Embedded Systems Week 2011, ESWEEK 2011 - Proceedings of the 9th IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis, CODES+ISSS'11

Volumn , Issue , 2011, Pages 119-128

  Kobbe, Sebastian ^a   Bauer, Lars ^a   Lohmann, Daniel ^b   Schröder Preikschat, Wolfgang ^b   Henkel, Jörg ^a  

^a KARLSRUHE INSTITUTE OF TECHNOLOGY   (Germany)

^b UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

Author keywords

Manycore; Mpsoc; Multi agent system; Multicore; Resource management; Scalability

Indexed keywords

COMMUNICATION OVERHEADS; CORE SYSTEMS; DISTRIBUTED RESOURCE MANAGEMENT; LOCAL DECISION-MAKING; MANAGING RESOURCES; MANY-CORE; MAPPING APPLICATIONS; MPSOC; MULTI CORE; MULTI-THREADED APPLICATION; NP-HARD; ON CHIPS; PROCESSOR CORES; RESOURCE MANAGEMENT;

CODES (SYMBOLS); COMPUTATIONAL COMPLEXITY; MAPPING; NATURAL RESOURCES MANAGEMENT; OCCUPATIONAL RISKS; RESOURCE ALLOCATION; SCALABILITY;

EMBEDDED SYSTEMS;

EID: 81355142727     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2039370.2039392     Document Type: Conference Paper

References (26)

1. J. Howard, S. Dighe, Y. Hoskote et al., "A 48-Core IA-32 message-passing processor with DVFS in 45nm CMOS", in IEEE International Solid-State Circuits Conference Digest of Technical Papers (ISSCC), February 2010, pp. 108-109.
2. Tilera Corporation, "Tile-GX Processor Family", 2011.
3. L. Benini and G. De Micheli, "Networks on chips: a new SoC paradigm", IEEE Computer, vol. 35, no. 1, pp. 70-78, January 2002.
4. S. Borkar, "Thousand core chips: a technology perspective", in Proceedings of the 44th annual Design Automation Conference (DAC), 2007, pp. 746-749.
5. C. Marcon, E. Moreno, N. Calazans, and F. Moraes, "Evaluation of algorithms for low energy mapping onto NoCs", in IEEE International Symposium on Circuits and Systems (ISCAS), May 2007, pp. 389-392.
6. J. Turek, J. L. Wolf, and P. S. Yu, "Approximate algorithms scheduling parallelizable tasks", in Proceedings of the fourth annual ACM symposium on Parallel algorithms and architectures (SPAA), 1992, pp. 323-332.
7. D. Feitelson, L. Rudolph, U. Schwiegelshohn et al., "Theory and practice in parallel job scheduling", in Job Scheduling Strategies for Parallel Processing, 1997, vol. 1291, pp. 1-34.
8. R. Blumofe and C. Leiserson, "Scheduling multithreaded computations by work stealing", Foundations of Computer Science, Annual IEEE Symposium on, vol. 0, pp. 356-368, 1994.
9. J. Reinders, Intel threading building blocks, 1st ed. Sebastopol, CA, USA: O'Reilly & Associates, Inc., 2007.
10. P. Horn, "Autonomic Computing: IBM's Perspective on the State of Information Technology", Computing Systems, pp. 1-40, 2001.
11. G. Weiss, Ed., Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence. MIT Press, 1999.
12. N. R. Jennings, K. Sycara, and M. Wooldridge, "A Roadmap of Agent Research and Development", Autonomous Agents and Multi-Agent Systems, vol. 1, pp. 7-38, 1998.
13. J. Boillat and P. Kropf, "A fast distributed mapping algorithm", in CONPAR 90 - VAPP IV, 1990, vol. 457, pp. 405- 416.
14. B. Yang, L. Guang, T. Xu et al., "Multi-application multistep mapping method for many-core network-on-chips", in NORCHIP, November 2010, pp. 1-6.
15. G. Sabin, M. Lang, and P. Sadayappan, "Moldable parallel job scheduling using job efficiency: An iterative approach", in Job Scheduling Strategies for Parallel Processing, 2007, vol. 4376, pp. 94-114.
16. M. A. Al Faruque, R. Krist, and J. Henkel, "ADAM: runtime agent-based distributed application mapping for on-chip communication", in Proceedings of the 45th annual Design Automation Conference (DAC), 2008, pp. 760-765.
17. F. Berman, G. Fox, and T. Hey, Grid Computing - Making the Global Infrastructure a Reality. Chichester, UK: John Wiley & Sons, Ltd., 2003.
18. J. Cao, S. A. Jarvis, S. Saini et al., "Arms: An agent-based resource management system for grid computing", Sci. Program., vol. 10, pp. 135-148, April 2002.
19. F. Berman, R. Wolski, H. Casanova et al., "Adaptive computing on the Grid using AppLeS", IEEE Transactions on Parallel and Distributed Systems, vol. 14, no. 4, pp. 369-382, April 2003.
20. A. B. Downey, "A Model for Speedup of Parallel Programs", Tech. Rep., 1997.
21. D. Feitelson, "Metric and workload effects on computer systems evaluation", Computer, vol. 36, no. 9, pp. 18 - 25, sept. 2003.
22. B. Zhou, D. Walsh, and R. Brent, "Resource allocation schemes for gang scheduling", in Job Scheduling Strategies for Parallel Processing, ser. Lecture Notes in Computer Science, D. Feitelson and L. Rudolph, Eds. Springer Berlin/Heidelberg, 2000, vol. 1911, pp. 74-86, 10.1007/3-540- 39997-6-6. [Online]. Available: http://dx.doi.org/10.1007/3-540-39997-6-6.
23. W. Cirne and F. Berman, "Adaptive selection of partition size for supercomputer requests", in Job Scheduling Strategies for Parallel Processing, ser. Lecture Notes in Computer Science, D. Feitelson and L. Rudolph, Eds. Springer Berlin/Heidelberg, 2000, vol. 1911, pp. 187-207, 10.1007/3-540- 39997-6-12. [Online]. Available:http://dx.doi.org/10.1007/-3-540-39997-6-12.
24. D. Feitelson, "Parallel Workloads Archive", 2005. [Online]. Available: http://www.cs.huji.ac.il/labs/parallel/workload/.
25. J. Jahn, M. Al Faruque, and J. Henkel, "CARAT: Contextaware runtime adaptive task migration for multi core architectures", in IEEE/ACM 14th Design Automation and Test in Europe Conference (DATE), March 2011, pp. 515-520.
26. K. Bazargan, R. Kastner, and M. Sarrafzadeh, "Fast template placement for reconfigurable computing systems", IEEE Design Test of Computers, vol. 17, no. 1, pp. 68-83, 2000.