A study on the pipeline style way of IC job scheduling

Liren Yan

2006-01-01

Abstract:Smart job schedulers have been proved helpful for improving the efficiency of running IC fabricating facilities. Currently, the IC job scheduling is dealt with as a combinatorial optimization problem. Unlike most of works in this area, this paper presents a new way that treats IC fabs as process pipelines. A pipeline, except the period that it starts and ends, is known as the optimum way of carrying out jobs in series. An ideal pipeline may have the uppermost running efficiency of 100%, Starting from this fact, the problem of obtaining best IC job schedules can be solved by configuring IC fabs into process pipelines. Some basic rules are discussed on how to set up IC pipelines. After modeling the workstations for different process steps, a program for simulating a running pipeline, which is also an applicable IC scheduler, is composed. One example is described for both explaining and showing the power of the pipeline scheduling strategy. The pipeline based scheduling method here introduced is the germ of great promise for further developing practical IC job scheduling systems.