Dynamic load balancing for multiple processors

Proceedings - 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2006

Volumn , Issue , 2006, Pages 395-401

  Kuo, Chin Fu ^a   Yang, Tung Wei ^a   Kuo, Tei Wei ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; LINEAR PROGRAMMING; RESOURCE ALLOCATION; SCHEDULING; TRANSCEIVERS;

DYNAMIC LOAD BALANCING; MULTIPLE TRANSMITTERS/RECEIVERS; ON-LINE IMPLEMENTATIONS;

MULTIPROCESSING SYSTEMS;

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

References (17)

1. R. A. Baugh. Computer Control of Modern Radars. RCAM&SR-Moorestown Library, 1973.
2. C. L. Liu and J. Layland, Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM, 20(1):46-61, 1973.
3. S. Ghosh, J. Hansen, R. Rajkumar, and J. Lehoczky. Adaptive qos optimizations with applications to radar tracking. In IEEE Real-Time Systems Symposium, 2004.
4. S. Ghosh, R. Rajkumar, J. Hansen, and J. Lehoczky. Integrated resource management and scheduling with multi-resource constraints. In IEEE RealTime Systems Symposium, 2004.
5. S. Gopalakrlshnan, M. Caccamo, C-S. Shih. C-G. Lee, and L. Sha. Finite-horizon scheduling of radar dwells with online template construction. In IEEE Real-Time Systems Symposium, 2004.
6. A. G. Huizing and A. A. F. Bloemen. An efficient scheduling algorithm for a multifunction radar. In IEEE International Radar Conference, pages 359-364, 1996.
7. N. K. Karmarkar, A new polynomial time algorithm for linear programming. In Proceeding of the loth Annual ACM Symposium on Theory of Computing, pages 302 - 311, 1984.
8. C-F. Kuo, Y.-S. Chen, T.-W. Kuo, P. Lin, and C Chang. Probabilistic real-time guarantees for component-oriented phased array radars. In the 2004 International Conference on Parallel Processing (ICPP2004), August 2004.
9. J. W. Layland. Real-Time System. Prentice Hall, 2000.
10. C-G. Lee, P.-S. Kang, C-S. Shih, and L. Sha. Radar dwell scheduling considering physical characteristics of phased array antenna. In IEEE Real-Time Systems Symposium, December 2003.
11. V. M. Lo. Heuristic algorithms for task assignment In distributed systems. IEEE Transactions on Computers, 37(11):1384-1397, 1988.
12. A. K. Mok. Fundamental Design Problems for the Hard Real-Tim Environment. PhD thesis, MIT, Cambridge, MA, 1983.
13. Rapid prototyping of Application Specific Signal Processors (RASSP). http://eto.sysplan.com/eto/rassp. 2000.
14. C-S. Shih, S. Gopalakrishnan, P. Ganti, M. Caccamo, and L. Sha. Schedulability and fairness for computation tasks in surveillance radar systems. In Real-time and Embedded Computing Systems and Applications Conference, 2004.
15. C-S. Shih, S. Gopalarishnan. P. Ganti, M. Caccamo, and L.Sha. Template-based real-time dwell scheduling with energy constraint. In IEEE Real-Time and Embedded Technology and Applications Symposium, May 2003.
16. Vljay V. Vazirani. Appromixation Algorithms. Springer, 2001.
17. Tung-Wei Yang. Dynamic load balancing for multiple processors. Master's thesis, National Taiwan University, 2005.