Non-associative parallel prefix computation

Autor: Yu-Song Hou, Rong-Jaye Chen
Rok vydání: 1992
Předmět:
Zdroj: Information Processing Letters. 44:91-94
ISSN: 0020-0190
DOI: 10.1016/0020-0190(92)90191-w
Popis: Associativity of a binary operation allows many applications that are not possible with a non-associative binary operation. We propose a method to transform a binary expression into an associative one and present two related applications.
Databáze: OpenAIRE