An efficient implementation for the BROADCAST Instruction of BSR+

BSR (Broadcasting with Selective Reduction) is a PRAM more powerful than an y CRCW PRAM. in order to extend the Broadcast Instruction of BSR and make i t more useful for a large class of applications, this article permits it to use a general form of selection, specifically, an arbitrary relational exp ression. BSR with general selection is denoted by BSR+. Thus, BSR or BSR wi th L criteria (k > 1) is BSR+ in a special case. An efficient implementatio n for the Broadcast Instruction of BSR+ is proposed; requiring (1/k)th of t he circuits used by the best previous implementation of BSR with k criteria . Of all PRAMs, BSR+ is the most powerful in computation.