Presentation 2007-01-18
Scheduling Algorithms for Multicast Configuration
Satoshi TSUTSUMI, Vasutan TUNBUNHENG, Yohei HASEGAWA, Hiroki MATSUTANI, Adepu PARIMALA, Takuro NAKAMURA, Takashi NISHIMURA, Toru SANO, Masaru KATO, Shotaro SAITO, Naomi SEKI, Keiichiro HIRAI, KAIYI Mao, Hideharu AMANO,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Techniques for high speed configuration data delivery are essential to accommodate a variety of applications. RoMultiC is a novel reconfiguration mechanism well suited for dynamically reconfigurable processors. It needs configuration schedulings which require a great amount of time to solve. In this study, we propose three approximation algorithms for scheduling problems. They can complete configuration schedulings with realistic time which brute force search cannot compute, and they are possible to reduce configuration cycles maximum 32% with array size of 8×8 using overwriting rule of RoMultiC.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Dynamically Reconfigurable Processor / High speed configuration / Dynamic Reconfiguration
Paper # VLD2006-102,CPSY2006-73,RECONF2006-73
Date of Issue

Conference Information
Committee VLD
Conference Date 2007/1/11(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 VLSI Design Technologies (VLD)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Scheduling Algorithms for Multicast Configuration
Sub Title (in English)
Keyword(1) Dynamically Reconfigurable Processor
Keyword(2) High speed configuration
Keyword(3) Dynamic Reconfiguration
1st Author's Name Satoshi TSUTSUMI
1st Author's Affiliation Department of Information and Computer Science, Keio University()
2nd Author's Name Vasutan TUNBUNHENG
2nd Author's Affiliation Department of Information and Computer Science, Keio University
3rd Author's Name Yohei HASEGAWA
3rd Author's Affiliation Department of Information and Computer Science, Keio University
4th Author's Name Hiroki MATSUTANI
4th Author's Affiliation Department of Information and Computer Science, Keio University
5th Author's Name Adepu PARIMALA
5th Author's Affiliation Department of Information and Computer Science, Keio University
6th Author's Name Takuro NAKAMURA
6th Author's Affiliation Department of Information and Computer Science, Keio University
7th Author's Name Takashi NISHIMURA
7th Author's Affiliation Department of Information and Computer Science, Keio University
8th Author's Name Toru SANO
8th Author's Affiliation Department of Information and Computer Science, Keio University
9th Author's Name Masaru KATO
9th Author's Affiliation Department of Information and Computer Science, Keio University
10th Author's Name Shotaro SAITO
10th Author's Affiliation Department of Information and Computer Science, Keio University
11th Author's Name Naomi SEKI
11th Author's Affiliation Department of Information and Computer Science, Keio University
12th Author's Name Keiichiro HIRAI
12th Author's Affiliation Department of Information and Computer Science, Keio University
13th Author's Name KAIYI Mao
13th Author's Affiliation Department of Information and Computer Science, Keio University
14th Author's Name Hideharu AMANO
14th Author's Affiliation Department of Information and Computer Science, Keio University
Date 2007-01-18
Paper # VLD2006-102,CPSY2006-73,RECONF2006-73
Volume (vol) vol.106
Number (no) 454
Page pp.pp.-
#Pages 6
Date of Issue