公开(公告)号：CA2078912A1

公开(公告)日：1993-07-08

申请号：CA2078912

申请日：1992-09-23

Applicant: IBM

Inventor： CYPHER ROBERT E ,  SANZ JORGE L C

IPC: G06F7/24 ,  G06F15/173 ,  G06F15/80 ,  G06F17/10 ,  G06F15/16

Abstract: Two new classes of interconnection networks are described. The new classes of interconnection networks are referred to herein as the hierarchical shuffle-exchange (HSE) and hierarchical de Bruijn (HdB) networks. The new HSE and HdB networks are highly regular and scalable and are thus well suited to VSLI implementation. In addition, they can be adjusted to match any set of packaging constraint These new networks are also efficient in supporting the execution of a wide range of algorithms on computers whose processors are interconnected via one of the networks fabricated in accordance with the teachings of the invention. Such computers, also contemplated by the invention, are referred to herein as HSE and HbB computers. Furthermore, methods for implementing the aforementioned wide range of algorithms, particularly those in the classes of Ascend and Descend algorithms, on the novel HSE and HdB computers, constitute a further aspect of the invention. AM9-91-027

公开(公告)号：CA2022074C

公开(公告)日：1994-11-29

申请号：CA2022074

申请日：1990-07-26

Applicant: IBM

Inventor： FLICKNER MYRON D ,  HINKLE ERIC B ,  SANZ JORGE L C

IPC: G06T1/00 ,  G06T3/00 ,  G06T11/00 ,  G06F15/332

Abstract: In a digital Radon transform processor, a Radon projection of a pixellated digital image is obtained by providing the digital image in raster scanned format, and, for each image pixel, determining a processor storage location which corresponds to a ray along which a line integral of the projection is taken. Then, for that storage location, the length of the portion of the corresponding ray which intersects the pixel is multiplied by the pixel intensity and the contents of the storage location are incremented by the product.