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 条
  • [31] Scheduling divisible loads with time and cost constraints
    M. Drozdowski
    N. V. Shakhlevich
    Journal of Scheduling, 2021, 24 : 507 - 521
  • [32] Model For Smart Building Electrical Loads Scheduling
    Moya, Francisco D. Ch.
    Lopez, Juan C. A.
    da Silva, Luiz C. P.
    2016 IEEE 16TH INTERNATIONAL CONFERENCE ON ENVIRONMENT AND ELECTRICAL ENGINEERING (EEEIC), 2016,
  • [33] Scheduling Multisource Divisible Loads on Arbitrary Networks
    Jia, Jingxi
    Veeravalli, Bharadwaj
    Weissman, Jon
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2010, 21 (04) : 520 - 531
  • [34] Computational Intelligence Methods for Helicopter Loads Estimation
    Valdes, Julio J.
    Cheung, Catherine
    Wang, Weichao
    2011 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2011, : 1864 - 1871
  • [35] QoS based resource scheduling by computational economy in computational grid
    Li, CL
    Li, LY
    INFORMATION PROCESSING LETTERS, 2006, 98 (03) : 119 - 126
  • [36] Computational evaluation of wind loads on buildings: a review
    Dagnew, Agerneh K.
    Bitsuamlak, Girma T.
    WIND AND STRUCTURES, 2013, 16 (06) : 629 - 660
  • [37] Computational method of sea loads on floating structures
    Wang, Yanying
    Computational Methods, Pts 1 and 2, 2006, : 1733 - 1741
  • [38] An alternative model for scheduling on a computational grid
    Marinescu, DC
    Bölöni, L
    Hao, RB
    Jun, KK
    ADVANCES IN COMPUTER AND INFORMATION SCIENCES '98, 1998, 53 : 473 - 480
  • [39] A probabilistic scheduling heuristic for computational grids
    Derbal, Youcef
    MULTIAGENT AND GRID SYSTEMS, 2006, 2 (01) : 45 - 59
  • [40] NETWORK SCHEDULING FOR COMPUTATIONAL GRID ENVIRONMENTS
    Swany, Martin
    Wolski, Rich
    SCALABLE COMPUTING-PRACTICE AND EXPERIENCE, 2005, 6 (03): : 85 - 94
12345