A 1600-MIPS parallel processor IC for job-shop scheduling

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 j...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on industrial electronics (1982) 2005-02, Vol.52 (1), p.291-299
Main Authors: Kuan-Hung Chen, Tzi-Dar Chiueh, Shi-Chung Chang, Luh, P.B.
Format: Article
Language:English
Subjects:
Architecture
Chip formation
Chips
CMOS
CMOS technology
Digital signal processors
Hardware
Job production systems
Job shop scheduling
Lagrangian functions
Lagrangian relaxation neural network (LRNN)
Manufacturing
Microprocessors
Neural networks
Processor scheduling
Scheduling
single-instruction multiple-data-stream (SIMD)
Testing
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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-/spl mu/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.
ISSN:0278-0046
1557-9948
DOI:10.1109/TIE.2004.841074