Abstract:Concurrent management and data distribution problems in parallel program design frustrate the construction of large scale software. In recent years, the researches to combine both parallel processing and object oriented techniques have got many result, including explicit parallel languages and automatic parallelizing compilers. Object oriented languages have many features that traditional languages have not. Java even has many new parallel facilities of modern languages. These features greatly frustrate the direct application of traditional techniques of parallelization to object oriented languages. For example, many small functions in object oriented programs are main obstacles to optimize the performance because these small functions generally have little computing cost but quite a bit invocation cost. In this paper, we propose one method for parallelizing OOL to reduce RPC cost. We discuss the condition for applying our techniques and introduce how to apply our techniques to reduce RPC cost. The optimization firstly separates one loop into multiple loops, and then distributes separated loops into different processors where the invoked object in loop is allocated. Finally, we reduce the iteration space and transports data by message passing. We apply the optimization after distributing objects and parallelizing loops. The optimization localizes method invocation at the processor. Through the optimization we exploit further parallelism, reduce computing complexity and reduce function call cost. The optimization is suitable for small function optimization in OOL. We have implemented the optimization in our automatic parallelizing compiler for JAVA, JAPS II. Our experiment demonstrates ultra linear speedup.

Research of Parallel Query Processing Algorithm In Object-Oriented Database

A parallel computing method for irregular work

Multiple Query Optimization in PBASE/3

A Survey of Parallel Object-Oriented Language

EXTENDED JAVA COLLECTION FRAMEWORK BASED ON OBJECT-ORIENTED DATABASE

On Communication Patterns of Parallel Objects

A Novel Parallel Multi-Objective Genetic Algorithm And Its Application In Process Scheduling

Database Query Optimization Based On Parallel Ant Colony Algorithm

Object-oriented parallel execution model

Method Invocation Localizing Optimization in Parallelizing Object-Oriented Language

The Parallel Object Model in HIPPOS: HIgh Performance Parallel Object System

Design and Implementation of an Interoperable Object Platform for Multi-Databases

Transparent Access to Persistent Objects in Object-Oriented Databases

Design and Implementation of a Concurrency Control Mechanism in an Object-Oriented Database System.

An Object-Oriented Language and Its Implementation Issues on Multiprocessors

Query optimization for massively parallel data processing.

The Parallelism of Traditional Transaction Model

Transparent Access to Persistent Objects in Object-Oriented Databases.

New Distributed Spatial Query Optimization Approach by Using Query Analyzer

Design and Implementation of OSCAR Query Optimizer

A fusion algorithm for joins based on collections in Odra (Object Database for Rapid Application development)