메뉴 건너뛰기




Volumn 31, Issue 7, 2005, Pages 653-670

A high performance, low complexity algorithm for compile-time task scheduling in heterogeneous systems

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; GRAPHIC METHODS; HEURISTIC PROGRAMMING; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; PROGRAM COMPILERS;

EID: 22144471943     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2005.04.002     Document Type: Conference Paper
Times cited : (104)

References (19)
  • 3
    • 0031700698 scopus 로고    scopus 로고
    • Benchmarking the task graph scheduling algorithms
    • Y. Kwok, I. Ahmed, Benchmarking the task graph scheduling algorithms, in: Proc. IPPS/SPDP, 1998.
    • (1998) Proc. IPPS/SPDP
    • Kwok, Y.1    Ahmed, I.2
  • 4
    • 0030645587 scopus 로고    scopus 로고
    • A comparison of general approaches to multiprocessor scheduling
    • J. Liou, M. Palis, A comparison of general approaches to multiprocessor scheduling, in: Proc. Int. Parallel Processing Symp., 1997, pp. 152-156.
    • (1997) Proc. Int. Parallel Processing Symp. , pp. 152-156
    • Liou, J.1    Palis, M.2
  • 5
    • 84904337623 scopus 로고
    • A comparison of multiprocessor scheduling heuristics
    • A. Khan, C. McCreary, and M. Jones A comparison of multiprocessor scheduling heuristics ICPP 2 1994 243 250
    • (1994) ICPP , vol.2 , pp. 243-250
    • Khan, A.1    McCreary, C.2    Jones, M.3
  • 6
    • 44049113422 scopus 로고
    • A comparison of clustering heuristics for scheduling dags on multiprocessors
    • A. Gerasoulis, and T. Yang A comparison of clustering heuristics for scheduling dags on multiprocessors Journal of Parallel and Distributed Computing 16 1992 276 291
    • (1992) Journal of Parallel and Distributed Computing , vol.16 , pp. 276-291
    • Gerasoulis, A.1    Yang, T.2
  • 8
    • 0036504666 scopus 로고    scopus 로고
    • Performance-effective and low-complexity task scheduling for heterogeneous computing
    • H. Topcuoglu, S. Hariri, and W. Min You Performance-effective and low-complexity task scheduling for heterogeneous computing IEEE Trans. Parallel Distributed Syst. 13 3 2002 260 274
    • (2002) IEEE Trans. Parallel Distributed Syst. , vol.13 , Issue.3 , pp. 260-274
    • Topcuoglu, H.1    Hariri, S.2    Min You, W.3
  • 9
    • 0027542932 scopus 로고
    • A compile time scheduling heuristic for interconnection constrained heterogeneous processor architectures
    • G. Sih, and E. Lee A compile time scheduling heuristic for interconnection constrained heterogeneous processor architectures IEEE Trans. Parallel Distributed Syst. 4 1993 75 87
    • (1993) IEEE Trans. Parallel Distributed Syst. , vol.4 , pp. 75-87
    • Sih, G.1    Lee, E.2
  • 10
    • 84943276699 scopus 로고    scopus 로고
    • A high performance, low complexity algorithm for compile-time job scheduling in homogeneous computing environments
    • October
    • T. Hagras, J. Janecek, A high performance, low complexity algorithm for compile-time job scheduling in homogeneous computing environments, in: IEEE Proc. Int. Conf. Parallel Processing Workshops (ICPP03) workshops, October 2003, pp. 149-155.
    • (2003) IEEE Proc. Int. Conf. Parallel Processing Workshops (ICPP03) Workshops , pp. 149-155
    • Hagras, T.1    Janecek, J.2
  • 11
    • 0033894885 scopus 로고    scopus 로고
    • A heuristic algorithm for mapping communicating tasks on heterogeneous resources
    • K. Taura, A. Chien, A heuristic algorithm for mapping communicating tasks on heterogeneous resources, Heterogeneous Computing Workshop, 2000, pp. 102-118.
    • (2000) Heterogeneous Computing Workshop , pp. 102-118
    • Taura, K.1    Chien, A.2
  • 13
    • 0030142084 scopus 로고    scopus 로고
    • Dynamic critical path scheduling: An effective technique for allocating task graph to multiprocessors
    • Y. Kwok, and I. Ahmed Dynamic critical path scheduling: an effective technique for allocating task graph to multiprocessors IEEE Trans. Parallel Distributed Syst. 7 1996 506 521
    • (1996) IEEE Trans. Parallel Distributed Syst. , vol.7 , pp. 506-521
    • Kwok, Y.1    Ahmed, I.2
  • 14
    • 84904308356 scopus 로고
    • A new approach to scheduling parallel program using task duplication
    • I. Ahmed, Y. Kwork, A new approach to scheduling parallel program using task duplication, Int. Conf. Parallel Processing, vol. 2, 1994, pp. 47-51.
    • (1994) Int. Conf. Parallel Processing , vol.2 , pp. 47-51
    • Ahmed, I.1    Kwork, Y.2
  • 16
    • 12444304498 scopus 로고    scopus 로고
    • A comparison of task-duplication-based algorithms for scheduling parallel programs to message-passing systems
    • I. Ahmed, Y. Kwork, A comparison of task-duplication-based algorithms for scheduling parallel programs to message-passing systems, in: Proc. 11th Int. Symp. of High-Performance Computing Systems, 1997, pp. 39-50.
    • (1997) Proc. 11th Int. Symp. of High-performance Computing Systems , pp. 39-50
    • Ahmed, I.1    Kwork, Y.2
  • 17
    • 0030706562 scopus 로고    scopus 로고
    • DFRN: A new approach for duplication based scheduling for distributed memory multiprocessor system
    • G. Park, B. Shirazi, J. Marquis, DFRN: a new approach for duplication based scheduling for distributed memory multiprocessor system, in: Proc. Int. Conf., Parallel Processing, 1997, pp. 157-166.
    • (1997) Proc. Int. Conf., Parallel Processing , pp. 157-166
    • Park, G.1    Shirazi, B.2    Marquis, J.3
  • 18
    • 0033873164 scopus 로고    scopus 로고
    • S3MP: A task duplication based scalable scheduling algorithm for symmetric multiprocessor
    • K. Oh-Han, A. Dharma, S3MP: a task duplication based scalable scheduling algorithm for symmetric multiprocessor, in: Proc. IPDP'00, 2000, pp. 451-456.
    • (2000) Proc. IPDP'00 , pp. 451-456
    • Oh-Han, K.1    Dharma, A.2
  • 19
    • 0024126036 scopus 로고
    • A general approach to mapping of parallel computation upon multiprocessor architectures
    • S. Kim, J. Browne, A general approach to mapping of parallel computation upon multiprocessor architectures, in: Proc. Int. Conf. Parallel Processing, vol. 2, 1988, pp. 1-8.
    • (1988) Proc. Int. Conf. Parallel Processing , vol.2 , pp. 1-8
    • Kim, S.1    Browne, J.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.