Adaptive Reconvergence-driven AIG Rewriting via Strategy Learning

2023-12-22 · Liwei Ni, Zonglin Yang, Jiaxi Zhang, Junfeng Liu, Huawei Li, Biwei Xie, Xinquan Li

Rewriting is a common procedure in logic synthesis aimed at improving the performance, power, and area (PPA) of circuits. The traditional reconvergence-driven And-Inverter Graph (AIG) rewriting method focuses solely on optimizing the reconvergence cone through Boolean algebra minimization. However, there exist opportunities to incorporate other node-rewriting algorithms that are better suited for specific cones. In this paper, we propose an adaptive reconvergence-driven AIG rewriting algorithm that combines two key techniques: multi-strategy-based AIG rewriting and strategy learning-based algorithm selection. The multi-strategy-based rewriting method expands upon the traditional approach by incorporating support for multi-node-rewriting algorithms, thus expanding the optimization space. Additionally, the strategy learning-based algorithm selection method determines the most suitable node-rewriting algorithm for a given cone. Experimental results demonstrate that our proposed method yields a significant average improvement of 5.567\% in size and 5.327\% in depth.

📄 PDF Abstract BibTeX arXiv:2312.14536

Code (0)

등록된 구현이 없습니다.

Characterizing Warp Divergence from Pascal to Blackwell

2026-07-26 · Alpin Dale hf

Since Volta introduced Independent Thread Scheduling (ITS), NVIDIA GPUs have been widely assumed to handle warp divergence in a fixed manner. We test this assumption across Ampere, Hopper, and datacenter and consumer Bla…

WorkflowGen:an adaptive workflow generation mechanism driven by trajectory experience

2026-03-22 · Ruocan Wei, Shufeng Wang, Ziwei Shi arxiv

Large language model (LLM) agents often suffer from high reasoning overhead, excessive token consumption, unstable execution, and inability to reuse past experiences in complex tasks like business queries, tool use, and …

Semantic Similarity

A Synergistic Kalman- and Deep Postfiltering Approach to Acoustic Echo Cancellation

2020-12-16 · Thomas Haubner, Mhd. Modar Halimeh, Andreas Brendel, Walter Kellermann

We introduce a synergistic approach to double-talk robust acoustic echo cancellation combining adaptive Kalman filtering with a deep neural network-based postfilter. The proposed algorithm overcomes the well-known limita…

Acoustic echo cancellation

Not All Queries Need Rewriting: When Prompt-Only LLM Refinement Helps and Hurts Dense Retrieval

2026-03-02 · Varun Kotte arxiv

Prompt-only, single-step LLM query rewriting, where a rewrite is generated from the query alone without retrieval feedback, is commonly used in production RAG pipelines, but its effect on dense retrieval is poorly unders…

DMQR-RAG: Diverse Multi-Query Rewriting for RAG

2024-11-20 · Zhicong Li, Jiahao Wang, Zhishu Jiang, Hangyu Mao 외

Large language models often encounter challenges with static knowledge and hallucinations, which undermine their reliability. Retrieval-augmented generation (RAG) mitigates these issues by incorporating external informat…

RAG Retrieval Retrieval-augmented Generation