A parameterized compositional multi-dimensional multiple-choice knapsack heuristic for CMP run-time management

Proceedings - Design Automation Conference

Volumn , Issue , 2009, Pages 917-922

  Shojaei, Hamid ^a,b   Ghamarian, AmirHossein ^b   Basten, Twan ^b,c   Geilen, Marc ^b   Stuijk, Sander ^b   Hoes, Rob ^b  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^c EMBEDDED SYSTEMS INSTITUTE   (Netherlands)

Author keywords

CMP run time management; MMKP; Pareto algebra

Indexed keywords

COMPUTER AIDED DESIGN; ECONOMIC AND SOCIAL EFFECTS; ENERGY UTILIZATION;

ACTIVE APPLICATION; AUDIOVISUAL QUALITY; CHIP MULTI-PROCESSORS (CMPS); EMBEDDED PLATFORMS; MMKP; MODERN EMBEDDED SYSTEMS; RUNTIME MANAGEMENT; SYSTEM CONFIGURATIONS;

EMBEDDED SYSTEMS;

EID: 70350707903     PISSN: 0738100X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1629911.1630147     Document Type: Conference Paper

References (12)

1. M. Akbar et al. Solving the multidimensional multiple-choice knapsack problem by constructing convex hulls. Computers and Operations Research, 33(5):1259-1273, 2006.
2. M. Geilen et al. An algebra of Pareto points. Fundamenta Informaticae, 78(1):35-74, 2007.
3. S.V. Gheorghita et al. Application Scenarios in Streaming-Oriented Embedded-System Design. IEEE Design and Test of Computers, 25(6):581-589, 2008.
4. S. Khan et al. The utility model for adaptive multimedia systems. Int. Workshop on Multimedia Modeling, p. 111-126, 1997.
5. S. Khan et al. Solving the knapsack problem for adaptive multimedia systems. Studia Informatica Universalis, p. 161-182, 2002.
6. S. Khuri et al. The zero/one multiple knapsack problem and genetic algorithms. ACM Symp. of applied computation, 1994.
7. Lp-solve. http://lpsolve.sourceforge.net.
8. M. Moser et al. An algorithm for the multidimensional multiple-choice knapsack problem. IEICE Trans. on Fundamentals of Electronics, E80-A(3):582-589, 1997.
9. MMKP Problems. ftp://cermsem.univparisl.fr/pub/CERMSEM/hifi/MMKP/MMKP. html.
10. R. Parra-Hemandez and N. Dimopoulos. A new heuristic for solving the multichoice multidimensional knapsack problem. IEEE Trans. on Systems, Man, Cybernetics, 35(5):708-717, 2005.
11. SimIt-ARM. http://simit-arm.sourceforge.net.
12. Ch. Ykman-Couvreur et al. Fast Multi-Dimension Multi-Choice Knapsack Heuristic for MP-SoC Run-Time Management. In SoC 2006, p. 1-4. IEEE, 2006.