Art

J-GLOBAL ID：201702290922070314   Reference number：17A0495466

A Speedup Method for PDF/IHS by Reducing Allocations of Idle Tasks in Task Scheduling Problem

タスクスケジューリング問題におけるレディ状態の割当て削減によるPDF/IHSの高速化

Author (3)： NAKAMURA ASUKA (千葉工大 大学院情報科学研究科) ,  TOMINAGA HIROBUMI (千葉工大 大学院情報科学研究科) ,  MAEKAWA YOSHITAKA (千葉工大 情報科学)
Material： 情報処理学会論文誌ジャーナル(Web)
Volume： 58  Issue： 3  Page： 654-662 (WEB ONLY)  Publication year： Mar. 15, 2017 
JST Material Number： U0452A  ISSN： 1882-7764  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *scheduling ,  branch and bound method ,  *parallel processing ,  *algorithm ,  search problem ,  *optimization ,  combinatorial optimization problem
Semi thesaurus term： *task scheduling ,  search algorithm ,  *並列探索アルゴリズム ,  PDF/IHS ,  *discrete optimization

JST classification (1)： Digital computer systems in general  (JC02010O)

Reference (19)：

• 中田育男,渡邊 坦:21世紀のコンパイラ道しるべ.. COINS をベースにして:概要,情報処理,Vol.47, No.4, pp.425-436 (2002).
• A.V. エイホ,R. セシィ,J.D. ウルマン,原田賢一訳:コンパイラ II-原理・技法・ツール,サイエンス社 (1990).
• 中田育男:コンパイラの構成と最適化,朝倉書店 (1999).
• Land, A. and Doig, A.: An Automatic Method of Solving Discrete Programming Problems, Econometrica, Vol.28, No.3, pp.497-520 (1960).
• El-Rewini, H., Ali, H. and Lewis, T.: Task scheduling in multiprocessing systems, IEEE Computer, Vol.28, No.12, pp.27-37 (1995).

Terms in the title (4)： タスクスケジューリング ,  割当て ,  PDF ,  高速化