Global Benchmark Database (GBD)
GBD is a comprehensive suite of tools for provisioning and sustainably maintaining benchmark instances and their metadata for empirical research on hard algorithmic problem classes. For an introduction to the GBD concept, the underlying data model, and specific use cases, please refer to our 2024 SAT Tool Paper.
GBD 5.0 Release Notes
In addition to several bug fixes and performance improvements, GBD 5.0 no longer depends on Pandas for its interface module. This simplifies installation and use in various environments. The faster, more lightweight Polars library is now used for dataframes instead. Therefore, upgrading to GBD 5.0 requires existing code to be adapted to use Polars dataframes, or Polars dataframes to be explicitly converted to Pandas dataframes (e.g. via df.to_pandas()).
GBD contributes data to your algorithmic evaluations
GBD provides benchmark instance identifiers, feature extractors, and instance transformers for hard algorithmic problem domains, now including propositional satisfiability (SAT) and optimization (MaxSAT), and pseudo-Boolean optimization (PBO).
GBD solves several problems
- benchmark instance identification
- identification of equivalence classes of benchmark instances
- distribution of benchmark instances and benchmark metadata
- initialization and maintenance of instance feature databases
- transformation algorithms for benchmark instances
GBD provides an extensible set of problem domains, feature extractors, and instance transformers. For a description of those currently supported, see the GBDC documentation. GBDC provides GBD's performance-critical code (written in C++) as standalone command-line tools (feature extractors and instance transformers) that gbd invokes as external processes. It is maintained in a separate repository. Extractors and transformers are registered in gbd's configuration, so you can also write and register your own tools.
Installation and Configuration
- Run
pip install gbd-tools - Run
pip install 'gbd-tools[gbdc]'on supported platforms to also install the GBDC feature extractors and instance transformers used bygbd initandgbd transform - Obtain a GBD database, e.g. download https://benchmark-database.de/getdatabase/meta.db.
- Register your databases via the environment:
export GBD_DB=path/to/database1:path/to/database2. - Alternatively, register a central TOML configuration file via
export GBD=path/to/gbd.toml. It can declare databases, contexts, extractors, and transformers. When set, it takes precedence overGBD_DB; a-d/--dbargument (a database list or a config file) overrides both. - Test the command line interface with the
gbd infoandgbd --helpcommands.
GBD Interfaces
GBD provides the command-line tool gbd, the web interface gbd serve, and the Python interface gbd_core.api.GBD.
GBD Command-Line Interface
Central commands in gbd are those for data access gbd get and database initialization gbd init.
See gbd --help for more commands.
Once a database is registered (via GBD_DB, a GBD config file, or -d/--db), the gbd get command can be used to access data.
See gbd get --help for more information.
gbd init provides access to registered feature extractors, such as the standalone tools provided by gbdc, and gbd transform applies registered instance transformers.
All initialization routines can be run in parallel, and resource limits can be set per process.
See gbd init --help for more information.
GBD Server
The GBD server can be started locally with gbd serve. Our instance of the GBD server is hosted at https://benchmark-database.de/. You can download benchmark instances and prebuilt feature databases from there.
GBD Python Interface
The GBD Python interface is used by all programs in the GBD ecosystem. Important here is the query command, which returns GBD data in the form of a Pandas dataframe for further analysis, as shown in the following example.
from gbd_core.api import GBD
with GBD(['path/to/database1', 'path/to/database2', ..] as gbd:
df = gbd.query("family = hardware-bmc", resolve=['verified-result', 'runtime-kissat'])
Scripts and use cases of GBD's Python interface are available on https://udopia.github.io/gbdeval/. The evaluation demo demonstrates portfolio analysis and subsequent category-wise performance evaluation using the 2023 SAT competition data. The prediction demo demonstrates category prediction from instance features and subsequent feature importance evaluation.
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
Built Distribution
Filter files by name, interpreter, ABI, and platform.
If you're not sure about the file name format, learn more about wheel file names.
Copy a direct link to the current filters
File details
Details for the file gbd_tools-5.1.0.tar.gz.
File metadata
- Download URL: gbd_tools-5.1.0.tar.gz
- Upload date:
- Size: 1.0 MB
- Tags: Source
- Uploaded using Trusted Publishing? Yes
- Uploaded via:
twine/6.1.0 CPython/3.13.12
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 |
3e4de3838b5c312c4881cb737390d7bb2a5d2014d37793062c743d12db2633cf
|
|
| MD5 |
80980ca3938d0d03b69b235f67a601d3
|
|
| BLAKE2b-256 |
f762415cdd2f1bf3e7d34e711b42bc4d9f70e529245a6caaffa12a292d2521b7
|
Provenance
The following attestation bundles were made for gbd_tools-5.1.0.tar.gz:
Publisher:
publish.yml on Udopia/gbd
-
Statement:
-
Statement type:
https://in-toto.io/Statement/v1 -
Predicate type:
https://docs.pypi.org/attestations/publish/v1 -
Subject name:
gbd_tools-5.1.0.tar.gz -
Subject digest:
3e4de3838b5c312c4881cb737390d7bb2a5d2014d37793062c743d12db2633cf - Sigstore transparency entry: 2168779015
- Sigstore integration time:
-
Permalink:
Udopia/gbd@3fca0ec110b69fcc602fcf56c369c89b7735e6e2 -
Branch / Tag:
refs/tags/gbd-tools-5.1.0 - Owner: https://github.com/Udopia
-
Access:
public
-
Token Issuer:
https://token.actions.githubusercontent.com -
Runner Environment:
github-hosted -
Publication workflow:
publish.yml@3fca0ec110b69fcc602fcf56c369c89b7735e6e2 -
Trigger Event:
release
-
Statement type:
File details
Details for the file gbd_tools-5.1.0-py3-none-any.whl.
File metadata
- Download URL: gbd_tools-5.1.0-py3-none-any.whl
- Upload date:
- Size: 1.0 MB
- Tags: Python 3
- Uploaded using Trusted Publishing? Yes
- Uploaded via:
twine/6.1.0 CPython/3.13.12
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 |
3dd69ed440a7bab03fbbf95b35322492370817ffcffd9a08395ec48b2daca6dc
|
|
| MD5 |
7b715fdb0915810d5285ef85becd10b2
|
|
| BLAKE2b-256 |
b5e878c14e8d232ca30c9060fe105267b4a3af5fba20c5f5dabeef30040c7925
|
Provenance
The following attestation bundles were made for gbd_tools-5.1.0-py3-none-any.whl:
Publisher:
publish.yml on Udopia/gbd
-
Statement:
-
Statement type:
https://in-toto.io/Statement/v1 -
Predicate type:
https://docs.pypi.org/attestations/publish/v1 -
Subject name:
gbd_tools-5.1.0-py3-none-any.whl -
Subject digest:
3dd69ed440a7bab03fbbf95b35322492370817ffcffd9a08395ec48b2daca6dc - Sigstore transparency entry: 2168779018
- Sigstore integration time:
-
Permalink:
Udopia/gbd@3fca0ec110b69fcc602fcf56c369c89b7735e6e2 -
Branch / Tag:
refs/tags/gbd-tools-5.1.0 - Owner: https://github.com/Udopia
-
Access:
public
-
Token Issuer:
https://token.actions.githubusercontent.com -
Runner Environment:
github-hosted -
Publication workflow:
publish.yml@3fca0ec110b69fcc602fcf56c369c89b7735e6e2 -
Trigger Event:
release
-
Statement type: