An efficient optimal task allocation and scheduling algorithm for cyclic synchronous applications

Proceedings - 6th International Conference on Real-Time Computing Systems and Applications, RTCSA 1999

Volumn , Issue , 1999, Pages 78-85

  Park, Hee Jun ^a   Kim, Byung Kook ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

REAL TIME SYSTEMS; SCHEDULING;

BRANCH AND BOUND TECHNIQUES; CYCLIC SYNCHRONOUS TASKS; MULTI-DIMENSIONAL SPACE; OPTIMAL ALGORITHM; OPTIMAL SCHEDULING; OPTIMAL TASK ALLOCATIONS; PERFORMANCE MEASURE; SPATIAL SCHEDULING;

SCHEDULING ALGORITHMS;

EID: 85021277354     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTCSA.1999.811196     Document Type: Conference Paper

References (23)

1. Kai Hwang, Advanced Cornputer Architecture, McGraw-Hill, 1993.
2. Ronald P. Bianchini, John Paul Shen, "Interprocessor Traffic Scheduling Algorithm for Multiple-Processor Networks", IEEE trans. Computers, vol. C-36, no. 4, pp. 396-409, 1987.
3. David Cullar, Jaswinder Pal Singh, and Anoop Gupta, Parallel Computer Architecture, Morgan Kaufmann, 1997.
4. TMS32OC4x Parallel Processing Development System Technical Reference, Texas Instruments, 1993.
5. ADSP-2106x SHARC Users Manual, Analog Devices, 1995.
6. TMS32OC8x System-Level Synopsis, Texas Instruments, 1995.
7. Kumar K. Goswami, Murthy Devarakonda, and Ravishankar K. Iyer, "Prediction-Based Dynamic Load-Sharing Heuristics", IEEE Trans. Parallel and Distributed Systems, vol. 4, no. 6, pp. 638-648, 1993.
8. Min-You Wu, "On Runtime Parallel Scheduling for Processor Load Balancing", IEEE trans. Parallel and Distributed Systems, vol. 8, no. 2, pp. 173-186, 1997.
9. Edward Ashford Lee and David G. Messerschmitt, "Static Scheduling of Synchronous Data Flow Programs for Digital Sugnal Processing", IEEE trans. Computers, vol. C-36, no. 1, pp. 24-35, 1987.
10. C. V. Ramamoorthy, K. M. Chandy, and Mario J. Gonzalez, "Optimal Scheduling Strategies in a Multiprocessor System", IEEE trans. Computers, vol. C-21, no. 2, pp. 137-146, 1972.
11. Gilbert C. Sih and Edward A. Lee, "A Compile-Time Scheduling Heuristic for Interconnection-Constrained Heterogeneous Processor Architectures", IEEE trans. Parallel and Distributed Systems, vol. 4, no. 2, pp. 175-187, 1993.
12. Davari, S., and S. K. Dhall, "An On Line Algorithm for Real-Time Tasks Allocation", Proc. IEEE Real-Time Systems Symp., pp. 194-200, IEEE, Los Alamitos, CA, 1986.
13. Konstantinos Konstantinides, Ronald T. Kaneshiro, and Jon R. Tani, "Task Allocation and Scheduling Models for Multiprocessor Disgital Signal Processing", IEEE trans. Acoustics, Speech, and Signal Processing, vol. 38, no. 12, pp. 2151-2161, 1990.
14. C. S. R. Krishnan, D. Antony Louis Piriyakumar, and C. Siva Ram Murthy, "A Note on Task Allocation and Scheduling Models for Multiprocessor Digital Signal Processing", IEEE trans. Signal Processing, vol. 43, no. 3, pp. 802-805, 1995.
15. B. Veltman and B. J. Lageweg, "Multiprocessor Scheduling with Communication Delays", Parallel Computing, vol. 16, pp. 173-182, 1990.
16. J. B. Dennis, "Data Flow Supercomputers", Computer, vol 13, Nov. 1980.
17. W. B. Ackerman, "Data Flow Languages", Computer, vol. 15. Feb. 1982.
18. Watson and J. Gurd, "A Practical Data Flow Computer", Computer, vol. 15, Feb. 1982.
19. Nayeem Islam, Distributed Objects: Methodologies for Customizing Systems Sofware, IEEE Computer Society Press, 1996.
20. Stanley Zionts, Linear and Integer Programming, Prentice-Hall, 1974.
21. David G. Luenberger, Linear and Nonlinear Programming, Addison-Wesley, 1984.
22. R. S. Garfinkel and G. L. Nemhauser, Integer Programming, Wiley, 1972.
23. W. Ordys, A. W. Pike, M. A. Johnson, R. M. Katebi, and M. J. Grimble, Modeling and Simulation of Power Generation Plants, Springer-Verlag, 1994.