Introduction In the field of linguistics, Active Chart Parsing (ACP) is an algorithm that generates all possible parsings of a sentence, given an ambiguous grammar. Therefore, ACP would be one part of a natural language interface to a database server, if real-time processing could be achieved. Parallel processing is one way to achieve real-time performance. A previously reported parallelization...