Skip to content
University of Maryland LibrariesDigital Repository at the University of Maryland
    • ログイン
    アイテム表示 
    •   ホーム
    • College of Computer, Mathematical & Natural Sciences
    • Computer Science
    • Technical Reports from UMIACS
    • アイテム表示
    •   ホーム
    • College of Computer, Mathematical & Natural Sciences
    • Computer Science
    • Technical Reports from UMIACS
    • アイテム表示
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Determing Schedules based on Performance Estimation

    Thumbnail
    閲覧/開く
    CS-TR-3108.ps (262.4Kb)
    No. of downloads: 112

    Auto-generated copy of CS-TR-3108.ps (308.8Kb)
    No. of downloads: 533

    日付
    1998-10-15
    著者
    Kelly, Wayne
    Pugh, William
    Metadata
    アイテムの詳細レコードを表示する
    抄録
    In previous work, we presented a framework for unifying iteration reordering transformations such as loop interchange, loop distribution, loop skewing and statement reordering. The framework provides a uniform way to represent and reason about transformations. However, it does not provide a way to decide which transformation(s) should be applied to a given program. This paper describes a way to make such decisions within the context of the framework. The framework is based on the idea that a transformation can be represented as a schedule that maps the original iteration space to a new iteration space. We show how we can estimate the performance of a program by considering only the schedule from which it was produced. We also show how to produce an upper bound on performance given only a partially specified schedule. Our ability to estimate performance directly from schedules and to do so even for partially specified schedules allows us to efficiently find schedules which will produce good code. (Also cross-referenced as UMIACS-TR-93-67)
    URI
    http://hdl.handle.net/1903/588
    Collections
    • Technical Reports from UMIACS
    • Technical Reports of the Computer Science Department

    DRUM is brought to you by the University of Maryland Libraries
    University of Maryland, College Park, MD 20742-7011 (301)314-1328.
    Please send us your comments.
    Web Accessibility
     

     

    ブラウズ

    リポジトリ全体コミュニティ/コレクション公開日著者タイトル主題このコレクション公開日著者タイトル主題

    登録利用者

    ログイン登録
    Pages
    About DRUMAbout Download Statistics

    DRUM is brought to you by the University of Maryland Libraries
    University of Maryland, College Park, MD 20742-7011 (301)314-1328.
    Please send us your comments.
    Web Accessibility