International Business Machines Corporation

Sandra Kay Ryan

Daniel Francis Casper

Richard James Eickemeyer

Steven G Glassen

Steven R Kunkel

Marten J Halma

Kevin Curtis Griffin

Ross Evan Johnson

Mikko Herman Lipasti

James L Denton

Logic for decreasing the number of cache lines dedicated to user data. When pools for allocation are selected using a dynamic storage allocation procedure, the size of a data block is compared to the size of the allocated pool. If the comparison results meet a predetermined criterion, the logic aligns the data to the beginning of a cache line and places the header in a separate cache line that may be deallocated. And if the data will fit within one-half of a cache slot in the allocated pool, then the line or lines having the header data can be re-used as the header is deallocated. Otherwise, user data blocks are placed in cache lines that are spatially local.

System and method for increasing cache efficiency through optimized data

A data processing system includes a host processor and host memory means. The processor interacts with a plurality of peripheral units through an I/O system that includes a plurality of channels, one or more I/O processors (IOP's), and control data in a system area of the host memory means. Each channel has an associated busy bit in a vector, and is provided with a one position queue for dispatching work to the channel. Each queue has a bit in a vector indicating its full or empty status. A very efficient algorithm for the assignment of work for peripherals by the IOP's is provided in a system that provides for multiple paths through multiple channels between the host and a particular peripheral using the busy vector and queue vector.

Input/output control system with plural channel paths to I/O devices

Growing community of inventors

Rochester, MN, United States of America

Sandra Kay Ryan