Patent ID: 6687905
Filing Date: 2004-02-03
Classification: G06F

Abstract:
A method for scheduling input/output jobs for multiple ports of a controller, said controller having a queue of said jobs for each of said ports, each said queue arranging said jobs in a queued order for selection by said associated port, comprising the steps of:identifying, based on predetermined criteria, ones of said jobs as ones that may be conducted out of queue order; upon selecting a next job for one of said ports, determining the number of said queued jobs of each said queue for each other of said ports; determining whether said number of queued jobs of each said queue for said other ports is less than a threshold; and if said number of jobs is less than said threshold, selecting said next job, for said one port from said jobs in said queue for said one port, having said out of queue order identification; else, selecting said next job for said one port from said jobs in said queue for said one port on said queued basis.