by Sharon Fisher

University gets NSF grant to figure out Rubik’s Cube

News
Jul 10, 20062 mins

Gene Cooperman just got $200,000 for 20TB of storage so he can play with Rubik’s Cubes.

Cooperman, director of the Institute for Complex Scientific Software at Northeastern University in Boston, is studying Rubik’s Cubes as a way of setting up machines to study combinatorial problems in science and operations research. He wants to record as many different states of the Rubik’s Cube as possible, which he says will exceed the 20TB of capacity the $200,000 National Science Foundation grant recently afforded him.

Cooperman said that what he learns about the cube could be applied to operations research problems with business applications, such as determining the most efficient way to move goods to consumers.

“Operations research is about efficiently using resources,” he said. “The Rubik’s Cube is the same kind of mathematical problem.”

Cooperman is the principal investigator in the Rubik’s Cube research project, funded by a grant from the Major Research Instrumentation Program of the NSF. The grant will also be used by about 10 other members in Northeastern’s computer science and electrical and computer engineering departments on projects that require large amounts of disk space.

The grant, which will provide the researchers with up to five times more storage than they could devote to a single problem before, is unusual in that the focus is not on the number of computers or CPUs but on the amount of disk space, Cooperman said.

Cooperman has not yet decided what type of storage or which vendor he will use. That will be determined after consultation with Northeastern’s computer systems staffers and be finalized in proposals from four or five vendors this fall. But Cooperman said he is thinking in terms of at least 32 dual-processor computer nodes, with the majority of storage being lower-cost SATA drives and one to two terabytes being faster storage that can act as a cache for the slower disk, he said.

Other projects that will rely on the storage include using 10TB to 20TB for electronic message tracking to analyze the relationships between messages to improve security, looking for trends and indicators among many magnetic resonance imaging scans, analyzing computer viruses and setting up a “honeypot” computer to attract hackers in order to find patterns in their log-in processes.

* For more on networking research at university and other labs, see Network World’s Alpha Doggs blog.