EUVIMEDEUVIMED entdecken
Crossref

AN OPERATIONAL SEMANTICS FOR THE PARALLEL LANGUAGE EDEN

MERCEDES HIDALGO-HERRERO, YOLANDA ORTEGA-MALLÉN

Parallel Processing Letters · 2002-06 · 12 (02) · 211-228

DOI: 10.1142/s0129626402000938 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Parallel Processing Letters, online erschienen am 21.11.2011. Verfasst von MERCEDES HIDALGO-HERRERO und 1 weiteren Autor:innen. Die Arbeit wurde bisher 21-mal zitiert (Crossref) und nennt 1 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The functional parallel language Eden — suitable for the description of parallel and concurrent algorithms in a distributed setting — is an extension of Haskell with a set of coordination features. In this paper we present a formal operational semantics for the kernel of Eden, or more precisely, for a λ-calculus widened with explicit parallelism and potentially infinite communication channels. Eden overrides the lazy nature of Haskell on behalf of parallelism. This interplay between laziness and eagerness is accurately described by the semantics proposed here, which is based on Launchbury's natural semantics for lazy evaluation, and is expressed through a two-level transition system: a lower level for the local and independent evaluation of each process, and an upper one for the coordination between all the parallel processes in the system. As processes are created either under demand or in a speculative way, different scheduling strategies are possible — ranging from a minimal one that only allows the main thread to evolve, to a maximal one that evolves in parallel every active binding.

Zitieren

APA

HIDALGO-HERRERO, M., & ORTEGA-MALLÉN, Y. (2002). AN OPERATIONAL SEMANTICS FOR THE PARALLEL LANGUAGE EDEN. Parallel Processing Letters, 12(02), 211-228. https://doi.org/10.1142/s0129626402000938

Vancouver

HIDALGO-HERRERO M, ORTEGA-MALLÉN Y. AN OPERATIONAL SEMANTICS FOR THE PARALLEL LANGUAGE EDEN. Parallel Processing Letters. 2002;12(02):211-228. doi:10.1142/s0129626402000938

BibTeX
@article{HIDALGOHERRERO2002,
  author = {HIDALGO-HERRERO, MERCEDES and ORTEGA-MALLÉN, YOLANDA},
  title = {AN OPERATIONAL SEMANTICS FOR THE PARALLEL LANGUAGE EDEN},
  journal = {Parallel Processing Letters},
  year = {2002},
  volume = {12},
  number = {02},
  pages = {211--228},
  doi = {10.1142/s0129626402000938}
}
Kostenlos starten →