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 arbitrary 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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Scheduling nonlinear computational loads


    Beteiligte:
    Jui Tsun Hung (Autor:in) / Robertazzi, T.G. (Autor:in)


    Erscheinungsdatum :

    01.07.2008


    Format / Umfang :

    1351201 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Scheduling Nonlinear Computational Loads

    Hung, J.T. | Online Contents | 2008


    Scheduling divisible loads with nonlinear communication time

    Kai Wang / Robertazzi, Thomas G. | IEEE | 2015


    Nonlinear Unsteady Reduced Order Models based on Computational Fluid Dynamics for Gust Loads Predictions

    Bekemeyer, Philipp / Ripepi, Matteo / Heinrich, Ralf et al. | AIAA | 2018


    Nonsymmetrical, Nonlinear Aerospace Alternators on Nonlinear Loads

    Jokl, A. L. / Amstutz, L. I. / Erdelyi, E. A. | IEEE | 1975