@techreport{oai:ipsj.ixsq.nii.ac.jp:00027241,
 author = {小平, 行秀 and 児玉, 親亮 and 藤吉, 邦洋 and 高橋, 篤司 and Yukihide, Kohira and Chikaaki, Kodama and Kunihiro, Fujiyoshi and Atsushi, Takahashi},
 issue = {122(2004-SLDM-117)},
 month = {Dec},
 note = {２次元平面上に計算資源が配置された動的に再構成可能なシステムにおいて，全体タスクが少ない計算資源で短時間に完了するよう部分タスクを短形状の計算資源にある期間割り当てる問題は，計算資源を２次元平面とし時間軸を第３軸とする３次元空間に，部分タスクに対応する直方体を互いに重なることなく埋め込む直方体パッキング問題と見立てることができる．しかし，部分タスクは独立した処置ではなく処理順序に一定の制約が課されるため，その制約を満足するようなパッキングを求めなければならない．処理順序の制約を考慮した直方体パッキング問題を３次元スケジューリング問題と呼ぶ．様々な直方体パッキングの表現方法が提案されているが，どの表現が３次元スケジューリング問題に有効であるかはこれまで検討されてこなかった．そこで本稿では，容易に処理順序制約を考慮できる３次元パッキング表現手法Sequence-Quadrupleを提案すると共に，どの表現が３次元スケジューリング問題に対して有効であるかを実験的に示す．, In a dynamically reconfigurable system, computation resources are arranged in 2D-plane and each partial task is assigned to computation resources of rectangle-shape fr a certain time period. The problem can be regarded as the rectangular box packing problem in 3D-space of 2D plane and time axis. However, since partial tasks have order constraints, a packing should satisfy the given order constraints. We call this problem 3D-scheduling problem. Although there have been proposed various types of rectangular box packing representation, it was not examined until now which representation is fit to a 3D-scheduling problem. In this paper, we propose a new representation of rectangular box packing called Sequence-Quadruple which can handle order constraints easily, and show experimentally that which representation is fit to a 3D-scheduling problem.},
 title = {動的再構成可能なシステムのための計算資源割り当てスケジューリング手法},
 year = {2004}
}