메뉴 건너뛰기




Volumn 4, Issue 3, 2010, Pages 265-279

Scheduling multiprocessor tasks to minimise the makespan on two dedicated processors

Author keywords

Branch and bound; Dedicated processors; Makespan; Multiprocessor task; Scheduling

Indexed keywords

BRANCH AND BOUND METHOD; MULTIPROCESSING SYSTEMS;

EID: 77953164737     PISSN: 17515254     EISSN: 17515262     Source Type: Journal    
DOI: 10.1504/EJIE.2010.033331     Document Type: Article
Times cited : (19)

References (18)
  • 2
    • 0032667644 scopus 로고    scopus 로고
    • A comparison of heuristics for scheduling multiprocessor tasks on three dedicated processors
    • Amoura, A.K., Bampis, E., Manoussakis, Y. and Tuza, Z. (1999) 'A comparison of heuristics for scheduling multiprocessor tasks on three dedicated processors', Parallel Computing, Vol.25, No.1, pp.49-61.
    • (1999) Parallel Computing , vol.25 , Issue.1 , pp. 49-61
    • Amoura, A.K.1    Bampis, E.2    Manoussakis, Y.3    Tuza, Z.4
  • 3
    • 84876571305 scopus 로고    scopus 로고
    • On the approximability of scheduling multiprocessor tasks with time dependent processing and processor requirements
    • San Francisco, USA
    • Bampis, E. and Kononov, A. (2001) 'On the approximability of scheduling multiprocessor tasks with time dependent processing and processor requirements', Proceedings of the 15th International Parallel and Distributed Processing Symposium 2001, San Francisco, USA.
    • (2001) Proceedings of the 15th International Parallel and Distributed Processing Symposium , vol.2001
    • Bampis, E.1    Kononov, A.2
  • 4
    • 0028460531 scopus 로고
    • Scheduling preemptive multiprocessor tasks on dedicated processors
    • Bianco, L., Blazewicz, J., Dell'Olmo, P. and Drozdowski, M. (1994) 'Scheduling preemptive multiprocessor tasks on dedicated processors', Performance Evaluation, Vol.20, No.4, pp.361-371.
    • (1994) Performance Evaluation , vol.20 , Issue.4 , pp. 361-371
    • Bianco, L.1    Blazewicz, J.2    Dell'Olmo, P.3    Drozdowski, M.4
  • 5
    • 0042636814 scopus 로고    scopus 로고
    • Preemptive multiprocessor task scheduling with release times and time windows
    • Bianco, L., Blazewicz, J., Dell'Olmo, P. and Drozdowski, M. (1997) 'Preemptive multiprocessor task scheduling with release times and time windows', Annals of Operations Research, Vol.70, No.1, pp.43-55. (Pubitemid 127429148)
    • (1997) Annals of Operations Research , vol.70 , pp. 43-55
    • Bianco, L.1    Blazewicz, J.2    Dell'olmo, P.3    Drozdowski, M.4
  • 6
    • 0036367796 scopus 로고    scopus 로고
    • Scheduling multiprocessor tasks on two parallel processors
    • Blazewicz, J., Dell'Olmo, P. and Drozdowski, M. (2002) 'Scheduling multiprocessor tasks on two parallel processors', RAIRO, Oper. Res., Vol.36, No.1, pp.37-51.
    • (2002) RAIRO, Oper. Res. , vol.36 , Issue.1 , pp. 37-51
    • Blazewicz, J.1    Dell'Olmo, P.2    Drozdowski, M.3
  • 7
    • 0022717856 scopus 로고
    • Scheduling multiprocessor tasks to minimize schedule length
    • Blazewicz, J., Drobowski, M. and Werglaz, J. (1986) 'Scheduling multiprocessor tasks to minimize schedule length', IEEE Transactions on Computers, Vol.35, No.5, pp.383-393.
    • (1986) IEEE Transactions on Computers , vol.35 , Issue.5 , pp. 383-393
    • Blazewicz, J.1    Drobowski, M.2    Werglaz, J.3
  • 8
    • 0014848523 scopus 로고
    • A branch-and-bound algorithm for the continuous-process job-shop scheduling problem
    • Cleveland, May
    • Bozoki, G. and Richard, J.P. (1970) 'A branch-and-bound algorithm for the continuous-process job-shop scheduling problem', 21st Annual Conference of AIIE, Cleveland, May, Vol.II, No.3, pp.246-252.
    • (1970) 21st Annual Conference of AIIE , vol.2 , Issue.3 , pp. 246-252
    • Bozoki, G.1    Richard, J.P.2
  • 9
    • 0030125537 scopus 로고    scopus 로고
    • Polynomial algorithms for resource-constrained and multiprocessor task scheduling problems
    • Brücker, P. and Krämer, A. (1996) 'Polynomial algorithms for resource-constrained and multiprocessor task scheduling problems', European Journal of Operational Research, Vol.90, No.2, pp.214-226.
    • (1996) European Journal of Operational Research , vol.90 , Issue.2 , pp. 214-226
    • Brücker, P.1    Krämer, A.2
  • 11
    • 0008757653 scopus 로고    scopus 로고
    • Efficiency and effectiveness of normal schedules on three dedicated processors
    • Dell'Olmo, P., Speranza, M.G. and Tuza, Z. (1997) 'Efficiency and effectiveness of normal schedules on three dedicated processors', Discrete Mathematics, Vol.164, Nos. 1-3, pp.67-79.
    • (1997) Discrete Mathematics , vol.164 , Issue.1-3 , pp. 67-79
    • Dell'Olmo, P.1    Speranza, M.G.2    Tuza, Z.3
  • 12
  • 13
    • 0003039647 scopus 로고
    • An approximation algorithm for scheduling on three dedicated processors
    • Goemans, M.X. (1995) 'An approximation algorithm for scheduling on three dedicated processors', Discrete Applied Mathematics, Vol.61, pp.49-59.
    • (1995) Discrete Applied Mathematics , vol.61 , pp. 49-59
    • Goemans, M.X.1
  • 14
    • 0000071158 scopus 로고
    • Complexity of scheduling multiprocessor tasks with prespecified processor allocations
    • Hoogeveen, J.A., van de Velde, S.L. and Veltman, B. (1994) 'Complexity of scheduling multiprocessor tasks with prespecified processor allocations', Discrete Applied Mathematics, Vol.55, pp.259-272.
    • (1994) Discrete Applied Mathematics , vol.55 , pp. 259-272
    • Hoogeveen, J.A.1    Van De Velde, S.L.2    Veltman, B.3
  • 16
    • 0022121187 scopus 로고
    • An approximation algorithm for diagnostic test scheduling in multicomputer systems
    • Krawczyk, H. and Kubale, M. (1985) 'An approximation algorithm for diagnostic test scheduling in multicomputer systems', IEEE Transactions on Computers, Vol.34, No.9, pp.869-872.
    • (1985) IEEE Transactions on Computers , vol.34 , Issue.9 , pp. 869-872
    • Krawczyk, H.1    Kubale, M.2


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