EEMCS EPrints Service
|
||||||||||||||||||||||||||||||||||||
|
Etalle, S. and Hartel, P.H. and Vree, W.G.
(1999)
Declarative Solutions to Partitioned-grid Problems.
Software: Practice and Experience, 29 (13).
pp. 1173-1200.
ISSN 0038-0644
*** ISI Impact 0,573 ***
Full text available as:
Official URL: http://dx.doi.org/10.1002/(SICI)1097-024X(199911)29:13<1173::AID-SPE276>3.3.CO;2-O AbstractThe problem of partitioning grid-based applications for parallel computing can be solved easily and intuitively in a logic programming language such as Prolog, using only the single assignment property of the logic variable, and not the backtracking. We show that such a logic program can be transformed in a systematic way into a circular functional program, which runs 10 times faster than the original logic program. The transformation proceeds in a number of steps. The first step is novel, and we give a correctness proof. Our reasoning also uses a novel combination of concepts from both the logical and functional paradigms.
Export this item as: To request a copy of the PDF please email us request copy To correct this item please ask your editor Repository Staff Only: edit this item |
||||||||||||||||||||||||||||||||||||