Using Parallel Processing for Problem Solving
Parallel processing as a conceptual aid in the design of programs for problem solving applications is developed. A pattern directed invocation language know as Ether is introduced. Ether embodies tow notions in language design: activities and viewpoints. Activities are the basic parallel proce...
Main Author: | |
---|---|
Language: | en_US |
Published: |
2004
|
Online Access: | http://hdl.handle.net/1721.1/5719 |
_version_ | 1811070424003379200 |
---|---|
author | Kornfeld, William A. |
author_facet | Kornfeld, William A. |
author_sort | Kornfeld, William A. |
collection | MIT |
description | Parallel processing as a conceptual aid in the design of programs for problem solving applications is developed. A pattern directed invocation language know as Ether is introduced. Ether embodies tow notions in language design: activities and viewpoints. Activities are the basic parallel processing primitive. Different goals fo the system can be pursued in parallel by placing them in separate activities. Language primitives are provided for manipulating running activities. Viewpoints are a generalization of context mechanisms and serve as a device for representing multiple world models. A number of problem solving schemes are developed making use of viewpoints and activities. It will be demonstrated that many kinds of heuristic search that are commonly implemented using backtracking can be reformulated to use parallel processing with advantage in control over the problem solving behavior. The semantics of Ether are such that such things as deadlock and race conditions that plague many languages for parallel processing cannot occur. The programs presented are quite simple to understand. |
first_indexed | 2024-09-23T08:35:44Z |
id | mit-1721.1/5719 |
institution | Massachusetts Institute of Technology |
language | en_US |
last_indexed | 2024-09-23T08:35:44Z |
publishDate | 2004 |
record_format | dspace |
spelling | mit-1721.1/57192019-04-09T18:39:18Z Using Parallel Processing for Problem Solving Kornfeld, William A. Parallel processing as a conceptual aid in the design of programs for problem solving applications is developed. A pattern directed invocation language know as Ether is introduced. Ether embodies tow notions in language design: activities and viewpoints. Activities are the basic parallel processing primitive. Different goals fo the system can be pursued in parallel by placing them in separate activities. Language primitives are provided for manipulating running activities. Viewpoints are a generalization of context mechanisms and serve as a device for representing multiple world models. A number of problem solving schemes are developed making use of viewpoints and activities. It will be demonstrated that many kinds of heuristic search that are commonly implemented using backtracking can be reformulated to use parallel processing with advantage in control over the problem solving behavior. The semantics of Ether are such that such things as deadlock and race conditions that plague many languages for parallel processing cannot occur. The programs presented are quite simple to understand. 2004-10-01T20:32:38Z 2004-10-01T20:32:38Z 1979-12-01 AIM-561 http://hdl.handle.net/1721.1/5719 en_US AIM-561 47 p. 12165414 bytes 9771472 bytes application/postscript application/pdf application/postscript application/pdf |
spellingShingle | Kornfeld, William A. Using Parallel Processing for Problem Solving |
title | Using Parallel Processing for Problem Solving |
title_full | Using Parallel Processing for Problem Solving |
title_fullStr | Using Parallel Processing for Problem Solving |
title_full_unstemmed | Using Parallel Processing for Problem Solving |
title_short | Using Parallel Processing for Problem Solving |
title_sort | using parallel processing for problem solving |
url | http://hdl.handle.net/1721.1/5719 |
work_keys_str_mv | AT kornfeldwilliama usingparallelprocessingforproblemsolving |