An efficient and complete approach for throughput-maximal SDF allocation and scheduling on multi-core platforms

Proceedings -Design, Automation and Test in Europe, DATE

Volumn , Issue , 2010, Pages 897-902

  Bonfietti, Alessio ^a   Benini, Luca ^a   Lombardi, Michele ^a   Milano, Michela ^a  

^a UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; DATA FLOW ANALYSIS; FLOW GRAPHS; OPTIMIZATION; SCHEDULING;

ACCELERATION TECHNIQUE; ALLOCATION AND SCHEDULING; CONSTRAINT PROGRAMMING; EXACT ALGORITHMS; MULTI-CORE PLATFORMS; PROBLEM DECOMPOSITION; PROBLEM INSTANCES; SYNCHRONOUS DATA FLOW;

RESPONSE TIME (COMPUTER SYSTEMS);

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

References (9)

1. E. Flamand,Strategic Directions towards Multicore Application specific computing, Design Automation and Test in Europre 2009, pp. 1266
2. E. Lee and D. Messerschmitt. Synchronous dataflow. Proceedings of the IEEE, 75(9),pp.1235-1245, September 1987.
3. S. Sriram and E. Lee, "Determining the order of processor transactions in statically scheduled multiprocessors", Journal of VLSI Signal Processing, 15:207, 220, 1996.
4. S. Sriram and S. Bhattacharyya. Embedded Multiprocessors Scheduling and Synchronization. Marcel Dekker, Inc, 2000.
5. S. Stuijk T. Basten, A. Moonen, M. Bekooij, B. Theelen, M. Mousavi, A. Ghamarian , M. Geilen, "Throughput analysis of synchronous data flow graphs", Application of Concurrency to System Design, 2006.
6. O.Moreira, J.D.Mol, M.Bekooij, J.van Meerbergen, "Multiprocessor Resource Allocation for Hard-Real Time Streaming with a Dynamic Job-Mix", IEEE Real Time on Embedded Technology and Applications Symposium, pp.332-341, 2005.
7. A. Bonfietti, M. Lombardi, M. Milano L. Benini, "A Throughput constraint for Synchronous Data Flow Graphs", CPAIOR, pp.26-40, 2009.
8. A. Dasdan, R. K. Gupta, "Faster maximum and minimum mean cycle algorithms for system-performance analysis", IEEE Trans. on CAD of Integrated Circuits and Systems, 1998, 17:10, 889-899
9. 3: sdf for free", Acsd 2006, 276-278