A traveling salesman in Java

Abstract

Java is a language which provides built-in multithreading and synchronized methods. Orca is a language for programming parallel applications on distributed computing systems. Processes in Orca communicate through shared-data objects. Shared-data objects provide both mutual exclusion synchronization as Java synchronized methods do, and condition synchronization which allows processes to wait until a certain condition becomes true. This paper presents how shared-data objects can be implemented in Java both on a shared memory system and on a distributed memory system. The traveling salesman problem is used to demonstrate how the transformation is achieved.