Agents: An undistorted representation of problem structure

J. Yelon, L. V. Kalé

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

It has been observed that data-parallel languages are only suited to problems with “regular” structures. This observation prompts a question: to what extent are other parallel programming languages specialized to specific problem structures, and are there any truly general-purpose parallel programming languages, suited to all problem structures? In this paper, we define our concept of “problem structure”. Given this definition, we describe what it means for a language construct to “directly reflect” a problem structure, and we argue the importance of using a language construct which reflects the problem structure. We describe the difficulties that arise when the language construct and the problem structure do not fit each other. We consider existing language constructs to identify the structures they fit, and we note that language constructs are often designed with little regard for such generality. Finally, we describe a parallel language construct which is designed specifically with the goal of being able to reflect arbitrary problem structures.

Original languageEnglish (US)
Title of host publicationLanguages and Compilers for Parallel Computing - 8th International Workshop, LCPC 1995, Proceedings
EditorsChua-Huang Huang, Ponnuswamy Sadayappan, Utpal Banerjee, David Gelernter, Alex Nicolau, David Padua
PublisherSpringer-Verlag Berlin Heidelberg
Pages551-565
Number of pages15
ISBN (Print)9783540607656
DOIs
StatePublished - Jan 1 1996
Event8th International Workshop on Languages and Compilers for Parallel Computing, LCPC 1995 - Columbus, United States
Duration: Aug 10 1995Aug 12 1995

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1033
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other8th International Workshop on Languages and Compilers for Parallel Computing, LCPC 1995
CountryUnited States
CityColumbus
Period8/10/958/12/95

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Agents: An undistorted representation of problem structure'. Together they form a unique fingerprint.

Cite this