Abstract: A system for order planning that translates an order configuration into a list of bills of materials list. The system operates based upon a first logical specification of relationships between models, optional features or device codes and required material components. The first logical form of relationships is transformed into an unambiguous statement of relationships. These relationships are then encoded to provide a compact knowledge base for evaluation of orders and order plans. Each order is encoded in a manner that allows rapid comparison with the predicates specified in the knowledge base. The order evaluation mechanism is independent of the knowledge base allowing the knowledge base to be updated in response to changes in design or relationships.

Abstract: A method for serializing access to computer system resources without disabling interrupts in critical code sections or requiring excessive use of spin locks. A queue lock is introduced that allows an interrupt process to enqueue and be processed in turn without a spin lock and to block process code access to a particular resource until all interrupts are processed. Process level code is blocked from accessing a locked resource while requests for accesses from interrupt level code are queued in a deferred work queue which is processed prior to the release of the blocking lock. Establishment of deferred work queue means that processing can continue without disablement of interrupts and without significant overhead consumed by processes holding spin locks.

Abstract: An implementation of a serial access memory register that facilitates the selecting from two alternate frame buffers on a per pixel basis. The frame buffers are each stored in a portion of a row in a single video RAM. Following data transfer to the serial access memory register, data from each of the two frame buffers is available. A double buffer select signal controls the selection of which half of the serial access memory register will put data on the output bus for each serial clock signal. The serial clock increments the address pointers in both halves of the serial access memory port simultaneously.

Abstract: An implementation of a serial access memory register facility which allows the external selection of the portion of the SAM to be scanned out. A control signal is provided which causes the reloading of serial access memory address counter causing the reloading of serial access memory address counter causing the serial scanning to shift from one to another of the serial access memory registers. The result is an ability to select a stopping point when scanning out of the serial access memory. Thus, the present invention implements the ability in a video random access memory to specify both the starting and ending points of the data to be scanned out of the serial access memory. The preferred embodiment replaces the QSF status pin with a control pin to preserve the packaging configuration of standard VRAMs.