Presentation 2004/11/25
3D-Floorplanning for Scheduling of Dynamically Reconfigurable Systems
Yukihide KOHIRA, Chikaaki KODAMA, Kunihiro FUJIYOSHI, Atsushi TAKAHASHI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In a dynamically reconfigurable system, computation resources are arranged in 2D-plane and each partial task is assigned to computation resources of rectangle-shape for 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.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) reconfigurable system / 3D-scheduling / rectangular box packing / Sequence-Quadruple
Paper # VLD2004-67,ICD2004-153,DC2004-53
Date of Issue

Conference Information
Committee ICD
Conference Date 2004/11/25(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Integrated Circuits and Devices (ICD)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) 3D-Floorplanning for Scheduling of Dynamically Reconfigurable Systems
Sub Title (in English)
Keyword(1) reconfigurable system
Keyword(2) 3D-scheduling
Keyword(3) rectangular box packing
Keyword(4) Sequence-Quadruple
1st Author's Name Yukihide KOHIRA
1st Author's Affiliation Department of Communications and Integrated Systems, Tokyo Institute of Technology()
2nd Author's Name Chikaaki KODAMA
2nd Author's Affiliation Department of Electrical and Information Engineering, Tokyo University of Agriculture and Technology
3rd Author's Name Kunihiro FUJIYOSHI
3rd Author's Affiliation Department of Electrical and Information Engineering, Tokyo University of Agriculture and Technology
4th Author's Name Atsushi TAKAHASHI
4th Author's Affiliation Department of Communications and Integrated Systems, Tokyo Institute of Technology
Date 2004/11/25
Paper # VLD2004-67,ICD2004-153,DC2004-53
Volume (vol) vol.104
Number (no) 480
Page pp.pp.-
#Pages 6
Date of Issue