Search this article in Google Scholar


分類 国際会議
著者名 (author) Satoshi Fujita,Tadanori Nakagawa,Masafumi Yamashita
英文著者名 (author)
編者名 (editor)
編者名 (英文)
キー (key)
表題 (title) A New List Scheduling Method Based on Structural Properties of Task Graphs
表題 (英文)
書籍・会議録表題 (booktitle) Proc. of the Seventh ICPADS: Workshops
書籍・会議録表題(英文)
巻数 (volume)
号数 (number)
ページ範囲 (pages) 3-8
組織名 (organization)
出版元 (publisher)
出版元 (英文)
出版社住所 (address)
刊行月 (month) July
出版年 (year) 2000
付加情報 (note) Iwate
注釈 (annote) DOI: 10.1109/PADSW.2000.884507, Acceptance rate: 83/109 = 76%
内容梗概 (abstract) We propose a new list scheduling method for obtaining a quasi-optimal solution to the multiprocessor scheduling problem that has been recognized as a key problem for realizing parallelizing compilers. Our approach for achieving a nearly optimal performance is to take a linear combination of several characteristics to obtain a heuristic function instead of taking a lexicographical combination. The goodness of the resultant heuristics is evaluated by experiments.
論文電子ファイル Not available.


[1-84]  Satoshi Fujita, Tadanori Nakagawa, and Masafumi Yamashita, ``A New List Scheduling Method Based on Structural Properties of Task Graphs,'' In Proc. of the Seventh ICPADS: Workshops, pp. 3-8, July 2000. (Iwate)

@inproceedings{1_84,
    author = {Satoshi Fujita and Tadanori Nakagawa and Masafumi Yamashita},
    author_e = {},
    editor = {},
    editor_e = {},
    title = {A New List Scheduling Method Based on Structural Properties of Task
    Graphs},
    title_e = {},
    booktitle = {Proc. of the Seventh ICPADS: Workshops},
    booktitle_e = {},
    volume = {},
    number = {},
    pages = {3-8},
    organization = {},
    publisher = {},
    publisher_e = {},
    address = {},
    month = {July},
    year = {2000},
    note = {Iwate},
    annote = {DOI: 10.1109/PADSW.2000.884507, Acceptance rate: 83/109 = 76%}
}

This site is maintained by Distributed System Laboratory.

PMAN 2.5.5 - Paper MANagement system / (C) 2002-2008, Osamu Mizuno / All rights reserved.