A parallel algorithm of simulated annealing for multiprocessor scheduling

被引：0
|
作者：
A. V. Kalashnikov
V. A. Kostenko
机构：
[1] Moscow State University,
来源：
Journal of Computer and Systems Sciences International | 2008年 / 47卷
关键词：
Execution Time; Simulated Annealing; Parallel Algorithm; Critical Path; Operational Range;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Algorithms of simulated annealing for solving problems of multiprocessor scheduling are considered, an approach to parallelization is proposed, and the results of comparisons between the classical sequential, sequential, and parallel algorithms of simulated annealing using a partition of the initial space of solutions into regions are presented.
引用
收藏
页码：455 / 463
页数：8
相关论文
共 50 条
  • [1] A parallel algorithm of simulated annealing for multiprocessor scheduling
    Kalashnikov, A. V.
    Kostenko, V. A.
    JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2008, 47 (03) : 455 - 463
  • [2] Simulated annealing algorithm in problems of multiprocessor scheduling
    Zorin, D. A.
    Kostenko, V. A.
    AUTOMATION AND REMOTE CONTROL, 2014, 75 (10) : 1790 - 1801
  • [3] Simulated annealing algorithm in problems of multiprocessor scheduling
    D. A. Zorin
    V. A. Kostenko
    Automation and Remote Control, 2014, 75 : 1790 - 1801
  • [4] Task scheduling using parallel genetic simulated annealing algorithm
    Zheng, Shijue
    Shu, Wanneng
    Gao, Li
    2006 IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATIONS AND LOGISTICS, AND INFORMATICS (SOLI 2006), PROCEEDINGS, 2006, : 46 - +
  • [5] A Parallel Genetic Simulated Annealing Hybrid Algorithm for Task Scheduling
    SHU Wanneng
    Wuhan University Journal of Natural Sciences, 2006, (05) : 1378 - 1382
  • [6] A simulated annealing algorithm for the unrelated parallel machine scheduling problem
    Anagnostopoulos, GC
    Rabadi, G
    ROBOTICS, AUTOMATION AND CONTROL AND MANUFACTURING: TRENDS, PRINCIPLES AND APPLICATIONS, 2002, 14 : 115 - 120
  • [7] On Simulated Annealing for the Scheduling of Parallel Applications
    de Mello, Rodrigo Fernandes
    Senger, Luciano Jose
    20TH INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING, PROCEEDINGS, 2008, : 29 - +
  • [8] A PARALLEL SIMULATED ANNEALING ALGORITHM
    BOISSIN, N
    LUTTON, JL
    PARALLEL COMPUTING, 1993, 19 (08) : 859 - 872
  • [9] Approximation algorithm for multiprocessor parallel job scheduling
    Chen, SQ
    Huang, JG
    Chen, JE
    JOURNAL OF CENTRAL SOUTH UNIVERSITY OF TECHNOLOGY, 2002, 9 (04): : 267 - 272
  • [10] Approximation algorithm for multiprocessor parallel job scheduling
    Song-qiao Chen
    Jin-gui Huang
    Jian-er Chen
    Journal of Central South University of Technology, 2002, 9 : 267 - 272
12345