25 - 29 de Noviembre de 2002

Montevideo, Uruguay

Radisson Victoria Plaza Hotel

 
CL1
 
Compiling Dataflow into Control Driven Languages: Preliminary Results on Performance and Parallel Scalability on an IBM SP2 System

Ling-Hua Chang
University of Houston, Department of Computer Science
changli@cs.uh.edu
Ernst L. Leiss
Computer Science Department, University of Houston
coscel@cs.uh.edu
 
Abstract

Until now, most results reported for parallelism in production systems have been simulation results - very few parallel implementations exists. In this paper, we present the inicial implementation of our parallel OPS5 compiler on the IBM SP2. It is evident that the Rete match algorithm is suitable for parallel processing on distributed memory systems, as supported by the fact that the best performance of our parallel OPS5 compiler is archieved on the benchmark program make-teams with 100 employees using 16 processors and runs 7.76 faster then parallel OPS5 using a single processor. From our observation and experimental results, we believe that enhancements can make our parallel OPS5 compiler more effective. We also analyze the approach to parallelization taken in our prototype compiler and discuss various improvements.

Keywords: Parallel OPS5, Scalability, Parallel Rete match algorithm, Message-passing machine, IBM SP2, Data distribution nodes, State transition graph



Volver

infoUYclei 2002