메뉴 건너뛰기




Volumn 35, Issue 3, 2008, Pages 976-993

A comparison of multiprocessor task scheduling algorithms with communication costs

Author keywords

Genetic algorithm; Multiprocessor task scheduling; Priority based multi chromosome (PMC)

Indexed keywords

COMBINATORIAL OPTIMIZATION; GENETIC ALGORITHMS; GRAPH THEORY; STOCHASTIC MODELS; TABU SEARCH;

EID: 34548382975     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2006.05.013     Document Type: Article
Times cited : (90)

References (17)
  • 1
    • 0016313256 scopus 로고
    • A comparison of list schedules for parallel processing systems
    • Adam T.L., Chandy K.M., and Dicksoni J.R. A comparison of list schedules for parallel processing systems. Communications of the ACM 17 12 (1974) 685-690
    • (1974) Communications of the ACM , vol.17 , Issue.12 , pp. 685-690
    • Adam, T.L.1    Chandy, K.M.2    Dicksoni, J.R.3
  • 9
    • 34548381464 scopus 로고    scopus 로고
    • Hwang RK, Gen M. Multiprocessor scheduling using genetic algorithm with priority-based coding. Proceedings of IEEJ conference on electronics, information and systems; 2004.
  • 12
    • 0024647955 scopus 로고
    • Scheduling precedence graphs in systems with inter-processor communication times
    • Hwang J.J., Chow Y.-C., Anger F.D., and Lee C.-Y. Scheduling precedence graphs in systems with inter-processor communication times. SIAM Journal on Computing 8 2 (1989) 244-258
    • (1989) SIAM Journal on Computing , vol.8 , Issue.2 , pp. 244-258
    • Hwang, J.J.1    Chow, Y.-C.2    Anger, F.D.3    Lee, C.-Y.4
  • 13
    • 0022074147 scopus 로고
    • Parallel processing of robot-arm control computation on a multimicroprocessor system
    • Kasahara H., and Narita S. Parallel processing of robot-arm control computation on a multimicroprocessor system. IEEE Transactions of Robotics and Automation RA-1 2 (1985) 104-113
    • (1985) IEEE Transactions of Robotics and Automation , vol.RA-1 , Issue.2 , pp. 104-113
    • Kasahara, H.1    Narita, S.2
  • 14
    • 0030142084 scopus 로고    scopus 로고
    • Dynamic critical-path scheduling: an effective technique for allocating task graphs to multiprocessors
    • Kwok Y.K., and Ahmad I. Dynamic critical-path scheduling: an effective technique for allocating task graphs to multiprocessors. IEEE Transactions on Parallel and Distributed Systems 7 5 (1996)
    • (1996) IEEE Transactions on Parallel and Distributed Systems , vol.7 , Issue.5
    • Kwok, Y.K.1    Ahmad, I.2
  • 16
    • 44349176964 scopus 로고
    • Genetic algorithms for solving multiprocessor scheduling problems
    • Springer, Heidelberg
    • Tsujimura Y., and Gen M. Genetic algorithms for solving multiprocessor scheduling problems. Simulated evolution and learning (1995), Springer, Heidelberg 106-115
    • (1995) Simulated evolution and learning , pp. 106-115
    • Tsujimura, Y.1    Gen, M.2


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