Scheduling Nonlinear Computational Loads

被引：17
|
作者：
Hung, Jui Tsun [1 ]
Robertazzi, Thomas G. [2 ]
机构：
[1] SUNY Stony Brook, Dept Comp Sci, Stony Brook, NY 11794 USA
[2] SUNY Stony Brook, Cosine Lab, Dept Elect & Comp Engn, Stony Brook, NY 11794 USA
来源：
IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS | 2008年 / 44卷 / 03期
关键词：
D O I：
10.1109/TAES.2008.4655372
中图分类号：
V [航空、航天];
学科分类号：
08 ; 0825 ;
摘要：
A scheduling model for a tree network is studied where the computation time for each node is nonlinear in the size of the assigned load. Optimal load allocation and speedup for simultaneous load distribution for a quadratic nonlinearity are obtained using simple equations. An iterative solution for sequential load distribution is presented for a nonlinearity of arbitraty power. Superlinear speedup is possible when computational complexity is nonlinear in the size of assigned loads. Aerospace applications include spectrum computation, radar and sensor data processing, and satellite image processing.
引用
收藏
页码：1169 / 1182
页数：14
相关论文
共 50 条
  • [21] Generation Maintenance Scheduling Considering Shiftable Loads
    Wang, Yang
    Zhong, Haiwang
    Xia, Qing
    Chen, Qixin
    Bai, Yang
    Zhu, Jianjun
    2014 INTERNATIONAL CONFERENCE ON POWER SYSTEM TECHNOLOGY (POWERCON), 2014,
  • [22] Benchmarking Flexible Electric Loads Scheduling Algorithms
    van der Linden, Koos
    Romero, Natalia
    de Weerdt, Mathijs M.
    ENERGIES, 2021, 14 (05)
  • [23] Scheduling of Flexible Non-Preemptive Loads
    Dahlin, Nathan
    Jain, Rahul
    2020 59TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2020, : 2567 - 2572
  • [24] Scheduling strategies of divisible loads in DIN networks
    Dong, LG
    Ngoh, LH
    Tan, JG
    EURO-PAR 2003 PARALLEL PROCESSING, PROCEEDINGS, 2003, 2790 : 236 - 240
  • [25] A Method for Automatically Scheduling Notified Deferrable Loads
    O'Brien, Gearoid
    Rajagopal, Ram
    2013 AMERICAN CONTROL CONFERENCE (ACC), 2013, : 5080 - 5085
  • [26] Generation and Pump Scheduling in a Shipyard with Interruptible Loads
    Jiang, Zhe
    Li, Zhimin
    Wang, Mingqiang
    Wang, Yong
    TENCON 2015 - 2015 IEEE REGION 10 CONFERENCE, 2015,
  • [27] Stigmergy-Based Scheduling of Flexible Loads
    Rios, Fredy H. S.
    Koenig, Lukas
    Schmeck, Hartmut
    APPLICATIONS OF EVOLUTIONARY COMPUTATION, EVOAPPLICATIONS 2016, PT I, 2016, 9597 : 475 - 490
  • [28] Scheduling divisible loads with time and cost constraints
    Drozdowski, M.
    Shakhlevich, N. V.
    JOURNAL OF SCHEDULING, 2021, 24 (05) : 507 - 521
  • [29] Scheduling Hybrid Divisible and Indivisible Loads on Clusters
    Hu, Menglan
    Veeravalli, Bharadwaj
    2011 17TH IEEE INTERNATIONAL CONFERENCE ON NETWORKS (ICON), 2011, : 141 - 146
  • [30] Scheduling Non-Preemptive Deferrable Loads
    O'Brien, Gearoid
    Rajagopal, Ram
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2016, 31 (02) : 835 - 845
12345