Coloquinte Place&Route

Coloquinte is a Place&Route tool for electronic circuits. Its goal is to provide a single package of well-tested and well-tuned Place&Route algorithms, to be used in open source electronic design toolchains.

This replaces and extends the placement library used in the Coriolis toolchain.

Using Coloquinte

ISPD placement and routing benchmarks are available directly in this repository using Git LFS. Placement benchmarks can be run with the Python package:

coloquinte ISPD06/adaptec1

For other applications, you can use Coloquinte as a C++ library or a Python package: see src/coloquinte.hpp or help(coloquinte.Circuit).

Installing Coloquinte

Python package

On Linux, you may install Coloquinte from pip:

pip install coloquinte

For the latest version or for other OSes, install the dependencies and build the module. For example:

sudo apt-get install g++ cmake libboost-all-dev libeigen3-dev liblemon-dev
cd pycoloquinte
python setup.py install

C++ library

Install dependencies and build Coloquinte using CMake:

sudo apt-get install g++ cmake libboost-all-dev libeigen3-dev liblemon-dev
cmake -B build; cmake --build build; ctest --test-dir build

Or using Meson:

meson setup build; meson compile -C build; meson test -C build

Benchmarks

Coloquinte is tested on the ISPD06 benchmark suite. Below is the reported half-perimeter wirelength on these benchmarks (x10⁷) for various effort parameters. Higher effort = higher quality but higher runtime.