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 条
  • [1] Scheduling Divisible Loads with Nonlinear Communication Time
    Wang, Kai
    Robertazzi, Thomas G.
    IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 2015, 51 (03) : 2479 - U955
  • [2] Scheduling nonlinear divisible loads in a single level tree network
    S. Suresh
    H. J. Kim
    Cui Run
    T. G. Robertazzi
    The Journal of Supercomputing, 2012, 61 : 1068 - 1088
  • [3] Scheduling nonlinear divisible loads in a single level tree network
    Suresh, S.
    Kim, H. J.
    Run, Cui
    Robertazzi, T. G.
    JOURNAL OF SUPERCOMPUTING, 2012, 61 (03): : 1068 - 1088
  • [4] Identification of Stochastic Loads Applied to a Nonlinear Dynamical System Using an Uncertain Computational Model
    Soize, C.
    Batou, A.
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2008, 2008
  • [5] Scheduling multiple divisible loads
    Drozdowski, M
    Lawenda, M
    Guinand, F
    INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS, 2006, 20 (01): : 19 - 30
  • [6] Optimum scheduling in fog computing using the Divisible Load Theory (DLT) with linear and nonlinear loads
    Kazemi, Seyed Mojtaba
    Ghanbari, Shamsollah
    Kazemi, Manochehr
    Othman, Mohamed
    COMPUTER NETWORKS, 2023, 220
  • [7] COMPUTATIONAL AIRCRAFT DYNAMICS AND LOADS
    APPA, K
    ARGYRIS, J
    SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 1994, 19 : 467 - 485
  • [8] the Localization of Nonlinear Loads
    D'Antona, Gabriele
    Muscas, Carlo
    Sulis, Sara
    2008 13TH INTERNATIONAL CONFERENCE ON HARMONICS AND QUALITY OF POWER, VOLS 1 AND 2, 2008, : 633 - +
  • [9] NONLINEAR UPS LOADS
    SHAFER, K
    EC&M-ELECTRICAL CONSTRUCTION AND MAINTENANCE, 1985, 84 (03): : 6 - 6
  • [10] Open-Source Computational Tool for Scheduling Off-Grid Home Loads, Batteries, and Backup Generators
    Daniel, Lea J.
    King, Carey W.
    Tuttle, David P.
    2023 IEEE POWER & ENERGY SOCIETY GENERAL MEETING, PESGM, 2023,
12345