https://scholars.lib.ntu.edu.tw/handle/123456789/294634
標題: | SIMD Architecture for Job Shop Scheduling Problem Solving | 作者: | Kuan-Hung Chen SHI-CHUNG CHANG TZI-DAR CHIUEH Peter B. Luh Xing Zhao |
公開日期: | 五月-2001 | 卷: | 4 | 起(迄)頁: | 530-533 | 來源出版物: | ISCAS 2001 - 2001 IEEE International Symposium on Circuits and Systems, Conference Proceedings | 摘要: | Job shop is a typical environment for manufacturing high-variety and low-volume discrete parts. Good scheduling is critical and challenging to the competitiveness of job shops. The Lagrangian relaxation neural network (LRNN) provides an approach of quantifiable quality and successful industrial applications. To further speed up scheduling for large-scale problems, in this paper, the parallelism of the LRNN approach is exploited for hardware implementation. New designs include a SIMD architecture, its associated instruction set and detailed circuits. Logic level simulation of the circuit design shows consistent schedules with those obtained by a software implementation. The hardware implementation is expected to have a one to two orders speed-up over the software one. © 2001 IEEE. |
URI: | http://scholars.lib.ntu.edu.tw/handle/123456789/294634 | DOI: | 10.1109/ISCAS.2001.922291 | SDG/關鍵字: | Circuit designs; Hardware implementations; Instruction set; Job shop scheduling problems; Lagrangian relaxation neural networks; Large-scale problem; SIMD architecture; Software implementation; Computer software; Industrial applications; Integrated circuit manufacture; Scheduling; Hardware |
顯示於: | 電機工程學系 |
檔案 | 描述 | 大小 | 格式 | |
---|---|---|---|---|
00922291.pdf | 451.96 kB | Adobe PDF | 檢視/開啟 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。