Online resource management in a multiprocessor with a network-on-chip

Proceedings of the ACM Symposium on Applied Computing

Volumn , Issue , 2007, Pages 1557-1564

  Moreira, Orlando ^a   Mol, Jacob Jan David ^b   Bekooij, Marco ^a  

^a 31/313 ^*  (Netherlands)

^b DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Multiprocessors on chip; Networks on chip; Real time systems

Indexed keywords

ALGORITHMS; BANDWIDTH; COMPUTATIONAL COMPLEXITY; MICROPROCESSOR CHIPS; NETWORK ARCHITECTURE; PROGRAM PROCESSORS; REAL TIME SYSTEMS; RESOURCE ALLOCATION; ROUTERS;

NETWORK BANDWIDTH ALLOCATION; RANDOMIZATION; VIRTUAL TILES;

MULTIPROCESSING SYSTEMS;

EID: 35248881549     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1244002.1244335     Document Type: Conference Paper

References (21)

1. S.K. Baruah and S. Funk. "Task assignment in heterogeneous multiprocessor platforms," University of Georgia, 2003.
2. J.E. Beck and D.P. Siewiorek. "Modeling Multicomputer Task Allocation as a Vector Packing Problem," Proceedings of the ISSS, 1996.
3. M. Bekooij, O. Moreira, P. Poplavko, B. Mesman, J. van Meerbergen, M. Duranton, and L. Steffens. "Predictable Embedded Multiprocessor System Design," Proceedings on CD of Philips Conference on DSP, 2003.
4. A. Burchard, J. Liebeherr, Y. Oh, and S.H. Son. "Assigning Real-Time Tasks to Homogeneous Multiprocessor Systems," IEEE Transactions on Computers, 1995.
5. M.R. Garey and D.S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness, W.H. Freeman and Co, San Francisco, 1979.
6. K. Goossens et al. "Networks on Silicon: Combining Best-Effort and Guaranteed Services", Proceedings of the Design, Automation and Test Conference, 2002.
7. K. Goossens et al. "Guaranteeing The Quality of Services in Networks on Chip", Networks on Chip, edited by A. Jantsch and H. Tenhunen, 2003. Kluwer
8. R. Govindarajan, G.R. Gao, and P. Desai. "Minimizing Buffer Requirements under Rate-Optimal Schedule in Regular Dataflow Networks," Journal of VLSI Signal Processing, Kluwer, 2002.
9. A. Hansson, K. Goossens, and A. Radulescu. "A Unified Approach to Constraint Mapping and Routing on Network-on-Chip Architectures," Proceedings of the ISSS, 2005.
10. B.W. Kernighan and S. Lin. "An efficient heuristic procedure for partitioning graphs," The Bell System Technical Journal, 1970.
11. S.G. Kolliopoulos and C. Stein. "Approximating Disjoing-Path Problems Using Greedy Algorithms and Packing Integer Programs", Proceedings of the IPCO, 1998.
12. B. Korte and J. Vygen. Combinatorial Optimization: Theory and Algorithms, Springer-Verlag Berlin Heidelberg, 2002.
13. E.A. Lee and D.G. Messerschmitt. "Synchronous Data Flow," Proceedings of the IEEE, 1987.
14. CL. Liu and J.W. Layland. "Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment," Journal of the ACM, 1973.
15. G. Martin and H. Chang. Winning the SoC Revolution, Kluwer Academic Publishers, 2003.
16. J.J.D. Mol. "Resource Allocation for Streaming Applications in Multiprocessors,' Delft University of Technology, 2004.
17. O. Moreira, J.J.D. Mol, M. Bekooij, and J.L. van Meerbergen. "Multiprocessor Resource Allocation for Hard-real-time Streaming with a Dynamic job-mix," Proceedings of the RTAS, 2005.
18. D.T. Peng, K.G. Shin, and T.F. Abdelzaher. "Assignment and Scheduling Communicating Periodic Tasks in Distributed Real-Time Systems," IEEE Transactions on Software Engineering, 1997.
19. P. Poplavko et al. "Task-level Timing Models for Guaranteed Performance in Multiprocessor Networks-on-Chip," Proceedings of the International Conference CASES, 2003.
20. S. Sriram and S. Bhattacharyya. Embedded Multiprocessors, Marcel Dekker, 2000.
21. O.U.P. Zapata and P. Mejia-Alvarez. "Analysis of Real-Time Multiprocessors Scheduling Algorithms," Proceedings of the RTSS, 2003.