Multiprocessor resource allocation for hard-real-time streaming with a dynamic job-mix

Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS

Volumn , Issue , 2005, Pages 332-341

  Moreira, Orlando ^a   Mol, Jan David ^b   Bekooij, Marco ^a   Van Meerbergen, Jef ^a,c  

^a PHILIPS RESEARCH LABORATORIES   (Netherlands)

^b DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^c EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ADMISSION CONTROL; FIRST-FIT VECTOR BIN-PACKING ALGORITHMS; HARD-REAL-TIME (HRT) STREAMING; RESOURCE BUDGET;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; EMBEDDED SYSTEMS; HEURISTIC METHODS; MATHEMATICAL MODELS; REAL TIME SYSTEMS; RESOURCE ALLOCATION; VECTORS;

MULTIPROCESSING SYSTEMS;

EID: 24944492252     PISSN: 15453421     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. Krewell, K., "ARM Opens Up to SMP", Microprocessor Report, Vol 18, May 2004
2. Sriram, S. and Bhattacharyya, S., Embedded Multiprocessors, Marcel Dekker, 2000
3. E. Lee and D. Messerschmidt, "Synchronous Data Flow", Proceedings of the IEEE, vol 75, nr. 9, pp. 1235-1245, 1987
4. F. Bacelli et al, "Synchronization and Linearity", Wiley, 1992
5. D. G. Feitelson, "Job Scheduling in Multiprogrammed Parallel Systems", IBM Research Report RC, October 1994
6. C. Chekuri and S. Khanna, "On Multi-dimensional Packing Problems", Proceedings of the tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999
7. E. Coffman et al, "Bin packing with discrete item sizes, Part I: Perfect packing theorems and the average case behavior of optimal packings", SIAM Journal on Discrete Mathematics, vol. 13, pp. 384-402, 2000
8. D. Culler et al, "Parallel Computer Architecture - A Hardware Software approach", Morgan Kaufmann, 1999
9. G. Khan, "The semantics of a simple language for parallel programming", Information Processing 74: Proceedings of the IFIP Congress 74, Stockholm, Sweden, August 74
10. J. Mol, "Resource Allocation for Streaming Applications in Multiprocessors", Delft University of Technology, 2004
11. P. Poplavko et al, "Task-level Timing Models for Guaranteed Performance in Multiprocessor Networks-on-Chip", Proceedings of the Int. Conf. on Compilers, Architecture and Synthesis for Embedded Systems CASES, November, 2003
12. R. Govindarajan et al, "Minimizing Buffer Requirements under Rate-Optimal Schedule in Regular Dataflow Networks", Journal of VLSI Signal Processing, Kluwer Academic Publishers, 2002
13. A. Dasdan et al, "Efficient Algorithms for Optimum Cycle Mean and Optimum Cost to Time Ratio Problems", Proc. 36th Design Automation Conf. (DAC), Jun. 1999
14. J. Cochet-Terrasson et al, "Numerical Computation of Spectral Elements in Max-Plus Algebra", Proceedings of IFAC Conference on System Structure and Control, 1998
15. Strik et al, "Heterogeneous Multiprocessor for the Management of Real-Time Video and Graphic Streams", ISSCC Digest of Technical Papers, February 2000
16. G. Martin and H. Chang, Winning the SoC Revolution, Kluwer Academic Publishers, 2003