標題: | NONASSOCIATIVE PARALLEL PREFIX COMPUTATION |
作者: | CHEN, RJ HOU, YS 交大名義發表 資訊工程學系 National Chiao Tung University Department of Computer Science |
關鍵字: | PARALLEL ALGORITHMS;ASSOCIATIVE BINARY OPERATION;PARALLEL PREFIX COMPUTATION;ONE-WAY FINITE AUTOMATA |
公開日期: | 19-十一月-1992 |
摘要: | 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 |
期刊: | INFORMATION PROCESSING LETTERS |
Volume: | 44 |
Issue: | 2 |
起始頁: | 91 |
結束頁: | 94 |
顯示於類別: | 期刊論文 |