Appeal No. 96-3697 Serial No. 08/255,304 program for enabling a parallel computer to use various tools to transfer data among processors of the computer to effect a rearrangement of address bits in the addresses of the data stored in the processors’ memories. By way of example, one of the tools is the “all-to-all personalized communication” tool (AAPC) which is described in the Edelman reference. The AAPC tool enables a reassignment of data among storage locations of the various processors to effect a rearrangement of address bits between global and local bit locations. Each processor includes a memory having a plurality of storage locations, each location identified by a local address having a particular encoding of a set of local address bits. Each processor is identified by a global address having an encoding of global address bits. Each storage location in the parallel computer is identified by the combination of the local and global address bits. For example, if there are “J” address bits in bit locations a a the bits in bit locations J-1… 0, 4Page: Previous 1 2 3 4 5 6 7 8 9 10 11 12 NextLast modified: November 3, 2007