Determining scheduling priority using queue time optimization
AssigneeAdvanced Micro Devices, Inc.
InventorsPeng Qu, Vijay Devarajan, Michael A. Hillis, Dax Middlebrooks, Farzad Sadjadi, Chandrashekar Krishnaswamy
Life of this patent
Estimating the term…
Abstract
A method for determining priority of a selected workpiece in a process flow including a plurality of operations includes providing an objective function relating manufacturing losses to workpiece priority for the operations in the process flow. The objective function is solved to generate priority metrics for at least a subset of the operations remaining for the selected workpiece to allow completion of the selected workpiece in the process flow by a target completion due time.
Claims22
A computer-implemented method for determining priority of a selected workpiece in a process flow including a plurality process tools for performing a plurality of operations for fabricating features of the selected workpiece, comprising:
- defining an objective function in a computer relating manufacturing losses to workpiece priority for the operations in the process flow performed by the process tools;
- solving the objective function in the computer to generate priority metrics for at least a subset of the operations remaining for the selected workpiece to allow completion of the selected workpiece in the process flow by a target completion due time, the subset including a current operation and at least one future operation;
- and
- processing the selected workpiece in at least one of the plurality of operations in the process flow in accordance with the priority metrics.
A system, comprising:
- a plurality of tools for processing workpieces in a process flow including a plurality of operations;
- and
- a priority management unit operable to employ a fabrication model of the process flow to employ an objective function relating manufacturing losses to workpiece priority for the operations in the process flow and solve the objective function to generate priority metrics for at least a subset of the operations remaining for the selected workpiece to allow completion of the selected workpiece in the process flow by a target completion due time, the subset including a current operation and at least one future operation.
A system for determining priority of a selected workpiece in a process flow including a plurality of operations in a computer, comprising:
- means for providing an objective function in the computer relating manufacturing losses to workpiece priority for the operations in the process flow;
- means for solving the objective function in the computer to generate priority metrics for at least a subset of the operations remaining for the selected workpiece to allow completion of the selected workpiece in the process flow by a target completion due time, the subset including a current operation and at least one future operation;
- and
- means for processing the selected workpiece in at least one of the plurality of operations in the process flow in accordance with the priority metrics.
Dependencies are inferred from the claim text.