Title :
Group graphs and computational symmetry on massively parallel architecture
Abstract :
Group graphs are used to implement and reduce routing time in a domain whose associated operators are invariant under a group of invariances in a massively parallel environment. The algorithms are implemented in a program that solves chess endgames, part of whose space is invariant under a noncommutative crystallographic group
Keywords :
computational geometry; games of skill; graph theory; group theory; parallel architectures; chess endgames; computational symmetry; group graphs; invariances; massively parallel architecture; noncommutative crystallographic group; Algorithm design and analysis; Automatic control; Computer architecture; Concurrent computing; Crystallography; Parallel architectures; Processor scheduling; Routing; State-space methods; Tree data structures;
Conference_Titel :
Supercomputing '90., Proceedings of
Conference_Location :
New York, NY
Print_ISBN :
0-8186-2056-0
DOI :
10.1109/SUPERC.1990.130040
