Parallel parsing of arithmetic expressions
نویسندگان
چکیده
منابع مشابه
Parallel Parsing of Arithmetic Expressions
New parallel algorithms for parsing arithmetic expressions on mesh-connected, shuffle-connected, cube-connected, and cube-connected cycles models of parallel computation are presented. On the meshconnected computer, the algorithm requires n processors and O(&) time; on the other models, n processors and O(log2 n ) time are required. Index Terns-Arithmetic expressions, parallel processing, parsi...
متن کاملThe Parallel Evaluation of Arithmetic Expressions Without Division
As computers become capable of executing more arithmetic operations simultaneously, the question of compiling for such machines becomes more important. In this correspondence we consider arbitrary arithmetic expressions of n distinct variables with operations restricted to addition, subtraction, and multiplication. We first construct a scheme whereby any such expression can be evaluated in at m...
متن کاملAn Optimal Parallel Algorithm for Arithmetic Expression Parsing
We present an optimal expression parsing algorithm using SIMD-SM EREW model of computation. with a time complexiry of O(&) using &processors.
متن کاملSemantics Transformation of Arithmetic Expressions
Floating-point arithmetics is an important source of errors in programs because of the precision loss arising during a computation. Unfortunately, this arithmetics is not intuitive (e.g. many elementary operations are not associative, inversible, etc.) making the debugging phase very difficult and empiric. This article introduces a new kind of program transformation in order to automatically im...
متن کاملCCG Parsing and Multiword Expressions
This thesis presents a study about the integration of information about Multiword Expressions (MWEs) into parsing with Combinatory Categorial Grammar (CCG). We build on previous work by Nivre and Nilsson (2004) and by Korkontzelos and Manandhar (2010) who have shown the benefit of adding information about MWEs to syntactic parsing by implementing a similar pipeline with CCG parsing. More specif...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Computers
سال: 1990
ISSN: 0018-9340
DOI: 10.1109/12.46288