https://scholars.lib.ntu.edu.tw/handle/123456789/154571
Title: | A 1600-MIPS parallel processor IC for job-shop scheduling | Authors: | Chen, Kuan-Hung TZI-DAR CHIUEH SHI-CHUNG CHANG Luh P.B. |
Keywords: | Job-shop scheduling; Lagrangian relaxation neural network (LRNN); Single-instruction multiple-data-stream (SIMD) | Issue Date: | 2005 | Journal Volume: | 52 | Journal Issue: | 1 | Start page/Pages: | 291-299 | Source: | IEEE Transactions on Industrial Electronics | Abstract: | 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/Keyword: | 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 |
Appears in Collections: | 電機工程學系 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.