Broadcasting with Selective Reduction

ÐBSR (Broadcasting with Selective Reduction) is a PRAM more powerful than any CRCW PRAM. In order to extend the Broadcast Instruction of BSR and make it more useful for a large class of applications, this article permits it to use a general form of selection, specifically, an arbitrary relational expression. BSR with general selection is denoted by BSR‡ . Thus, BSR or BSR with k criteria (k b I) is BSR‡ in a special case. An efficient implementation for the Broadcast Instruction of BSR‡ is proposed, requiring …Iak†th of the circuits used by the best previous implementation of BSR with k criteria. Of all PRAMs, BSR‡ is the most powerful in computation.

• Type: Conference
• Year: 1989
• Where: IFIP
• Authors: Selim G. Akl, G. R. Guenther
• Keywords: Arbitrary Relational Expression, Broadcast Instruction, CRCW PRAM, IFIP 1989, Programming Languages