A traveling salesman in Java

• Published in: ACM SIGPLAN Notices
• Main Author: Ledru, Pascal
• Format: Article in Journal/Newspaper
• Language: English
• Published: Association for Computing Machinery (ACM) 1998
• Subjects: Orca
• Online Access: http://dx.doi.org/10.1145/286385.286392; https://dl.acm.org/doi/pdf/10.1145/286385.286392

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.