Repository files navigation

ABC is always changing but the current snapshot is believed to be stable.

Here is afork of ABC containing Agdmap, a novel technology mapper for LUT-based FPGAs. Agdmap is based on a technology mapping algorithm with adaptive gate decomposition [1]. It is a cut enumeration based mapping algorithm with bin packing for simultaneous wide gate decomposition, which is a patent pending technology.

The mapper is developed and maintained by Longfei Fan and Prof. Chang Wu at Fudan University in Shanghai, China. The experimental results presented in [1] indicate that Agdmap can substantially improve area (by 10% or more) when compared against the best LUT mapping solutions in ABC, such as command "if".

The source code is provided for research and evaluation only. For commercial usage, please contact Prof. Chang Wu atwuchang@fudan.edu.cn.

References:

[1] L. Fan and C. Wu, "FPGA technology mapping with adaptive gate decompostion", ACM/SIGDA FPGA International Symposium on FPGAs, 2023.

To compile ABC as a binary, download and unzip the code, then typemake.To compile ABC as a static library, typemake libabc.a.

When ABC is used as a static library, two additional procedures,Abc_Start()andAbc_Stop(), are provided for starting and quitting the ABC framework inthe calling application. A simple demo program (file src/demo.c) shows how tocreate a stand-alone program performing DAG-aware AIG rewriting, by callingAPIs of ABC compiled as a static library.

To build the demo program

• Copy demo.c and libabc.a to the working directory
• Rungcc -Wall -g -c demo.c -o demo.o
• Rung++ -g -o demo demo.o libabc.a -lm -ldl -lreadline -lpthread

To run the demo program, give it a file with the logic network in AIGER or BLIF. For example:

[...] ~/abc> demo i10.aigi10          : i/o =  257/  224  lat =    0  and =   2396  lev = 37i10          : i/o =  257/  224  lat =    0  and =   1851  lev = 35Networks are equivalent.Reading =   0.00 sec   Rewriting =   0.18 sec   Verification =   0.41 sec

The same can be produced by running the binary in the command-line mode:

[...] ~/abc> ./abcUC Berkeley, ABC 1.01 (compiled Oct  6 2012 19:05:18)abc 01> r i10.aig; b; ps; b; rw -l; rw -lz; b; rw -lz; b; ps; ceci10          : i/o =  257/  224  lat =    0  and =   2396  lev = 37i10          : i/o =  257/  224  lat =    0  and =   1851  lev = 35Networks are equivalent.

or in the batch mode:

[...] ~/abc> ./abc -c "r i10.aig; b; ps; b; rw -l; rw -lz; b; rw -lz; b; ps; cec"ABC command line: "r i10.aig; b; ps; b; rw -l; rw -lz; b; rw -lz; b; ps; cec".i10          : i/o =  257/  224  lat =    0  and =   2396  lev = 37i10          : i/o =  257/  224  lat =    0  and =   1851  lev = 35Networks are equivalent.

The current version of ABC can be compiled with C compiler or C++ compiler.

• To compile as C code (default): make sure thatCC=gcc andABC_NAMESPACE is not defined.
• To compile as C++ code without namespaces: make sure thatCC=g++ andABC_NAMESPACE is not defined.
• To compile as C++ code with namespaces: make sure thatCC=g++ andABC_NAMESPACE is set tothe name of the requested namespace. For example, add-DABC_NAMESPACE=xxx to OPTFLAGS.

• Compile the code as position-independent by addingABC_USE_PIC=1.

• Build thelibabc.so target:

  make ABC_USE_PIC=1 libabc.so

Please try to reproduce all the reported bugs and unexpected features using the latestversion of ABC available fromhttps://github.com/berkeley-abc/abc

If the bug still persists, please provide the following information:

1. ABC version (when it was downloaded from GitHub)
2. Linux distribution and version (32-bit or 64-bit)
3. The exact command-line and error message when trying to run the tool
4. The output of theldd command run on the exeutable (e.g.ldd abc).
5. Versions of relevant tools or packages used.

1. If compilation does not start because of the cyclic dependency check,try touching all files as follows:find ./ -type f -exec touch "{}" \;
2. If compilation fails because readline is missing, install 'readline' library orcompile withmake ABC_USE_NO_READLINE=1
3. If compilation fails because pthreads are missing, install 'pthread' library orcompile withmake ABC_USE_NO_PTHREADS=1
   • Seehttp://sourceware.org/pthreads-win32/ for pthreads on Windows
   • Precompiled DLLs are available from ftp://sourceware.org/pub/pthreads-win32/dll-latest
4. If compilation fails in file "src/base/main/libSupport.c", try the following:
   • Remove "src/base/main/libSupport.c" from "src/base/main/module.make"
   • Comment out calls toLibs_Init() andLibs_End() in "src/base/main/mainInit.c"
5. On some systems, readline requires adding '-lcurses' to Makefile.

The following comment was added by Krish Sundaresan:

"I found that the code does compile correctly on Solaris if gcc is used (instead ofg++ that I was using for some reason). Also readline which is not available by defaulton most Sol10 systems, needs to be installed. I downloaded the readline-5.2 packagefrom sunfreeware.com and installed it locally. Also modified CFLAGS to add the localinclude files for readline and LIBS to add the local libreadline.a. Perhaps you canadd these steps in the readme to help folks compiling this on Solaris."

The following tutorial is kindly offered by Ana Petkovska from EPFL:https://www.dropbox.com/s/qrl9svlf0ylxy8p/ABC_GettingStarted.pdf

Unfortunately, there is no comprehensive regression test. Good luck!

This system is maintained by Alan Mishchenkoalanmi@berkeley.edu. Consider alsousing ZZ framework developed by Niklas Een:https://bitbucket.org/niklaseen/abc-zz (orhttps://github.com/berkeley-abc/abc-zz)