Study of scheduling for processing real-time communication signals on heterogeneous clusters

Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN

Volumn , Issue , 2008, Pages 121-126

  Zhu, Xiaomin ^a   Lu, Peizhong ^a  

^a FUDAN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

CHLORINE COMPOUNDS; DATA PROCESSING; DECODING; HEURISTIC METHODS; HEURISTIC PROGRAMMING; PARALLEL PROCESSING SYSTEMS; RADIO SYSTEMS; SCHEDULING; TIMING CIRCUITS;

COMMUNICATION SIGNALS; GUARANTEE RATIO; HETEROGENEOUS CLUSTERS; HIGH-SPEED NETWORKS; INTERNATIONAL SYMPOSIUM; LOAD BALANCING; MAKESPAN; PARALLEL ARCHITECTURES; REAL-TIME COMMUNICATIONS; REAL-TIME SCHEDULERS; SELF-ADAPTIVE; SIMULATION RESULTS; SOFTWARE RADIO SYSTEMS; TASK PARTITIONING; TIMING CONSTRAINTS;

PARALLEL ALGORITHMS;

EID: 49149103151     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/I-SPAN.2008.27     Document Type: Conference Paper

References (13)

1. K. Zheng, J. Wang, L. Huang and G. Decarreau, "Open Wireless Software Radio on Common PC," Proc. 17th Ann. IEEE Int'l Symp. Personal, Indoor and Mobile Radio Communication (PIMRC 2006), pp. 1-5, Sep. 2006.
2. H. Topcuoglu, S. Hariri and M. Y. Wu, "PerformanceEffective and Low-Complexity Task Scheduling for Heterogeneous Computing," IEEE Trans. Parallel and Distributed Systems, vol. 13, no. 3, pp. 260-274, Mar. 2002.
3. X. Qin and H. Jiang, "A Dynamic and Reliability-Driven Scheduling Algorithm, for Parallel Real-Time Jobs Executing on Heterogeneous Clusters," J. Parallel and Distributed Computing, vol. 65, no. 8, pp. 885-900, Aug. 2005.
4. V. Kalogeraki, P. M. Melliar-Smith, L. E. Moser, "Dynamic Scheduling for Soft Real-Time Distributed Object Systems," Proc. 3rd IEEE Int'l Symp. Object-Oriented Real-Time Distributed Computing (ISORC 2000), pp. 15-17, Mar. 2000.
5. M. R. Garey and D. S. Johnson, "Strong NP-Completeness Results: Motivation, Examples, and Implications," J. Association for Computing Machinery, vol. 25, no. 3, pp. 499-508, Jul. 1978.
6. G. Manimaran and C. S. R. Murthy, "An Efficient Dynamic Scheduling Algorithm for Multiprocessor Real-Time Systmes," J. IEEE Trans. Parallel and Distributed Systems, vol. 9, no. 3, pp. 312-3.19, Mar. 1998.
7. M. A. Palis, "Online Real-Time Job Scheduling with Rate of Progress Guarantees," Proc. Intl Symp. Parallel Architectures, Algorithms and Networks (I-SPAN 2002), pp. 57-62, May 2002.
8. W. Li, K. Kavi and R. Akl, "A Non-Preemptive Scheduling Algorithm for Soft Real-Time Systems," J. Computer and Electrical Engineering, vol. 33, no. 1, pp. 1.2-29, Jan. 2007.
9. W. F. Boyer and G. S. Hura, "Non-Evolutionary Algorithm for Scheduling Dependent Tasks in. Distributed Heterogeneous Computing Environments," J. Parallel and Distributed Computing, vol. 65, no. 9, pp. 1035-1046, Sep. 2005.
10. A. Hamdy, A. Hussein and R. Ammar, "An Efficient Workload Allocation to Improve Scheduling Real-Time Tasks," Proc. 11th IEEE Symp. Computers and Communications (ISCC 2006), pp. 863-869, Jun. 2006.
11. S.K. Baruah and J. Goossens, "Rate-Monotonic Scheduling on Uniform Multiprocessors, IEEE Trans. Computers, vol. 52, no. 7, pp. 966-970, Jul. 2003.
12. M. Maheswaran, S. Ali, H. J. Siegel, D. Hensgen and R. F. Freund, "Dynamic Mapping of a Class of Independent Tasks onto heterogeneous Computing Systems," J. Parallel and Distributed Computing, vol. 59, no. 2, pp. 107-131, Nov. 1999.
13. T. D. Braun, H. J. Siegal, N. Beck, L. L. Boloni, M. Maheswaran, A. I. Reuther, J. P. Robertson, M. D. Theys, B. Yao, D. Hensgen and R. F. Freund, "A Comparison Study of Static Mapping Heuristics for a Class of Meta-Tasks on Heterogeneous Computing Systems," Proc. 8th Heterogeneous Computing Workshop (HCW 1999), pp. 15-29, Apr. 1999.