https://scholars.lib.ntu.edu.tw/handle/123456789/154571
標題: | A 1600-MIPS parallel processor IC for job-shop scheduling | 作者: | Chen, Kuan-Hung TZI-DAR CHIUEH SHI-CHUNG CHANG Luh P.B. |
關鍵字: | Job-shop scheduling; Lagrangian relaxation neural network (LRNN); Single-instruction multiple-data-stream (SIMD) | 公開日期: | 2005 | 卷: | 52 | 期: | 1 | 起(迄)頁: | 291-299 | 來源出版物: | IEEE Transactions on Industrial Electronics | 摘要: | A job shop is a typical environment for manufacturing low-volume and high- variety discrete parts, where parts are of various due dates, priorities, and sequences of production operations. Good scheduling of when to do what using which resource is critical and challenging for the competitiveness of job shops. The Lagrangian relaxation neural network (LRNN) presented by Luh et al. provides an effective solution to this problem. To further speed up the scheduling of large problems, the parallelism of the LRNN approach is exploited in this paper for hardware implementation. A parallel processor based on the single-instruction multiple-data-stream architecture and its associated instruction set are designed. The architecture is implemented in a single-poly quadruple-metal 0.35-μm CMOS technology. Test results shows that the fabricated chip achieves 10 and 30 times speed-up when compared with several commercial digital signal processor chips and a 600-MHz PC, respectively. © 2005 IEEE. |
URI: | http://ntur.lib.ntu.edu.tw//handle/246246/132859 http://ntur.lib.ntu.edu.tw/bitstream/246246/132859/1/07.pdf https://www.scopus.com/inward/record.uri?eid=2-s2.0-13944250237&doi=10.1109%2fTIE.2004.841074&partnerID=40&md5=602fb03910e45fe361beb429ec9d9034 |
ISSN: | 02780046 | DOI: | 10.1109/TIE.2004.841074 | SDG/關鍵字: | Algorithms; CMOS integrated circuits; Dynamic programming; Lagrange multipliers; Neural networks; VLSI circuits; Job shop scheduling; Lagrangian relaxation neural network (LRNN); Neuron based dynamic programming; Single instruction multiple data stream (SIMD); Integrated circuit manufacture |
顯示於: | 電機工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。