Presentation 1999/5/20
Fast Scheduling Method for Multi-processor Using Genetic Algorithms
Akihiro Nishi, Hideto Nishikado, Hironori Yamauchi,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Scheduling method which optimizes both execution time and number of processors is used for multi-processor automatic generation systems. This method solves the two-dimensional assignment problems of optimization for processor assignment and execution timing of each processes using genetic algorithms, and gets the near optimal solution. However, this method have drawback that the process of optimization takes massive time. This paper proposes the fast scheduling method that is adopted acceleration parameters to above method. The results by simulated experiments confirm their effects.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) genetic algorithms / microprocessor / parallel processing / scheduling
Paper # NC99-6
Date of Issue

Conference Information
Committee NC
Conference Date 1999/5/20(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 Neurocomputing (NC)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Fast Scheduling Method for Multi-processor Using Genetic Algorithms
Sub Title (in English)
Keyword(1) genetic algorithms
Keyword(2) microprocessor
Keyword(3) parallel processing
Keyword(4) scheduling
1st Author's Name Akihiro Nishi
1st Author's Affiliation Department of Electrical Engineering, Ritsumeikan Universiry()
2nd Author's Name Hideto Nishikado
2nd Author's Affiliation Department of Electrical Engineering, Ritsumeikan Universiry
3rd Author's Name Hironori Yamauchi
3rd Author's Affiliation Department of Electrical Engineering, Ritsumeikan Universiry
Date 1999/5/20
Paper # NC99-6
Volume (vol) vol.99
Number (no) 58
Page pp.pp.-
#Pages 8
Date of Issue