Platform for Principled Experimentation of Hard Computational Problems

Abstract

Our research in the area of computational complexity of combinatorial problems involves intensive use of computational resources. Traditionally, researchers with such compute intensive needs use supercomputers in a time and node sharing fashion. There are some problems with this approach: (a) Supercomputers tend to be very expensive to acquire (millions of dollars) and to maintain. Also the competition used to be quite weak. (b) Because supercomputers are expensive, parts required to repair them are expensive also, thus the maintenance costs are high. (c) A number of researchers have access to supercomputers competing for CPU time (and occasionally other resources), thus quite often one has to wait weeks until his/her tasks are run. (d) It is expensive to run something on a supercomputer (since supercomputers are themselves expensive), thus quite big grants are required to do anything serious.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 2000
Accession Number
ADA388170

Entities

People

  • Carla Gomes

Organizations

  • Cornell University

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Coding
  • Competition
  • Computational Complexity
  • Computer Science
  • Computers
  • Computing Devices
  • Maintenance
  • Maintenance Costs
  • Maintenance Management
  • Operating Systems
  • Phase Transformations
  • Platforms
  • Simulations
  • Spine
  • Supercomputers
  • Virtual Machines

Fields of Study

  • Physics

Readers

  • Distributed Systems and Data Platform Development
  • Educational Psychology
  • Parallel and Distributed Computing.