Skip to content

Coloquinte/PlaceRoute

Repository files navigation

Build Codacy Badge GitHub PyPI

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 (x107) for various effort parameters. Higher effort = higher quality but higher runtime.

Benchmark Effort 1 WL Effort 3 WL Effort 6 WL
adaptec1 8,04 7,62 7,55
adaptec2 8,83 8,48 8,38
adaptec3 21,07 20,31 19,95
adaptec4 18,84 17,97 17,77
adaptec5 32,65 31,18 30,89
bigblue1 10,01 9,36 9,20
bigblue2 14,79 14,25 14,17
bigblue3 35,23 32,67 31,98
bigblue4 83,15 79,16 77,66
newblue1 60,68 18,75 34,54
newblue2 19,38 18,31 17,97
newblue3 33,70 26,06 25,84
newblue4 24,32 23,35 23,33
newblue5 42,29 39,39 39,02
newblue6 48,43 45,80 45,39
newblue7 102,11 97,81 96,47

About

VLSI placement and routing tool

Resources

License

Stars

Watchers

Forks

Packages

No packages published

Languages