Presentation 2000/10/16
GA Based Multi-microprocessor Scheduling with communication delay
Morio Matsumoto, Hideto Nishikado, Hironori Ymauchi,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) High efficient scheduling technique becomes necessary to make use of some kinds of multi-processor systems effectively as a multi-processor system have been promising for a high-speed processing thchnology. At present, it is to begin to lead scheduling semi -optimum answer whose precision is higher at high speed to be a subject in consideration of the communication time. It considers that there is a problem in the point that the high answer of the precision is found in a short time when communication time is taken into consideration specially though the research of finding a semi -optimum answer from before by hyulistic technique is being done. So, the technique that the sem i-optimum answer of scheduling which took communication time into consideration at high speed by imitati on's doing creature's evolution by the genetic algorithms is found is proposed, and that validity is proved in this paper by the computer simulation.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) multi-processor / scheduling / communication delay / GA / high-speed convergence
Paper # DSP2000-109,ICD2000-102,IE2000-54
Date of Issue

Conference Information
Committee ICD
Conference Date 2000/10/16(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) GA Based Multi-microprocessor Scheduling with communication delay
Sub Title (in English)
Keyword(1) multi-processor
Keyword(2) scheduling
Keyword(3) communication delay
Keyword(4) GA
Keyword(5) high-speed convergence
1st Author's Name Morio Matsumoto
1st Author's Affiliation Department of Electrical Engineering, Ritsumeikan University()
2nd Author's Name Hideto Nishikado
2nd Author's Affiliation Department of Electrical Engineering, Ritsumeikan University
3rd Author's Name Hironori Ymauchi
3rd Author's Affiliation Department of Electrical Engineering, Ritsumeikan University
Date 2000/10/16
Paper # DSP2000-109,ICD2000-102,IE2000-54
Volume (vol) vol.100
Number (no) 386
Page pp.pp.-
#Pages 8
Date of Issue