Using constraint programming to achieve optimal prefetch scheduling for dependent tasks on run-time reconfigurable devices

Yang Qu, Juha-Pekka Soininen, Jari Nurmi

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    4 Citations (Scopus)

    Abstract

    Dynamically reconfigurable hardware not only has high silicon reusability, but it can also deliver high performance for computation-intensive tasks. However, the reconfiguration process usually has long configuration latency, which contributes only negatively to the system performance. Prefetching is a very effective technique to hide such latency, but there is no scheduler that is capable of optimally scheduling tasks while considering prefetching. In this work, we use constraint programming, an approach with a strong theoretical foundation, to perform offline scheduling for dependent tasks. Our approach can find an optimal schedule that has minimal schedule length. Experiments on randomly generated task graphs have been carried out. In 2/5 of the cases, the optimal solutions can be found within 1 second.
    Original languageEnglish
    Title of host publication2006 International Symposium on System-on-Chip
    PublisherIEEE Institute of Electrical and Electronic Engineers
    Pages83-86
    ISBN (Electronic)1-4244-0622-6
    ISBN (Print)1-4244-0621-8
    DOIs
    Publication statusPublished - 2006
    MoE publication typeA4 Article in a conference publication
    EventInternational Symposium on System-on-Chip, SOC 2006 - Tampere, Finland
    Duration: 11 Nov 200616 Nov 2006

    Conference

    ConferenceInternational Symposium on System-on-Chip, SOC 2006
    Abbreviated titleSOC 2006
    CountryFinland
    CityTampere
    Period11/11/0616/11/06

    Fingerprint Dive into the research topics of 'Using constraint programming to achieve optimal prefetch scheduling for dependent tasks on run-time reconfigurable devices'. Together they form a unique fingerprint.

  • Cite this

    Qu, Y., Soininen, J-P., & Nurmi, J. (2006). Using constraint programming to achieve optimal prefetch scheduling for dependent tasks on run-time reconfigurable devices. In 2006 International Symposium on System-on-Chip (pp. 83-86). IEEE Institute of Electrical and Electronic Engineers. https://doi.org/10.1109/ISSOC.2006.321973