WWW.BDD-Portal.ORG: an experimentation platform for binary decision diagram algorithms

  • Authors:
  • Christoph Meinel;Harald Sack;Arno Wagner

  • Affiliations:
  • University or Trier, Dept. of Computer Science, Trier, Germany;University or Trier, Dept. of Computer Science, Trier, Germany;Institute TIK, ETH Zürich, Gloriastr. 35, CH-8092 Zuerich, Switzerland

  • Venue:
  • Experimental algorithmics
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

There is an upcoming need for World Wide Web portal sites to facilitate access to resources for specific research communities. The portal site described in this paper provides a testbed functionality besides additional information resources that are of interest in the research in Binary Decision Diagrams (BDDs). In the last decade, BDDs have proven to be the state-of-the-art data structure in computer aided design of integrated digital circuits. To assess the strengths and weaknesses of manipulation algorithms for BDDs, benchmark calculation is one of the most important methods in BDD-research. Due to the inherent high sensitivity of these algorithms to the particular experimental setup it is rather difficult or even impossible to reproduce benchmark results for comparison or for independent result verification. We have designed and implemented a WWW based BDD-testbed that overcomes these problems and greatly facilitates BDD algorithm comparison.