Parallelizing the Crossword Generation Game in Orca

  title={Parallelizing the Crossword Generation Game in Orca},
  author={Peter A. Boncz},
The Crossword Generation Game (kece) is a problem from the Cowichan Set Wil94], a programming benchmark designed to compare the usability of parallel systems. This paper describes the implementation of-search on kece games in the parallel language Orca BKT92], running on the Amoeba distributed operating system MvRT + 90]. A benchmark serial kece implementation was rst written in ANSI C. Some computational analysis was performed on the problem. Kece game trees turned out to have a quite variable… CONTINUE READING


Publications citing this paper.


Publications referenced by this paper.

Optimal searching of some game trees

M. Tarsi
Januari • 1982

Similar Papers

Loading similar papers…