Generalized Methodology for Array Processor Design of Real-time Systems

F. Moelaert El-Hadidy, O.E. Herrmann

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

    1 Citation (Scopus)
    52 Downloads (Pure)

    Abstract

    Many techniques and design tools have been developed for mapping algorithms to array processors. Linear mapping is usually used for regular algorithms. Large and complex problems are not regular by nature and regularization may cause a computational overhead which prevents the ability to meet real-time deadlines. In this paper, a systematic design methodology for mapping partially-regular as well as regular Dependence Graphs is presented. In this approach the set of all optimal solutions is generated under the given constraints. Due to nature of the problem and the tight timing constraints of real-time systems the set of alternative solutions is limited. An image processing example is discussed
    Original languageEnglish
    Title of host publicationProceedings of APCCAS'94 - 1994 Asia Pacific Conference on Circuits and Systems
    Place of PublicationPiscataway, NJ
    PublisherIEEE
    Pages145-150
    ISBN (Print)0-7803-2440-4
    DOIs
    Publication statusPublished - 5 Dec 1994
    Event1994 IEEE ASIA Pacific Conference on Circuits and Systems, APCCAS 1994 - Taipei, Taiwan
    Duration: 5 Dec 19948 Dec 1994

    Other

    Other1994 IEEE ASIA Pacific Conference on Circuits and Systems, APCCAS 1994
    Abbreviated titleAPCCAS
    CountryTaiwan
    CityTaipei
    Period5/12/948/12/94

    Fingerprint

    Dive into the research topics of 'Generalized Methodology for Array Processor Design of Real-time Systems'. Together they form a unique fingerprint.

    Cite this