An improved approximation algorithm for scheduling task trees on linear arrays

被引：1
|
作者：
Tadepalli, HK [1 ]
Lloyd, EL [1 ]
机构：
[1] UNIV DELAWARE,DEPT COMP & INFORMAT SCI,NEWARK,DE 19716
来源：
10TH INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM - PROCEEDINGS OF IPPS '96 | 1996年
关键词：
D O I：
10.1109/IPPS.1996.508116
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：584 / 590
页数：7
相关论文
共 50 条
  • [1] An approximation algorithm for scheduling trees of malleable tasks
    Lepère, R
    Mounié, G
    Trystram, D
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 142 (02) : 242 - 249
  • [2] Approximation algorithm for the static task scheduling on multiprocessors
    Brest, Janez
    Žumer, Viljem
    Elektrotehniski Vestnik/Electrotechnical Review, 2000, 67 (02): : 138 - 144
  • [3] An Improved Genetic Algorithm on Task Scheduling
    Zheng, Fangyuan
    Li, Jingmei
    ADVANCED HYBRID INFORMATION PROCESSING, 2018, 219 : 497 - 500
  • [4] Improved approximation algorithm for convex recoloring of trees
    Bar-Yehuda, Reuven
    Feldman, Ido
    Rawitz, Dror
    THEORY OF COMPUTING SYSTEMS, 2008, 43 (01) : 3 - 18
  • [5] Improved Approximation Algorithm for Convex Recoloring of Trees
    Reuven Bar-Yehuda
    Ido Feldman
    Dror Rawitz
    Theory of Computing Systems, 2008, 43 : 3 - 18
  • [6] Improved approximation algorithm for convex recoloring of trees
    Bar-Yehuda, R
    Feldman, I
    Rawitz, D
    APPROXIMATION AND ONLINE ALGORITHMS, 2006, 3879 : 55 - 68
  • [7] An approximation algorithm for multiprocessor scheduling of trees with communication delays
    Tayu, S
    Katsura, M
    Kaneko, M
    I-SPAN 2000: INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES ALGORITHMS AND NETWORKS, PROCEEDINGS, 2000, : 114 - 120
  • [8] An Improved Task Scheduling Algorithm for Heterogeneous Systems
    Ding, Feng
    Li, KenLi
    INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL SCIENCES AND OPTIMIZATION, VOL 1, PROCEEDINGS, 2009, : 90 - 94
  • [9] An improved Task Scheduling Algorithm in Embedded Systems
    Xiong Yumei
    Chen Yimin
    Xiong Yumei
    2010 THIRD INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY AND SECURITY INFORMATICS (IITSI 2010), 2010, : 682 - 685
  • [10] Improved grid task scheduling model algorithm
    Liu F.
    International Journal of Performability Engineering, 2019, 15 (10) : 2772 - 2782
12345