EEMCS

Home > Publications
Home University of Twente
Education
Research
Prospective Students
Jobs
Publications
Intranet (internal)
 
 Nederlands
 Contact
 Sitemap
 Search
 Organisation

EEMCS EPrints Service


1012 Declarative Solutions to Partitioned-grid Problems
Home Policy Brochure Browse Search User Area Contact Help

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:

PDF
- Univ. of Twente only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
269 Kb

Official URL: http://dx.doi.org/10.1002/(SICI)1097-024X(199911)29:13<1173::AID-SPE276>3.3.CO;2-O

Abstract

The 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.

Item Type:Article
Research Group:EWI-DIES: Distributed and Embedded Security
Additional Information:Imported from DIES
ID Code:1012
Status:Published
Deposited On:12 December 2005
Refereed:Yes
International:Yes
ISI Impact Factor:0,573
More Information:statistics

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