Title: | NONASSOCIATIVE PARALLEL PREFIX COMPUTATION |
Authors: | CHEN, RJ HOU, YS 交大名義發表 資訊工程學系 National Chiao Tung University Department of Computer Science |
Keywords: | PARALLEL ALGORITHMS;ASSOCIATIVE BINARY OPERATION;PARALLEL PREFIX COMPUTATION;ONE-WAY FINITE AUTOMATA |
Issue Date: | 19-Nov-1992 |
Abstract: | 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. |
URI: | http://hdl.handle.net/11536/3230 |
ISSN: | 0020-0190 |
Journal: | INFORMATION PROCESSING LETTERS |
Volume: | 44 |
Issue: | 2 |
Begin Page: | 91 |
End Page: | 94 |
Appears in Collections: | Articles |
Files in This Item:
If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.