Concordancing is one of the oldest corpus analysis tools, especially for written corpora. In NLP concordancing appears in training of speech-recognition system. Additionally, comparative studies of different languages result in parallel corpora. Concordancing for these corpora in a NLP context is a new approach. We propose to combine these fields of interest for a multi-purpose concordance for ...

In this paper we describe an implementation of a parallel parser for natural language. We first indicate why these applications are typically hard to parallelize. We then present a work stealing approach for symmetric shared-memory multiprocessors that minimizes overhead by dynamically controlling the granularity of work distribution. In addition, we will explain how we deal with concurrent acc...

This paper describes the rst results from research on the compilation of constraint systems into task level procedural parallel programs. Algorithms are expressed as constraint systems. A dataaow graph is derived from the constraint system and a set of input variables. The dataaow graph, which exploits the parallelism in the constraints, is mapped to the target language CODE 2.0, which represen...

The paper deals with the examples of the simulation techniques using the Linda programming language. The Linda programming language (or system) works in a distributed environment. The distributed environment is thought of as a set of processors which run in parallel and which do not share a common memory. The processors communicate only via communication links. Such a system is often called a l...

It is shown that suffix recognition for deterministic context-free languages can be done on a PRAM multi-processor within the upper complexity bounds of the graph reachability problem.

My Ph.D. thesis (Ward 1992, 1991)1 addressed the task of generating natural language utterances. It was motivated by two difficulties in scaling up existing generators. Current generators only accept input that are relatively poor in information, such as feature structures or lists of propositions; they are unable to deal with input rich in information, as one might expect from, for example, an...

This paper describes the main features of the CARPET language and its practical use for programming three-dimensional models of the contamination of soils developed in the CABOTO project. CARPET is a high-level language based on the cellular automata model, which supports rapid prototyping of a large number of applications in science and engineering. A CARPET implementation has been used for pr...

This article sketches the Parallel Architecture, an approach to the structure of grammar that contrasts with mainstream generative grammar (MGG) in that (a) it treats phonology, syntax, and semantics as independent generative components whose structures are linked by interface rules; (b) it uses a parallel constraint-based formalism that is nondirectional; (c) it treats words and rules alike as...

Several emerging fields of science and engineering are increasingly characterized by computationally intensive programs. Without parallelization, such programs do not benefit from the increasing core counts available in todays chip multiprocessors. However, writing correct and well-performing parallel programs is widely perceived to be an extremely hard problem. In order to understand the chall...