This paper addresses the problem of reliability and makespan optimization of hardware task graphs in reconfigurable platforms by applying fault tolerance (FT) techniques to the running tasks based on the exploration of the Pareto set of solutions. In the presented solution, in contrast to the existing approaches in the literature, task graph scheduling, tasks parallelism, reconfiguration delay, and FT requirements are taken into account altogether. This paper first presents a model for hardware task graphs, task prefetch and scheduling, reconfigurable computer, and a fault model for reliability. Then, a mathematical model of an integer nonlinear multi-objective optimization problem is presented for improving the FT of hardware task graphs, scheduled in partially reconfigurable platforms. Experimental results show the positive impacts of choosing the FT techniques selected by the proposed solution, which is named Pareto-based. Thus, in comparison to nonfault-tolerant designs or other state-of-the-art FT approaches, without increasing makespan, about 850% mean time to failure (MTTF) improvement is achieved and, without degrading reliability, makespan is improved by 25%. In addition, experiments in fault-varying environments have demonstrated that the presented approach outperforms the existing state-of-the-art adaptive FT techniques in terms of both MTTF and makespan.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Reliability and Makespan Optimization of Hardware Task Graphs in Partially Reconfigurable Platforms


    Beteiligte:


    Erscheinungsdatum :

    2017-04-01


    Format / Umfang :

    1157583 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Design and Optimization of Reconfigurable Vehicle Platforms

    Ferguson, Scott / Kasprzak, Edward / Lewis, Kemper | AIAA | 2007


    Hardware Platforms

    Shi, Weisong / Liu, Liangkai | Springer Verlag | 2021


    Applying Stochastic Static Task Scheduling to a Reconfigurable Hardware Environment

    Loo, S. M. / Wells, B. E. | British Library Online Contents | 2005


    OFF-LINE PLACEMENT OF TASKS ONTO RECONFIGURABLE HARDWARE CONSIDERING GEOMETRICAL TASK VARIANTS

    Danne, Klaus / Stühmeier, Sven | Springer Verlag | 2005

    Freier Zugriff

    Design and Optimization of Reconfigurable Vehicle Platforms AIAA Paper 2007-1880 CD-ROM Number 7

    Ferguson, S. / Kasprzak, E. / Lewis, K. | British Library Conference Proceedings | 2007