Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Path: utzoo!mnetor!seismo!rutgers!sri-unix!sri-spam!mordor!styx!ames!oliveb!intelca!mipos3!omepd!psu-cs!qiclab!neighorn
From: neighorn@qiclab.UUCP (Steven C. Neighorn)
Newsgroups: comp.arch
Subject: Re: Hypercubes (reference) ignore if they bore you
Message-ID: <444@qiclab.UUCP>
Date: Sun, 10-May-87 17:40:10 EDT
Article-I.D.: qiclab.444
Posted: Sun May 10 17:40:10 1987
Date-Received: Wed, 13-May-87 03:44:12 EDT
References: <421@ames.UUCP> <3810015@nucsrl.UUCP>
Reply-To: neighorn@qiclab.UUCP (Steven C. Neighorn)
Organization: Qic Laboratories, Portland Oregon
Lines: 27

In article <3810015@nucsrl.UUCP> ram@nucsrl.UUCP (Raman Renu) writes:
:	While talking about interconnection networks, I just recd my
:regular TI semiconductor newsletter.  TI announced  a 32 bit "shuffle
:exchange network" on a chip. Called AS8839, it can perform
:
:	   o Perfect Shuffle
:	   o Inverse Shuffle
:	   o Upper Broadcast
:	   o Lower Broadcast
:	   o Bit Exchange
:
:	 Anybody know of any other chip(s) for other network(s).
:						     renu raman

I believe shuffle-exchange functions were implemented/discussed by D. H.
Lawrie in the paper "Access and Alignment of Data in an Array Processor,"
IEEE Transactions on Comp., C-24, no. 12, Dec 1975, pages 1145-1155. The
particular implementation the shuffle/exchange functions were used in
was a multistage Omega network.
---
Steven C. Neighorn                tektronix!{psu-cs,reed}!qiclab!neighorn
Portland Public Schools      "Where we train young Star Fighters to defend the
(503) 249-2000 ext 337           frontier against Xur and the Ko-dan Armada"