alphaFeedback

WorksComputer Science

qLevelPlace: A Level-Based Placement Framework for RSFQ Circuits

AI contributions
Not recorded for this paper
View details

Abstract

Rapid Single Flux Quantum (RSFQ) logic can operate at ultra-high clock frequencies; however, its physical design is complicated by explicit splitter trees and deep gate-level pipelines in which every logic gate is clocked. To address this challenge, we present qLevelPlace, a level-based placement framework for RSFQ circuits. We separate gate and splitter placement into two stages to better support levelguided gate-to-row assignment and use a timing-aware quadratic cost function to penalize long interconnects. Experiments on the benchmark circuits show that, on average, qLevelPlace achieves a 2.65×2.65\times higher clock frequency and a 51% reduction in layout area compared with the state-of-the-art RSFQ placer qPlace.

ACM Reference Format: Ziyu Liu, Jingkai Hong, Robert S. Aviles, Sasan Razmkhah, Peter A. Beerel, and Massoud Pedram. 2027. qLevelPlace: A Level-Based Placement Framework for RSFQ Circuits. In 32nd Asia and South Pacific Design Automation Conference (ASPDAC ’27), January 25–28, 2027, Tokyo, Japan. ACM, New York, NY, USA, 7 pages. https://doi.org/10.1145/3840404.3848378

INTRODUCTION

Rapid single-flux-quantum (RSFQ) circuits provide ultra-low energy dissipation on the order of 2×10−192 \times10^{-19} J bit−1^{-1}[15] and have demonstrated operating frequencies of 25–50 GHz [2, 5, 26, 31]. These characteristics position RSFQ as a promising post-CMOS technology for high-performance computing, particularly in domains such as quantum system control [17], neuromorphic computing [16], and high-performance computing on a datacenter-scale [8, 15]. However, RSFQ design poses unique challenges because every logic gate is clocked and fanout requires explicit non-clocked splitter gates.

Addressing these design challenges has led to the development of several RSFQ clocking schemes, including the widely used single-phase approach and alternatives such as concurrent-flow [32] and multi-phase clocking [4, 21]. In this work, we focus on single-phase clocking, where interconnect delay—particularly from long gate-to-gate connections—often dominates the clock period, making placement a timing-critical stage of the design flow.

Existing RSFQ placement algorithms fall into two main categories: level-based methods and CMOS-style analytical placers. Level-based methods [7, 9, 12, 20, 32, 33] exploit the logical pipeline structure of RSFQ circuits by mapping each logic level to exactly one physical row. However, these approaches were developed for concurrent-flow clocking, in which timing is enforced locally at each logic stage. As a result, they neither target single-phase clocking nor control the longest gate-to-gate interconnect. Moreover, the one-row-per-level constraint leads to poor area utilization for highly unbalanced levels.

The state-of-the-art single-phase RSFQ placer qPlace [27] adopts a CMOS-style analytical placement algorithm [18] that minimizes the half-perimeter wirelength (HPWL) via smooth approximations of the L1L_1 norm. However, as illustrated in Figure 1a, this approach produces distributions with long tails (red curve), indicating numerous outlier long wires. Although such outliers are tolerable in CMOS, where delay accumulates over many gates (Figure 1b), they are critical in RSFQ’s gate-level pipelined structure (Figure 1c), in which each gate-to-gate connection defines an independent timing path, and a single long wire can limit the achievable clock frequency.

Comparison of gate-to-gate interconnect length distributions, CMOS circuit with a single timing path, and RSFQ counterpart with six timing paths

Figure 1. Motivation for RSFQ-specific placement

In this paper, we propose qLevelPlace, a level-based RSFQ placement framework that addresses the challenges of placing fully path-balanced (FPB) RSFQ circuits using single-phase clocking. Our approach focuses on performance optimization while considering area utilization and routability under limited routing resources. As illustrated in Figure 1a, our method (blue) yields a tighter and more uniform wire-length distribution with fewer long critical connections, enabling higher frequency. Our main contributions are:

  • Two-stage placement that separates logic gate placement from splitter placement, enabling critical gate-to-gate interconnect length (CIL) minimization.

  • Flexible level-to-row assignment that allows a logic level to span multiple physical rows, improving area utilization over rigid one-level-to-one-row assignment schemes.

  • Timing-aware edge weighting that derives edge weights from normalized gate-to-gate delays to prioritize critical connections, improving circuit frequency while reducing estimated CIL.

In experiments, qLevelPlace improves clock frequency by up to 3.81× (2.65× on average) over qPlace [27]. Sections 2–5 respectively review RSFQ placement, present qLevelPlace, evaluate it, and conclude the paper.

BACKGROUND AND RELATED WORK

RSFQ Logic

RSFQ logic gates operate on quantized magnetic flux, where information is encoded as single flux quantum (SFQ) pulses. Each pulse represents a binary "1", while the absence of a pulse represents a binary "0". From the perspective of physical design, RSFQ circuits exhibit several distinctive characteristics stemming from this pulse-driven nature:

Limited fanout capability: Unlike CMOS, where one gate can drive multiple sinks via a hyper-net, RSFQ gates can drive a single load. When fanout >1> 1, asynchronous splitter gates must be inserted to duplicate the SFQ pulse. Synthesis tools typically limit this fanout to improve performance [3, 11], and our placement framework respects this constraint by assuming a maximum fanout of four per gate.

Path balancing requirements: Under single-phase synchronous clocking, every gate is clocked and all logic paths must be path-balanced. The logic level l(g)l(g) of gate gg is recursively defined as l(g)=max⁡f∈fanin⁡(g)l(f)+1l(g)=\max_{f\in\operatorname{fanin}(g)} l(f)+1, with l(g)=0l(g)=0 for primary inputs. FPB netlists ensure all input paths to any gate traverse the same number of logic gates by inserting path-balancing clocked buffers during synthesis.1 Importantly, the throughput of an FPB circuit is inversely proportional to its clock period, which is set by the critical-path delay of a single logical stage, comprising a driver gate’s clock-to-Q delay, a receiver gate’s setup delay, the interconnect delay between the gates, and up to two splitter delays for a fanout-of-four. This is in sharp contrast to typical CMOS digital circuits in which the critical path passes through 10–30 gates and their associated interconnects. This dramatic difference motivates our novel RSFQ placement algorithm, which prioritizes minimizing outlier long wires that could otherwise limit clock frequency.

Passive Transmission Lines (PTLs): RSFQ interconnects use superconducting striplines with limited routing layers; PTLs require no repeaters, and their propagation delay scales linearly with length at approximately 1 ps per 100 μm, corresponding to a signal velocity of ∼c/3\sim c/3 [22]. bulky inductors and limited fabrication scalability yield large gate-to-gate distances, so despite this high propagation speed, interconnect delay often dominates the clock period.

RSFQ Placement Problem Definition

An RSFQ circuit is represented by a directed graph G=(V,E)G=(V,E), where V=Vlogic∪VSPL∪VPI∪VPOV=V_{\mathrm{logic}}\cup V_{\mathrm{SPL}}\cup V_{\mathrm{PI}}\cup V_{\mathrm{PO}}, where VlogicV_{\mathrm{logic}} is the set of clocked logic gates, VSPLV_{\mathrm{SPL}} is the set of splitters, VPIV_{\mathrm{PI}} the set of primary inputs, and VPOV_{\mathrm{PO}} is the set of primary outputs; EE is the set of nets.

The placement problem assigns valid coordinates (xi,yi)(x_i,y_i) to all gates under non-overlap constraints, and aims to optimize the geometric characteristics that impact critical-path delays.

Related Work

Existing placement approaches for RSFQ fall into two categories: CMOS-style Placement: Placement in CMOS has been extensively studied, with approaches broadly classified into stochastic methods, e.g., simulated annealing (SA) [25], and analytical methods based on continuous optimization [18]. Some RSFQ placers, such as qPlace [27], adapt analytical placement methods [18] that iteratively solve a reweighted quadratic programming problem whose objective function approximates HPWL. More precisely, the objective function for iteration kk is formulated as:

minimize⁡∑(i,j)∈E(cijx(k)(xi−xj)2+cijy(k)(yi−yj)2)(1)\operatorname{minimize}\quad\sum_{(i,j)\in E}\left(c_{ij}^{x(k)}(x_i-x_j)^2+c_{ij}^{y(k)}(y_i-y_j)^2\right) \tag*{(1)}
subject to⁡vi,vj do not overlap,∀vi≠vj∈V.(2)\operatorname{subject\ to}\quad v_i,v_j\ \text{do not overlap},\quad\forall v_i\ne v_j\in V. \tag*{(2)}

where cijx(k)c_{ij}^{x(k)} and cijy(k)c_{ij}^{y(k)} are connection weights iteratively updated by the Bound2Bound (B2B) net model [18] based on the placement of the previous iteration. This iteratively reweighted quadratic formulation approximates L1L_1-norm HPWL [18].

Level-based placement: Other RSFQ works [7, 13, 20, 32] adopt level-based placement methods which organize gates into rows2 only according to their logic level. Gates at the same logic level, which correspond to the same clocked logic stage, are physically aligned on the same placement row. These methods employ concurrent-flow or wave-pipelined clocking schemes [7, 13, 20, 32], which maintain data-path and clock-path synchronization using specialized clock distribution circuits.

Our formulation also exploits the levelized structure of RSFQ circuits and solves the placement problem through a structured quadratic optimization framework.

OUR PROPOSED METHOD

We propose a two-stage placement approach for single-phase RSFQ circuits that decouples the optimization of clocked logic gates from that of unclocked splitters. As illustrated in Figure 1c, RSFQ’s gate-level clocking creates short pipeline stages along each timing path, where stages contain only direct gate-to-gate interconnects or splitter-based fanout. The placement of logic gates impacts critical timing paths and can benefit from timing-driven placement (Stage 1), while splitters are unclocked fanout elements that can be optimized independently after logic gate positions are fixed (Stage 2).

Overview of Two-Stage Approach

Recall that all logic gates are organized into discrete levels, with each level ii exclusively driving level i+1i+1. We exploit this inherently levelized structure by dividing the Stage 1 task of logic gate placement into two coordinated subproblems as shown in Figure 2.

qLevelPlace two-stage algorithm flow

Figure 2. qLevelPlace two-stage algorithm flow

First, Y-axis row assignment determines the physical row for each gate. We model this as a level-guided allocation problem, in which each level is assigned one or more rows that are spaced to avoid vertical overlap between gates. Second, X-axis placement optimizes horizontal locations within each row using a quadratic formulation that strongly penalizes long interconnects [28], followed by a legalization step to remove any remaining horizontal overlaps. This decomposition capitalizes on the levelized nature of RSFQ circuits to reduce optimization complexity while preserving solution quality [30]. It also enables algorithms tailored to each subproblem: the Y-direction assignment can be restricted to a small set of candidate rows per logic level due to the inherently discrete level structure, whereas the X-direction placement retains continuous freedom, allowing efficient gradient-based optimization.

Placement of splitters is handled separately in Stage 2, as illustrated in Figure 2. Splitters are removed in Stage 1 and then reinserted directly above the driving gate in the wiring channel between placed rows, minimizing added interconnect delay while respecting row-capacity constraints. This two-stage approach enables placing splitters close to their driving gates rather than treating them the same as logic gates. This is critical for high-frequency RSFQ operation, where individual wire delays can directly impact performance.

Stage 1(a): Level Folding and Merging

We formulate the assignment of logic gates to physical rows as an integer linear programming (ILP) problem. Each logic gate ii belongs to a logic level l∈{1,2,…,Lmax⁡}l \in\{1,2,\ldots,L_{\max}\}, and the physical rows are indexed by r∈{1,2,…,Rmax⁡}r \in\{1,2,\ldots,R_{\max}\}, each with Y-coordinate Y(r)Y(r) and capacity CC. For each logic level ll, we define an allowed row interval [rlmin⁡,rlmax⁡]⊆{1,…,Rmax⁡}[r_l^{\min},r_l^{\max}] \subseteq\{1,\ldots,R_{\max}\}, where rlmin⁡r_l^{\min} and rlmax⁡r_l^{\max} denote the minimum and maximum row indices that may be assigned to gates in level ll. Level folding occurs when gates from a single logic level are distributed across multiple rows (rlmin⁡≠rlmax⁡r_l^{\min} \ne r_l^{\max}), which happens when the total width of gates at level ll exceeds the row capacity CC. In this case, the level is folded into multiple rows with kl=⌈Wl/C⌉k_l = \lceil W_l/C \rceil, and an ILP assigns gates to rows while respecting capacity constraints. Level merging occurs when the row intervals of adjacent levels overlap (rlmax⁡≥rl+1min⁡r_l^{\max} \ge r_{l+1}^{\min}).

The objective of the Y-direction assignment is to minimize the total inter-row interconnect length for each logic level ll, computed by summing the cost of assigning each gate in level ll to a row r∈[rlmin⁡,rlmax⁡]r \in[r_l^{\min},r_l^{\max}]. Assuming a uniform inter-row spacing, the objective reduces to minimizing the sum of row index differences (see Eq. (3)).3

We optimize one logic level at a time and perform several passes, sweeping levels 1 to Lmax⁡L_{\max} and reassigning gates within their candidate rows (Algorithm 1). A monolithic global ILP is not required in FPB RSFQ circuits because the levelized structure naturally supports an iterative level-wise approach. This enables a multi-pass ILP that keeps the problem size tractable while still providing strong solution quality in practice. For a given level ll, the ILP is formulated as follows:

min⁡xi,r, r(i)∑i∈Nl(∑p∈FI(i)∣r(i)−r(p)∣+∑q∈FO(i)∣r(q)−r(i)∣)(3)\min_{x_{i,r},\,r(i)} \sum_{i \in N^l} \left( \sum_{p \in FI(i)} \lvert r(i)-r(p) \rvert+ \sum_{q \in FO(i)} \lvert r(q)-r(i) \rvert\right) \tag*{(3)}
s.t.∑r=rlmin⁡rlmax⁡xi,r=1,∀i∈Nl,(4)\text{s.t.}\quad\sum_{r=r_l^{\min}}^{r_l^{\max}} x_{i,r}=1,\quad\forall i \in N^l, \tag*{(4)}
∑i∈Nlwixi,r≤C,∀r∈[rlmin⁡,rlmax⁡].(5)\sum_{i \in N^l} w_i x_{i,r} \le C,\quad\forall r \in[r_l^{\min},r_l^{\max}]. \tag*{(5)}

where NlN^l represents all the nodes in level ll, NlN^l represents all the nodes in row rr of the placement; pp and qq denote the fanout gates of gate ii. The binary variable xi,r∈{0,1}x_{i,r} \in\{0,1\} indicates whether gate ii is assigned to row rr. Constraint (4) ensures that each gate is assigned to exactly one row. The variable wiw_i is the width of cell ii, constraint (5) enforces the row capacity limit. Note that during the first iteration of the forward pass in Algorithm 1, the fanout nodes’ rows have not been assigned yet; an adjacent row rlmax⁡+1r_l^{\max}+1 is assumed to hold all the fanout nodes.

The number of candidate rows per logic level, rlmax⁡−rlmin⁡+1r_l^{\max}-r_l^{\min}+1, is determined by the estimated row capacity CC, which is computed from the target aspect ratio.

Algorithm 1 Level-by-level row assignment with local ILP folding and greedy merging

Require: Netlist G(V,E)G(V,E); cell width w(⋅)w(\cdot); row capacity CC

Ensure: Row index row⁡(i)\operatorname{row}(i) for each gate ii

  1. row⁡(i)←−1\operatorname{row}(i) \gets-1 for all ii

  2. for it=1i_t = 1 to ITER_MAXITER\_MAX do

  3. rcur←0r_{\mathrm{cur}} \gets0

  4. for l=1l = 1 to Lmax⁡L_{\max} do

  5. Nl←getAllCellsAtLevel⁡(l)N_l \gets\operatorname{getAllCellsAtLevel}(l)

  6. Wl←getTotalCellWidth⁡(Nl,w(⋅))W_l \gets\operatorname{getTotalCellWidth}(N_l,w(\cdot))

  7. kl←⌈Wl/C⌉k_l \gets\lceil W_l/C \rceil ▷ Desired folds

  8. if kl≥2k_l \ge2 then

  9. rlmin⁡←rcur+1r_l^{\min} \gets r_{\mathrm{cur}} + 1, rlmax⁡←rcur+klr_l^{\max} \gets r_{\mathrm{cur}} + k_l

  10. x⋆←ILP⁡(w(⋅),C,[rlmin⁡,rlmax⁡],row⁡(⋅))x^\star\gets\operatorname{ILP}(w(\cdot),C,[r_l^{\min},r_l^{\max}],\operatorname{row}(\cdot))

  11. row⁡(i)←arg⁡max⁡rxi,r⋆\operatorname{row}(i) \gets\arg\max_r x^\star_{i,r}, ∀i∈Nl\forall i \in N_l

  12. else

  13. if Wrcur+Wl≤CW_{r_{\mathrm{cur}}} + W_l \le C then ▷ Merge with current row

  14. row⁡(i)←rcur\operatorname{row}(i) \gets r_{\mathrm{cur}}, ∀i∈Nl\forall i \in N_l

  15. else ▷ Start new row

  16. rcur←rcur+1r_{\mathrm{cur}} \gets r_{\mathrm{cur}} + 1, row⁡(i)←rcur\operatorname{row}(i) \gets r_{\mathrm{cur}}, ∀i∈Nl\forall i \in N_l

  17. end if

  18. end if

  19. end for

  20. end for

  21. return row⁡(⋅)\operatorname{row}(\cdot)

A key challenge is avoiding the creation of a very small "residue" row where capacity constraint CC forces an additional sparsely populated row to accommodate the total width WtotW_{\mathrm{tot}} of a level. The residue is computed as res=Wtot mod Cres = W_{\mathrm{tot}} \bmod C. If this remainder falls below the utilization threshold, res<ϵ⋅Cres < \epsilon\cdot C, we slightly increase the capacity by C′←C+ΔCC' \gets C + \Delta C so that the leftover gates can be absorbed into the preceding rows. We apply this residue check across all levels and iteratively adjust CC until no level produces a residue smaller than ϵ⋅C\epsilon\cdot C, thereby improving row utilization and eliminating wasted area from sparsely filled rows.

Stage 1(b): Intra-Row Placement

Initial Placement Generation: With the Y-direction row assignments fixed, an initial intra-row placement is generated as the starting point for subsequent optimization. For each row rr, the gates in VrV_r are uniformly distributed in a random order and spaced apart by a distance ss. This yields an initial placement width

Wmax⁡=max⁡r∈{1,…,Rmax⁡}(∑i∈Vrwi+(∣Vr∣−1)s)W_{\max} = \max_{r \in\{1,\ldots,R_{\max}\}} \left(\sum_{i \in V_r} w_i + (|V_r|-1)s\right)

where wiw_i is the width of gate ii. The total placement height is described in Section 3.4.

Intra-Row Placement: Once an initial intra-row placement is generated, we optimize horizontal positions within each row using an iterative row-by-row process in Algorithm 2. The algorithm iterates over all rows, starting with the primary inputs and moving to the primary outputs NiterN_{\mathrm{iter}} times. For each row rr, only its gates are movable, while connected gates in other rows remain fixed as anchors.

Algorithm 2 Intra-Row Placement

Require: Initial placement P0P_0, netlist G=(V,E)G=(V,E), iterations NiterN_{\mathrm{iter}}, weight λ\lambda

Ensure: Optimized placement P⋆P^\star

  1. cost⁡⋆←∞\operatorname{cost}^\star\gets\infty

  2. for t=1t = 1 to NiterN_{\mathrm{iter}} do

  3. for each row r∈Rr \in\mathcal{R} with gate set VrV_r do

  4. ▷ Compute timing-driven edge weights.

  5. D‾r(t−1)←1∣Er∣∑(u,v)∈ErD^uv(t−1)\overline{D}_r^{(t-1)} \gets\frac{1}{|E_r|}\sum_{(u,v)\in E_r}\widehat{D}_{uv}^{(t-1)}

  6. for each edge (i,j)∈Er(i,j) \in E_r do

  7. D^ij←tc2q,i+tsp⋅tsp+tsetup+α⋅HPWL⁡(t−1)\widehat{D}_{ij} \gets t_{c2q,i} + t_{sp} \cdot t_{sp} + t_{setup} + \alpha\cdot\operatorname{HPWL}^{(t-1)}

  8. ▷ α\alpha: HPWL-to-delay scaling (PTL)

  9. cij←D^ij/D‾r(t−1)c_{ij} \gets\widehat{D}_{ij}/\overline{D}_r^{(t-1)}

  10. end for

  11. ▷ Solve the quadratic objective for row rr using CG

  12. Φr(x)=(1−λ)∑(i,j)∈Ercij(xi−xj)2+λ∑i∈Vr(xi−xˉi)2\Phi_r(x) = (1-\lambda)\sum_{(i,j)\in E_r} c_{ij}(x_i-x_j)^2 + \lambda\sum_{i\in V_r}(x_i-\bar{x}_i)^2

  13. xi⋆←arg⁡min⁡xiΦr(x)x_i^\star\gets\arg\min_{x_i}\Phi_r(x), ∀i∈Vr\forall i \in V_r

  14. P←LEGALIZE⁡(Vr,x⋆)\mathcal{P} \gets\operatorname{LEGALIZE}(V_r,x^\star)

  15. end for

  16. avgHPWL⁡←HPWL⁡(P)/∣E∣\operatorname{avgHPWL} \gets\operatorname{HPWL}(\mathcal{P})/|E|

  17. maxIL⁡←max⁡(i,j)∈E∥P(i)−P(j)∥1\operatorname{maxIL} \gets\max_{(i,j)\in E}\|\mathcal{P}(i)-\mathcal{P}(j)\|_1

  18. cost⁡←avgHPWL⁡+maxIL⁡\operatorname{cost} \gets\operatorname{avgHPWL}+\operatorname{maxIL}

  19. if cost⁡<cost⁡⋆\operatorname{cost}<\operatorname{cost}^\star then P⋆←PP^\star\gets\mathcal{P}, cost⁡⋆←cost⁡\operatorname{cost}^\star\gets\operatorname{cost}

  20. end for

  21. return P⋆P^\star

For row rr, we solve the quadratic placement problem:

minimize⁡(1−λ)∑(i,j)∈Ercij(xi−xj)2+λ∑i∈Vr(xi−xˉi)2(6)\operatorname{minimize}\quad(1-\lambda)\sum_{(i,j)\in E_r}c_{ij}(x_i-x_j)^2+\lambda\sum_{i\in V_r}(x_i-\bar{x}_i)^2 \tag*{(6)}
subject to⁡yi=Yr,∀i∈Vr(7)\operatorname{subject\ to}\quad y_i=Y_r,\quad\forall i\in V_r \tag*{(7)}
xi+wi≤xk,∀i,k∈Vr:i<k(8)x_i+w_i\le x_k,\quad\forall i,k\in V_r:i<k \tag*{(8)}
xˉi=12(max⁡j∈Nixj+min⁡j∈Nixj)(9)\bar{x}_i=\frac{1}{2}\left(\max_{j\in N_i}x_j+\min_{j\in N_i}x_j\right) \tag*{(9)}

where Vr={i∈V:yi=Yr}V_r=\{i\in V:y_i=Y_r\}, Er={(i,j)∈E:i∈Vr∨j∈Vr}E_r=\{(i,j)\in E:i\in V_r\lor j\in V_r\}, Ni={j∈V:(j,i)∈E∨(i,j)∈E}N_i=\{j\in V:(j,i)\in E\lor(i,j)\in E\}. The first term is a quadratic wirelength penalty that reduces total interconnect length while suppressing long gate-to-gate connections. The edge weight cijc_{ij} is derived from a timing-based delay estimate between cells ii and jj, computed from the previous placement iteration and normalized by the average path delay, where tc2q,it_{c2q,i}, tsetupt_{setup}, nspn_{sp}, and tspt_{sp} denote the clock-to-Q delay of cell ii, the setup time of cell jj, the splitter count, and the splitter delay, respectively. The second term anchors each gate toward the midpoint of its neighbors. A larger λ\lambda increases the influence of this centering term, while a smaller λ\lambda makes the quadratic wirelength penalty dominant.

We first relax Equation (8) and solve the quadratic placement objective using conjugate gradient descent [18, 30]. This produces continuous gate positions that may contain overlaps and serve as target coordinates for subsequent legalization. We then enforce the non-overlap constraint using a Tetris-style legalization algorithm [14]. Because each optimization pass updates only one row, legalization is performed independently within that row: gates are sorted by their optimal X-coordinates, and placed sequentially from left to right. Each gate is positioned at max⁡(xoptimal,xbar)\max(x_{\mathrm{optimal}},x_{\mathrm{bar}}), where $x_{\mathrm{bar}} tracks the right edge of the last placed gate. If the placement exceeds the row boundary, a secondary scan is performed in the opposite direction. This row-by-row optimization keeps all other rows fixed, efficiently reduces overlap while preserving connectivity, and is inspired by the Look-Ahead Legalization (LAL) technique [18, 19].

Stage 2: Splitter Placement

Datapath Splitter Insertion: After logic gates are placed, splitters are inserted to satisfy fanout. Prior level-based RSFQ placers [6, 9, 20, 32, 33] do not specify how data splitters are placed; we introduce a post-placement strategy for inserting splitters.

Given our level-based structure, we adopt a vertical attachment strategy: splitters are placed directly above their driving gates by extending the layout vertically. This design is motivated by two RSFQ properties: Timing: Critical delay is dominated by horizontal gate-to-gate interconnects; the added splitter connection is short and has negligible impact. Routability: Vertical attachment reduces horizontal congestion in inter-level routing channels. This approach is effective because our circuits are designed with shallow fanout trees (≤4\le4); however, incorporating more sophisticated splitter-tree optimization remains a promising direction for future work.

Clock Splitter and Routing Space: In the MIT-LL SFQ5ee technology [29], while the full process stack contains nine layers, only two metal layers are available for PTL routing, placing tight constraints on available routing resources. Because of these limited routing resources and the need to accommodate clock splitters inserted between rows, efficient use of vertical spacing becomes critical. To address this, we incorporate a congestion-aware model into the Y-axis spacing between consecutive rows. For each net connecting pins aa and bb, we estimate routing demand using pin midpoint locations and calculate the total number of routing tracks required between consecutive rows. The Y-axis spacing between two given rows is then adjusted as:

S(ri,ri+1)=Sbase+max⁡(α⋅Di,i+1⋅Pw,hsplitter)S(r_i,r_{i+1}) = S_{\mathrm{base}} + \max(\alpha\cdot D_{i,i+1} \cdot P_w, h_{\mathrm{splitter}})

where Di,i+1D_{i,i+1} is the number of nets crossing between consecutive rows, PwP_w is the wire pitch, hsplitterh_{\mathrm{splitter}} is the height of a clock splitter, and α\alpha is an empirically-set expansion factor. Here, SbaseS_{\mathrm{base}} provides the baseline separation needed for data splitters and signal routing, while the max term reserves additional space for clock splitters and extra routing. This ensures that each channel can accommodate clock distribution structures and signal wiring congestion even in the worst-case scenario. This approach simplifies the computation of net crossings because each net in an RSFQ circuit connects only two pins and can be routed over cells. Consequently, there is no need for complex Steiner-tree routing structures as in CMOS hyper-net.

Clock Tree Synthesis and Final Legalization: After placement converges, we use the same RSFQ clock-tree-synthesis method as in qPlace which is based on a modified DME (Deferred-Merge Embedding) algorithm [27]. Clock splitters are then inserted into the placement and legalized using standard techniques [1, 10].

EXPERIMENTS AND RESULTS

Experimental Setup and Implementation

We evaluated qLevelPlace on the ISCAS-85 benchmark with three additional large circuits: a 32-bit ALU (ALU32), a 32-bit multiplier (Multi32), and a 32-bit butterfly unit (BU32). A sample KSA16 GDS layout is shown in Figure 3. Though small by CMOS standards, the ISCAS-85 circuits are already large for current SFQ fabrication, where the RSFQ logic integration density is only ∼104\sim10^4 gates/cm2\mathrm{cm}^2 [24], the arithmetic circuits further stress-test the scalability of our approach. We use qPlace [27] as our baseline for evaluating RSFQ placement quality. Our ablation studies examine linear versus quadratic objectives, level folding, timing-aware edge weighting, and sensitivity to λ\lambda. All methods are evaluated using qPLACE [11] with MIT-LL SFQ5ee technology [29] and the gate library described in [23]. All placement algorithms were prototyped in Python using CPLEX for ILP and standard Python libraries for conjugate-gradient optimization, and were executed on a dual-socket AMD EPYC 7763 server with 128 cores and 2 TB RAM. For level folding, we set ITER_MAX = 3 and ϵ=0.1\epsilon= 0.1. On BU32, the Python prototype takes 24 min, including 4.5 s for ILP and 70 s for QP. Most runtime is spent on Python overhead, including graph copying and traversal.

Final GDS layout of benchmark KSA16 based on the placement produced by qLevelPlace

Figure 3. Final GDS layout of benchmark KSA16 based on the placement produced by qLevelPlace.

Performance Comparison

As shown in Table 1, qLevelPlace improves CIL, area, and frequency while generally reducing HPWL. More importantly, it improves the maximum clock frequency by 2.65× on average across the circuits completed by both methods, while producing routable layouts for all evaluated circuits. Moreover, note that qPlace does not yield routable layouts for c7552 and c5315 under its uniform row-spacing algorithm. In contrast, our congestion-aware row spacing (§ 3.4) explicitly reserves inter-row routing resources, which leads to successful routing of all tested designs.

Ckt.#GqLevelPlaceqLevelPlaceqLevelPlaceqLevelPlaceqPlace [27]qPlace [27]qPlace [27]qPlace [27]
Tot. HPWL↓Tot. CIL↓Area↓Freq.↑Tot. HPWL↓Tot. CIL↓Area↓Freq.↑
c13551,0520.40M1.6K6.2M29.41.26M6.6K21.5M12.3
KSA321,0580.41M1.4K7.4M25.01.50M5.5K15.0M11.2
c4991,0640.44M1.8K7.2M28.01.30M7.5K24.0M12.6
c8801,4860.73M1.4K13.0M28.52.00M8.0K26.4M11.9
c4321,5500.79M1.7K12.0M27.01.20M6.6K30.0M11.5
c35403,6722.60M3.9K30.0M19.63.70M11.7K64.0M7.4
c75526,0845.00M3.8K85.0M18.318.0M22.8K103MN/A
c62886,2454.10M2.8K57.4M20.85.40M12.2K106M7.1
c53158,7496.70M4.2K73.7M20.030.0M22.4K149MN/A
ALU3213,25717.3M5.8K164M11.822.4M23.8K200M4.0
Multi3221,20427.6M7.9K240M9.026.9M26.7K312M3.5
BU3266,962104.4M10.6K837M6.1113.5M56.9K1,023M1.6
Avg.–1.001.001.001.002.314.512.032.65

Table 1. Comparison with qPlace. HPWL and CIL are reported in μm\mu\mathrm{m}, area in μm2\mu\mathrm{m}^2, and post-routed frequency in GHz. The average row reports values normalized to qLevelPlace.

Ablation Studies

Figure 4a isolates the contribution of the quadratic objective, whereas Figure 4b examines the role of level folding, and Figure 4c analyzes the sensitivity of frequency to λ\lambda. The quadratic objective reduces the estimated CIL by up to 3.06×, as observed on c5315, confirming its effectiveness for RSFQ placement optimization. In fact, the linear model performs worse than the quadratic approach in both estimated CIL and total HPWL, which may seem counterintuitive, as linear objectives typically optimize total wire length. We attribute this to two factors. First, the linear model results in longer wire segments in the X-direction, increasing routing congestion and forcing our congestion-aware Y-axis spacing algorithm to expand the row spacing. On average, this Y-direction expansion accounts for 11.6% of the per-benchmark increase in HPWL. Second, the row-by-row optimization with an approximated L1 objective is more prone to converging to suboptimal local minima.

Ablation study plots showing the effect of quadratic objective, level folding, and sensitivity of anchor weight lambda

Figure 4. Ablation study normalized to full qLevelPlace. (a) Effect of quadratic objective, lower is better. (b) Effect of level folding, lower is better. (c) Sensitivity of anchor weight λ\lambda.

As shown in Figure 4b, disabling folding increases the layout areas of c3540 and BU32 to 2.51× and 2.34× those of the folded configurations, respectively. For BU32, it also increases total HPWL and CIL by 2.46× and 3.92×, respectively. For smaller benchmarks, the layout area increases to 1.12–2.28× that of the folded configuration, while CIL may increase slightly because folding introduces additional rows and vertical separation. Nevertheless, CIL remains substantially lower than that of qPlace, and the benefits of folding become more pronounced for larger and more congested designs.

We further find the frequency to be insensitive to the anchor weight λ\lambda (Eq. (6)) within [0, 0.2] (Figure 4c), and adopt λ\lambda=0.1 throughout. Finally, Table 2 evaluates the effect of timing-aware edge weighting. For the critical stages identified from the without-weighting placement, timing-aware weighting reduces the estimated stage delay by 9.3% on average and up to 17.7% for BU32, the largest design, while reducing average CIL by 17% and changing total HPWL only modestly. The method selectively shortens delay-critical connections rather than merely minimizing global wirelength.

CircuitTot. HPWL (M)↓Avg. CIL (k) (Top-10) ↓Avg. Est. Delay (ps) (Top-10) ↓
c13550.41 / 0.40 (0.98)0.8 / 0.6 (0.80)27.4 / 25.8 (0.94)
KSA320.44 / 0.41 (0.93)0.7 / 0.7 (0.92)31.7 / 31.1 (0.98)
c4990.44 / 0.44 (1.00)0.8 / 0.7 (0.86)27.8 / 26.6 (0.96)
c8800.73 / 0.73 (1.00)0.9 / 0.7 (0.79)31.2 / 29.4 (0.94)
c4320.77 / 0.79 (1.03)1.1 / 0.9 (0.83)32.3 / 30.4 (0.94)
c35402.50 / 2.60 (1.04)2.5 / 2.0 (0.82)47.4 / 42.9 (0.90)
c75525.60 / 5.00 (0.89)3.2 / 2.6 (0.81)55.2 / 49.0 (0.89)
c62884.70 / 4.10 (0.87)2.3 / 1.9 (0.85)43.3 / 39.9 (0.92)
c53157.83 / 7.60 (0.97)3.2 / 2.5 (0.77)49.1 / 41.8 (0.85)
ALU3217.79 / 17.38 (0.98)5.4 / 4.4 (0.81)71.1 / 60.8 (0.86)
Multi3227.29 / 27.64 (1.01)7.9 / 6.8 (0.86)93.4 / 82.1 (0.88)
BU32103.0 / 104.4 (1.01)11.2 / 8.9 (0.79)129.6 / 106.6 (0.82)
Average– / – (0.97)– / – (0.83)– / – (0.91)

Table 2. Ablation study of timing-aware edge weighting. Results are reported as without/with, with normalized ratios (with/without). The top-10 critical stages are selected based on the estimated delays of the placement without weighting and held fixed across both evaluations.

Conclusions

Rather than using a uniform CMOS-style cost for all cells, qLevelPlace recognizes that clocked logic gates and unclocked splitters require distinct placement objectives: logic gates lie on independent timing paths and are placed to suppress worst-case interconnect length, whereas splitters act as constrained Steiner-like fanout points and follow the placement of gates. Decoupling the two ruleset placement focus on timing-critical gate-to-gate connections and, with a flexible level-to-row assignment, improves both timing and density.

On the benchmark circuits, qLevelPlace improves clock frequency by 2.65× over qPlace on average, showing that placement benefits substantially from reflecting the timing and fanout characteristics of RSFQ technology. The framework also extends naturally to sequential logic and to co-optimizing clocking, placement, and routing for related gate-level-clocked technologies such as AQFP.

References

  1. [1]Tutu Ajayi and David Blaauw. 2019. OpenROAD: Toward a self-driving, open-source digital layout implementation tool chain. In Proceedings of Government Microcircuit Applications and Critical Technology Conference.
  2. [2]Yuki Ando, Ryo Sato, Masamitsu Tanaka, Kazuyoshi Takagi, Naofumi Takagi, and Akira Fujimaki. 2016. Design and Demonstration of an 8-bit Bit-Serial RSFQ Microprocessor: CORE e4. IEEE Transactions on Applied Superconductivity 26, 5 (2016), 1–5. doi:10.1109/TASC.2016.2565609DOI
  3. [3]Robert S. Aviles, Rassul Bairamkulov, Ziyu Liu, and Peter A. Beeler. 2025. Optimizing SFQ Circuit Design: A Timing-Driven Framework for Performance-Constrained Area Minimization. In Proceedings of the IEEE/ACM International Conference on Computer-Aided Design (ICCAD) 2025. Munich, Germany.DOI
  4. [4]Robert S. Aviles, Xi Li, Lei Lu, Zhaorui Ni, and Peter A. Beeler. 2024. An Efficient and Scalable Clocking Assignment Algorithm for Multi-Threaded Multi-Phase Single Flux Quantum Circuits. In 2024 IEEE Computer Society Annual Symposium on VLSI (ISVLSI). 266–271. doi:10.1109/ISVLSI61997.2024.00056DOI
  5. [5]Rassul Bairamkulov and Giovanni De Micheli. 2024. Superconductive Electronics: A 25-Year Review [Feature]. IEEE Circuits and Systems Magazine 24, 2 (2024), 16–33. doi:10.1109/MCAS.2024.33764692DOI
  6. [6]Yi-Chen Chang, Hongjia Li, Olivia Chen, Yanzhi Wang, Nobuyuki Yoshikawa, and Tsung-Yi Ho. 2020. ASAP: An Analytical Strategy for AQFP Placement. In 2020 IEEE/ACM International Conference On Computer Aided Design (ICCAD). 1–7.
  7. [7]Siyan Chen, Rongliang Fu, Junying Huang, Zhimin Zhang, Xiaochun Ye, Tsung-Yi Ho, and Dongrui Fan. 2024. PLACE: A Clock-Aware Length-Matching Placement for Rapid Single-Flux-Quantum Circuits. In 2024 Design, Automation & Test in Europe Conference & Exhibition (DATE). 1–6. doi:10.23919/DATE58400.2024.10546887DOI
  8. [8]Junhyuk Choi, Ilkwon Byun, Juwon Hong, Dongmoon Min, Junpyo Kim, Jungmin Cho, Hyeonseong Jeong, Masamitsu Tanaka, Koji Inoue, and Jangwoo Kim. 2024. SuperCore: An Ultra-Fast Superconducting Processor for Cryogenic Applications. In 2024 57th IEEE/ACM International Symposium on Microarchitecture (MICRO). IEEE, 1532–1547.DOI
  9. [9]Takashi Deijima, Kazuyoshi Takagi, and Naofumi Takagi. 2020. A Layout Design Flow for RSFQ Circuits Based on Cell Clustering and Mixed Wiring of JTLs and PTLs. IEEE Transactions on Applied Superconductivity 30, 7 (2020), 1–6. doi:10.1109/TASC.2020.3014928
  10. [10]SangGi Do, Mingyu Woo, and Seokhyeong Kang. 2019. Fence-Region-Aware Mixed-Height Cell Legalization. In Proceedings of the 2019 Great Lakes Symposium on VLSI (Tysons Corner, VA, USA) (GLSVLSI ’19). Association for Computing Machinery, New York, NY, USA, 259–262. doi:10.1145/3299874.3318012
  11. [11]Conorad J. Fourie, Kyle Jackman, Johannes Delport, Lieze Schindler, Tessa Hall, Pascal Febvre, Lucas Iwanikow, Olivia Chen, Christopher L. Ayala, Nobuyuki Yoshikawa, Mark Law, Thomas A. Weingartner, Yanzhi Wang, Peter Beeler, Sandeep Gupta, Haipeng Zha, Sasan Razmkha, Mustafa Altay Karamuftuoglu, Arash Fayyazi, Mingye Li, Murali Annavaram, Shahin Nazarian, and Massoud Pedram. 2023. Results From the ColdFlux Superconductor Integrated Circuit Design Tool Project. IEEE Transactions on Applied Superconductivity 33, 8 (2023), 1–26. doi:10.1109/TASC.2023.3306381DOI
  12. [12]Rong-Liang Fu, Guang-Ming Tang, Junying Huang, and Zhi-Min Zhang. 2021. An Automatic Placement Algorithm for Superconducting Rapid Single-Flux-Quantum Logic Circuits. IEEE Transactions on Applied Superconductivity 31, 5 (2021), 1–5. doi:10.1109/TASC.2021.3066532DOI
  13. [13]Kris Gaj, Eby G Friedman, and Marc J Feldman. 1997. Timing of multi-gigahertz rapid single flux quantum digital circuits. Journal of VLSI signal processing systems for signal, image and video technology 16, 2 (1997), 247–276.
  14. [14]Dwight Hill. 2002. Method and system for high speed detailed placement of cells within an integrated circuit design. US Patent 6,370,673.
  15. [15]D Scott Holmes, Andrew R Lipple, and Marc A Mannheimer. 2013. Energy-efficient superconducting computing—Power budgets and requirements. IEEE Transactions on Applied Superconductivity 23, 3 (2013), 1701610–1701610.DOI
  16. [16]Koki Ishida, Ilkwon Byun, Ikki Nagaoka, Kosuke Fukumitsu, Masamitsu Tanaka, Satoshi Kawakami, Teruo Tanimoto, Takatsugu Ono, Jangwoo Kim, and Koji Inoue. 2020. SuperNPU: An extremely fast neural processing unit using superconducting logic devices. In 2020 53rd Annual IEEE/ACM International Symposium on Microarchitecture (MICRO). IEEE, 58–72.DOI
  17. [17]Mohammad Reza Jokar, Richard Rines, Ghasem Pasandi, Haolin Cong, Adam Holmes, Yunong Shi, Massoud Pedram, and Frederic T Chong. 2022. DigiQi: A scalable digital controller for quantum computers using SFQ logic. In 2022 IEEE International Symposium on High-Performance Computer Architecture (HPCA). IEEE, 400–414.arxiv.org/abs/2202.01407
  18. [18]Myung-Chul Kim, Dong-Jin Lee, and Igor L. Markov. 2012. SimPL: An Effective Placement Algorithm. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 31, 1 (2012), 50–60. doi:10.1109/TCAD.2011.2170567DOI
  19. [19]Myung-Chul Kim and Igor L. Markov. 2012. ComPLx: A competitive primal-dual lagrange optimization for global placement. In Proceedings of the 49th Annual Design Automation Conference. 747–752.DOI
  20. [20]Kento Kitamura, Takahiro Kawaguchi, and Naofumi Takagi. 2023. Wire Length-Matching Aware Placement Method for Rapid Single Flux Quantum Logic Circuits. IEEE Transactions on Applied Superconductivity 33, 5 (2023), 1–5. doi:10.1109/TASC.2023.3262216DOI
  21. [21]Xi Li, Min Pan, Tong Liu, and Peter A. Beeler. 2022. Multi-Phase Clocking for Multi-Threaded Gate-Level-Pipelined Superconductive Logic. In 2022 IEEE Computer Society Annual Symposium on VLSI (ISVLSI). 62–67. doi:10.1109/ISVLSI54635.2022.00024DOI
  22. [22]Oleg A Mukhanov. 2011. Energy-efficient single flux quantum technology. IEEE Transactions on Applied Superconductivity 21, 3 (2011), 760–769.DOI
  23. [23]Sasan Razmkhah, Mingye Li, Zeming Cheng, Robert S Aviles, Kyle Jackman, Joey Delport, Lieze Schindler, Wenhui Luo, Takuya Suzuki, Mehdi Kamal, et al. 2025. SCE-NTT: A Hardware Accelerator for Number Theoretic Transform Using Superconductor Electronics. arXiv preprint arXiv:2508.21265 (2025).arxiv.org/abs/2508.21265
  24. [24]Sasan Razmkhah and Massoud Pedram. 2024. High-density superconductive logic circuits utilizing 0 and π josephson junctions. Engineering Research Express 6, 1 (2024), 015307.DOI
  25. [25]R.A. Ruthenbar. 1989. Simulated annealing algorithms: an overview. IEEE Circuits and Devices Magazine 5, 1 (1989), 19–26. doi:10.1109/1017.17235
  26. [26]Ryo Sato, Yuki Hatanaka, Yuki Ando, Masamitsu Tanaka, Akira Fujimaki, Kazuyoshi Takagi, and Naofumi Takagi. 2017. High-Speed Operation of Random-Access-Memory-Embedded Microprocessor With Minimal Instruction Set Architecture Based on Rapid Single-Flux-Quantum Logic. IEEE Transactions on Applied Superconductivity 27, 4 (2017), 1–5. doi:10.1109/TASC.2016.2642049DOI
  27. [27]Soheil Nazar Shahsavani, Ting-Ru Lin, Alireza Shafaei, Coenrad J Fourie, and Massoud Pedram. 2017. An Integrated Row-Based Cell Placement and Interconnect Synthesis Tool for Large SFQ Logic Circuits. IEEE Transactions on Applied Superconductivity 27, 4 (2017), 1–8. doi:10.1109/TASC.2017.2675889
  28. [28]Georg Sigl, Konrad Doll, and Frank M Johannes. 1991. Analytical placement: A linear or a quadratic objective function?. In Proceedings of the 28th ACM/IEEE design automation conference. 427–432.
  29. [29]Sergey K Tolpygo, Vladimir Bolkhovsky, Terence J Weir, Leonard M Johnson, Mark A Gouker, and William D Oliver. 2014. Fabrication Process and Properties of Fully-Planarized Deep-Submicron Nb/Al – AlOx/Nb Josephson Junctions for VLSI Circuits. IEEE transactions on Applied superconductivity 25, 3 (2014), 1–12.DOI
  30. [30]Natarajan Viswanathan, Gi-Joon Nam, Charles J Alpert, Paul Villarrubia, Haoxing Ren, and Chris Chu. 2007. RQL: Global placement via relaxed quadratic spreading and linearization. In Proceedings of the 44th annual Design Automation Conference. 453–458.
  31. [31]Y. Yamanashi, M. Tanaka, A. Akimoto, H. Park, Y. Kamiya, N. Irie, N. Yoshikawa, A. Fujimaki, H. Terai, and Y. Hashimoto. 2007. Design and Implementation of a Pipelined Bit-Serial SFQ Microprocessor, CORE1β. IEEE Transactions on Applied Superconductivity 17, 2 (2007), 474–477. doi:10.1109/TASC.2007.898606
  32. [32]Shucheng Yang, Yuxiang Lin, Yuntian Gao, Muen Wang, Xiaoping Gao, and Jie Ren. 2025. An RSFQ Physical Synthesis Framework for Superconductor 3D Logic Process. IEEE Transactions on Applied Superconductivity (2025), 1–9. doi:10.1109/TASC.2025.3619081
  33. [33]Jianwang Zhai, Yici Cai, and Qiang Zhou. 2021. Placement and Routing Methods Considering Shape Constraints of JTL for RSFQ Circuits. IEEE Transactions on Circuits and Systems II: Express Briefs 68, 5 (2021), 1571–1575. doi:10.1109/TCSII.2021.3067136DOI

Paper details

vlnc:W_f2z2e9vw
v1 · latestHistory (1)

published · Fresh — added to the Hub within the last 30 days

added ·

Usage

views · 1

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

CC BY 4.0

Original source

  • Computer Science

Not recorded for this paper · View statement →

Looking for related papers…
Contents