The Sisal Project: Real World Functional Programming

Gaudiot, Jean‐Luc; DeBoni, T.M.; Feo, John; Bohm, W.; Najjar, Walid; Miller, Patrick J. O.

doi:10.1007/3-540-45403-9_2

Cited by 14 publications

(4 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…It also lacks readability for large programs, which results in control errors probability increase. In the functional languages of parallel programming Haskell [7], SISAL [8] in order to improve performance of algorithm's execution there are dedicated language means to mark a loop as parallel or sequential.…”

Section: Related Workmentioning

confidence: 99%

Control Flow Usage to Improve Performance of Fragmented Programs Execution

Malyshkin

Tkacheva

2015

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. Dataflow-based systems of parallel programming, such as LuNA fragmented programming system, often lack efficiency in high performance computations due to a high degree of non-determinism of a parallel program execution and execution overhead it causes. The authors concern defining control flow in LuNA programs in order to optimize their execution performance. The basic idea is to aggregate several fragments of a program and to execute them under control flow, thus reducing both surplus parallelism and system overhead. Tests presented show effectiveness of the proposed approach.

show abstract

Section: Related Workmentioning

confidence: 99%

Control Flow Usage to Improve Performance of Fragmented Programs Execution

Malyshkin

Tkacheva

2015

Lecture Notes in Computer Science

View full text Add to dashboard Cite

show abstract

“…Typical examples are: Bratvold (1993), Darlington et al (1993), Bacci et al (1999), Herrmann (2000), Hamdan (2000) and Michaelson et al (2001). Data-parallel languages: Examples are NESL (Blelloch, 1996), pH (Nikhil et al, 1995), Sisal (Gaudiot et al, 2001) and SaC (Scholz, 1996).…”

Section: The Spectrum Of Parallel Functional Languagesmentioning

confidence: 99%

Parallel functional programming in Eden

2005

View full text Add to dashboard Cite

Eden extends the non-strict functional language Haskell with constructs to control parallel evaluation of processes. Although processes are defined explicitly, communication and synchronisation issues are handled in a way transparent to the programmer. In order to offer effective support for parallel evaluation, Eden's coordination constructs override the inherently sequential demand-driven (lazy) evaluation strategy of its computation language Haskell. Eden is a general-purpose parallel functional language suitable for developing sophisticated skeletons – which simplify parallel programming immensely – as well as for exploiting more irregular parallelism that cannot easily be captured by a predefined skeleton. The paper gives a comprehensive description of Eden, its semantics, its skeleton-based programming methodology – which is applied in three case studies – its implementation and performance. Furthermore it points at many additional results that have been achieved in the context of the Eden project.

show abstract

“…Cloud Sisal [15][16][17][18] является входным языком системы CPPS. Данный язык является новой версией языка Sisal [19,20]. Cloud Sisal является функциональным языком программирования, основанным на циклических выражениях.…”

Section: Introductionunclassified

Towards Automatic Deductive Verification of C Programs with Sisal Loops Using the C-lightVer System

Kondratyev

2021

Model. anal. inf. sist.

View full text Add to dashboard Cite

The C-lightVer system is developed in IIS SB RAS for C-program deductive verification. C-kernel is an intermediate verification language in this system. Cloud parallel programming system (CPPS) is also developed in IIS SB RAS. Cloud Sisal is an input language of CPPS. The main feature of CPPS is implicit parallel execution based on automatic parallelization of Cloud Sisal loops. Cloud-Sisal-kernel is an intermediate verification language in the CPPS system. Our goal is automatic parallelization of such a superset of C that allows implementing automatic verification. Our solution is such a superset of C-kernel as C-Sisal-kernel. The first result presented in this paper is an extension of C-kernel by Cloud-Sisal-kernel loops. We have obtained the C-Sisal-kernel language. The second result is an extension of C-kernel axiomatic semantics by inference rule for Cloud-Sisal-kernel loops. The paper also presents our approach to the problem of deductive verification automation in the case of finite iterations over data structures. This kind of loops is referred to as definite iterations. Our solution is a composition of symbolic method of verification of definite iterations, verification condition metageneration and mixed axiomatic semantics method. Symbolic method of verification of definite iterations allows defining inference rules for these loops without invariants. Symbolic replacement of definite iterations by recursive functions is the base of this method. Obtained verification conditions with applications of recursive functions correspond to logical base of ACL2 prover. We use ACL2 system based on computable recursive functions. Verification condition metageneration allows simplifying implementation of new inference rules in a verification system. The use of mixed axiomatic semantics results to simpler verification conditions in some cases.

show abstract

The Sisal Project: Real World Functional Programming

Cited by 14 publications

References 16 publications

Control Flow Usage to Improve Performance of Fragmented Programs Execution

Control Flow Usage to Improve Performance of Fragmented Programs Execution

Parallel functional programming in Eden

Towards Automatic Deductive Verification of C Programs with Sisal Loops Using the C-lightVer System

Contact Info

Product

Resources

About