A traveling salesman in Java
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...
| Published in: | ACM SIGPLAN Notices |
|---|---|
| Main Author: | |
| Format: | Article in Journal/Newspaper |
| Language: | English |
| Published: |
Association for Computing Machinery (ACM)
1998
|
| Subjects: | |
| Online Access: | http://dx.doi.org/10.1145/286385.286392 https://dl.acm.org/doi/pdf/10.1145/286385.286392 |
| Summary: | 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. |
|---|