Vision Problems and Structured Parallelism

In this paper we introduce the notion of Structured Parallelism, and we show how Paralation Lisp can be extended to manage it in a user transparent way. A typical example of Structured Parallelism is the vision problem. The paper starts describing the notion of Structured Parallelism. Next, we review the current Lisp parallel extensions showing their inadequacies to capture the notion of structured parallelism. Then, we summarize the essential features of the Paralation Lisp, and describe our extensions oriented to deal with the vision problems in a unified parallel environment. Finally, a design of a workstation architecture for the vision applications is described, which is based on a standard personal workstation and cheap parallel hardware boards.