Abstract We consider off-line task placement onto reconfigurable hardware devices (RHDs), which are increasingly used in embedded systems. The tasks are modelled as three dimensional boxes given by their footprint times execution time which results into a three dimensional orthogonal packing problem. Unlike other approaches, we allow several alternative implementation variants for each task, which enables better placements. We apply modified heuristic methods from chip floorplanning to select and place the task variants. Our method computes a set of pareto placement solutions with the objectives to minimize the total execution time and the amount of required RHD area. We have evaluated the placement quality in first simulation experiments.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:
    Danne, Klaus (Autor:in) / Stühmeier, Sven (Autor:in)


    Erscheinungsdatum :

    2005-01-01


    Format / Umfang :

    10 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Applying Stochastic Static Task Scheduling to a Reconfigurable Hardware Environment

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


    A Design Space Exploration Algorithm in Compiling Window Operation onto Reconfigurable Hardware

    Dong, Y. / Dou, Y. / Liu, M. | British Library Online Contents | 2008


    Self-Organized Task Allocation for Service Tasks in Computing Systems with Reconfigurable Components

    Merkle, D. / Middendorf, M. / Scheidler, A. | British Library Online Contents | 2008


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

    Ramezani, Reza / Sedaghat, Yasser / Naghibzadeh, Mahmoud et al. | IEEE | 2017