How rpd-512/trace works
TRACE is a C++ tool for evolving combinational circuits with Cartesian Genetic Programming, using truth-table correctness and area, delay, and power objectives. The main workflow builds a target truth table, loads a Liberty cell library, creates and optionally seeds a population, then evolves and reports a best circuit. The graph also shows circuit serialization and the ATLAS evaluation dependency. The repository tree does not contain ATLAS, and the configured seed filenames are absent from the tree; those limits are reflected below.
Main entry points: main.cpp TRACE Entry · cgp_utils.h CGP Evolution · io_utils.h Circuit Reporting · random_utils.h Circuit Operators
Components 14
Problem Setup
- TRACE Entry
main.cpp - Target Tables
main.cpp - Liberty Cells
liberty/sky130_fd_sc_hd__tt_025C_1v80.lib
Circuit Evolution
- Population Initialization
includes/cgp_utils.h - Circuit Operators
includes/random_utils.h - CGP Evolution
includes/cgp_utils.h
Evaluation
- Fitness Scoring
includes/cgp_utils.h - ATLAS Circuit Engine
Circuit I/O
- Seed Loading
includes/io_utils.h - Seed Netlist
seed_directory/netlist.json - Circuit Reporting
includes/io_utils.h - Circuit Formatter
includes/debug_utils.h - Best Circuit Output
Other components
- Circuit Designer
Connections 19
- Circuit Designer → TRACE Entry: starts
main.cpp - TRACE Entry → Target Tables: builds
main.cpp - TRACE Entry → Liberty Cells: parses
main.cpp - TRACE Entry → Population Initialization: generates
main.cpp - TRACE Entry → Seed Loading: loads seeds
main.cpp - TRACE Entry → CGP Evolution: starts evolution
main.cpp - TRACE Entry → Fitness Scoring: checks result
main.cpp - Seed Loading → Seed Netlist: parses netlist
includes/io_utils.h - Population Initialization → Circuit Operators: creates circuits
includes/cgp_utils.h - Population Initialization → Liberty Cells: uses cell data
- CGP Evolution → Circuit Operators: mutates and crosses
includes/cgp_utils.h - CGP Evolution → Fitness Scoring: scores offspring
includes/cgp_utils.h - CGP Evolution → Population Initialization: restarts population
includes/cgp_utils.h - Fitness Scoring → Target Tables: compares outputs
main.cpp - Fitness Scoring → ATLAS Circuit Engine: evaluates circuits
includes/cgp_utils.h - Circuit Operators → Liberty Cells: selects usable cells
includes/random_utils.h - CGP Evolution → Circuit Reporting: saves reports
includes/cgp_utils.h - Circuit Reporting → Circuit Formatter: writes circuit
includes/io_utils.h - Circuit Reporting → Best Circuit Output: saves best circuit