Loading...
Please wait, while we are loading the content...
Similar Documents
Parallelizing the Polygon Overlay Problem Using Orca
| Content Provider | Semantic Scholar |
|---|---|
| Author | Langendoen, H. F. |
| Copyright Year | 1995 |
| Abstract | This report discusses the implementation of the Polygon Overlay problem in Orca on an architecture consisting of 80 SPARC processors connected by an Ethernet. Orca is based on shared, consistent objects, which reduces the concern about transmission and data consistency. This should make the life of a parallel programmer simpler. The report deals with two aspects of implementing the Polygon Overlay problem, firstly to study the characteristics of and solutions to the problem, and secondly to study the usability of Orca in this problem domain. The main result of this report is that the Polygon Overlay problem is hard to parallelize, because of the bad ratio between communication and computation. Furthermore the Orca language is well suited to implement the found algorithms that solve the Polygon Overlay problem. |
| File Format | PDF HTM / HTML |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |