Association for Computing Machinery
Structured ASICs have recently emerged as an exciting alternative to ASIC or FPGA design style as they provide a new trade-off between the high performance of ASIC design and low Non-Recurring Engineering (NRE) costs of FPGA design. To fully utilize the benefits of structured ASICs, key physical design stage like placement should be made aware of modularity of their architecture. In this paper, the authors propose a novel solution to placement for structured ASICs. In particular, they propose creation of intermediate virtual platform to exploit the regularity of structured ASIC and integer linear program and network flow formulations for satisfying constraints associated with typical structured ASIC clock architectures.