International Business Machines Corporation

David R Pruett

Joseph L Temple, Iii

Lishing Liu

Gerald Goertzel

Robert Frederick Stucke

Stephen E Bello

Ronald G Coleman

John R Hattersley

Kien Anh Hua

Gerald F Rollo

Owen K Monroe

Jih-Kwon Peir

Kein A Hua

Gerhard R Tompson

Anderson H Hunt

Elizabeth A Vanderbeck

Joseph O Celtruda

John J Coleman

A parallel computer system is disclosed comprising a plurality of high level processors joined together using a cross-point or cross-bar switch. The system includes an adapter between each processor and the switch. Protocol processing to drive the switch, transfer pages and schedule transmissions between the processors is performed by the adapter. The protocol use the notion of typed or tagged buffer management that allows a client to bind the semantics of a message being sent or received. These semantics specify behaviors in the protocol when message packets depart or when they arrive.

Multiprocessor system with distributed memory

This invention implements a cache access system that shortens the address generation machine cycle of a digital computer, while simultaneously avoiding the synonym problem of logical addressing. The invention is based on the concept of predicting what the real address used in the cache memory will be, independent of the generation of the logical address. The prediction involves recalling the last real address used to access the cache memory for a particular instruction, and then using that real address to access the cache memory. Incorrect guesses are corrected and kept to a minimum through monitoring the history of instructions and real addresses called for in the computer. This allows the cache memory to retrieve the information faster than waiting for the virtual address to be generated and then translating the virtual address into a real address. The address generation machine cycle is faster because the delays associated with the adder of the virtual address generation means and the translation buffer are bypassed.

Translation look ahead based cache access

The present invention deals with rotating an n.times.n block of bits through an angle of +90 degrees or -90 degrees by a method including the steps of: storing the data in a matrix; separating the matrix into groups of bits of rotatable size; transposing first preselected bit positions with second preselected bit positions in each group; and exchanging a first one or more rows of bits in the group with a second one or more rows of bits in the group.

Method for rotating a binary image

Growing community of inventors

Saugerties, NY, United States of America

David R Pruett