Solving Rubik's Cube: disk is the new RAM

ABSTRACT

Substituting disk for RAM, disk-based computation is a way to increase working memory and achieve results that are not otherwise economical.

REFERENCES

• 1: Daniel Kunkle , Gene Cooperman, Twenty-six moves suffice for Rubik's cube, Proceedings of the 2007 international symposium on Symbolic and algebraic computation, July 29-August 01, 2007, Waterloo, Ontario, Canada [doi>10.1145/1277548.1277581]
• 2: Eric Robinson , Daniel Kunkle , Gene Cooperman, A comparative analysis of parallel disk-based Methods for enumerating implicit graphs, Proceedings of the 2007 international workshop on Parallel symbolic computation, July 27-28, 2007, London, Ontario, Canada [doi>10.1145/1278177.1278190]
• 3: Jeffrey Scott Vitter, External memory algorithms and data structures: dealing with massive data, ACM Computing Surveys (CSUR), v.33 n.2, p.209-271, June 2001 [doi>10.1145/384192.384193]

INDEX TERMS

Primary Classification:
  B. Hardware
  B.3 MEMORY STRUCTURES
      B.3.0 General

Additional Classification:
  B. Hardware
  B.3 MEMORY STRUCTURES
      B.3.1 Semiconductor Memories
  B.7 INTEGRATED CIRCUITS
      B.7.1 Types and Design Styles

  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
  C.3 SPECIAL-PURPOSE AND APPLICATION-BASED SYSTEMS
  C.5 COMPUTER SYSTEM IMPLEMENTATION

  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL