---
title: 'Top-k Energy Gain: Theory & Applications'
url: https://www.emergentmind.com/topics/top-k-energy-gain
type: topic
---

# Top-k Energy Gain: Theory & Applications

“Top-k energy gain” is best understood as a family of domain-specific phenomena rather than a single standardized construct. In recent arXiv literature, top-$k$ selection is used to improve energy-related objectives in at least three distinct technical settings: wireless powered communication, where devices are scheduled according to the $k$-th best channel- or energy-related statistic; transformer inference hardware, where only the $k$ largest activations are forwarded to the softmax path; and Industrial IoT sensing, where only nodes likely to belong to the top-$k$ readings are awakened for transmission. Related but semantically different uses of “energy” also arise in thermodynamic free-energy optimization and in adversarial learning, where “energy” denotes perturbation norm rather than physical power or harvested energy [2105.02100][2411.13050][2410.06026][1705.00041][1905.10695].

## 1. Formal scope of top-$k$ energy gain

A precise formalization of top-$k$ selection appears in the wireless-powered setting. For $M$ i.i.d. random variables $\gamma_i$ representing a device-level metric, the order statistics are written as
\[
\gamma_{1} \leq \gamma_{2} \leq \ldots \leq \gamma_{M},
\]
and the $k$-th best device is the one associated with $\gamma_{M-k+1}$. The corresponding PDF is
\[
f_{\gamma_{i^*}}(x)=k\binom{M}{k}f_{\gamma_i}(x)\,[F_{\gamma_i}(x)]^{M-k}[1-F_{\gamma_i}(x)]^{k-1}.
\]
This formulation makes top-$k$ selection an order-statistical operation on a ranked population rather than a heuristic choice [2105.02100].

Across the cited literature, the ranked object and the meaning of “energy” vary substantially.

| Setting | Top-$k$ object | Energy notion |
|---|---|---|
| Wireless powered communication | $k$-th best device by e2e SNR, harvested energy, uplink gain, or worst-link | harvested RF energy and outage behavior |
| Transformer IMC inference | $k$ largest activations sent to the softmax calculation block | macro energy and system-level EE in TOPS/W |
| IIoT sensing retrieval | nodes likely to hold the top-$k$ readings at the deadline | total communication energy per episode |
| Ordered Top-$k$ adversarial attacks | specified ordered target labels | perturbation energy $\|\delta\|_p$ |
| Free-energy optimization | no top-$k$ ranking in the formulation | thermodynamic free energy gain |

This diversity matters because claims about “energy gain” are not directly transferable across subfields. In one case the gain is reduced hardware energy; in another it is improved outage under non-linear energy harvesting; in another it is a lower perturbation norm or larger extractable work.

## 2. Order statistics and harvested-energy selection in wireless powered networks

In a wireless powered communication network with $M$ batteryless devices, each device harvests RF energy from a dedicated energy transmitter and communicates with a common information receiver. Under the non-linear EH model, the harvested energy at device $i$ is
\[
E_i=t_1\left(\frac{aP_t|g_i|^2+b}{P_t|g_i|^2+c}-\frac{b}{c}\right),
\]
where $t_1$ is the harvesting-phase duration, $P_t$ is transmit power, $|g_i|^2$ is the downlink channel gain, and $a,b,c$ are rectifier parameters. The received SNR at the information receiver is
\[
X_i=\frac{|h_i|^2}{t_2\sigma_n^2}E_i,
\]
with $|h_i|^2$ the uplink channel gain and $t_2=1-t_1$ the communication-phase duration [2105.02100].

Four generalized selection schemes are analyzed. In SNR-based selection, the scheduled device has the $k$-th highest e2e SNR $X_i$; its outage probability is
\[
\Pi^{(k)}_{\rm SBS}(x)=I_{F_{X_i}(x)}(M-k+1,k),
\]
where $I_{F_{X_i}(x)}(p,q)$ is the regularized incomplete beta function. In energy-based selection, the device with the $k$-th most harvested energy $E_i$ is chosen; the outage probability is given in closed form through an expression involving $\Phi(x,m)$ and the modified Bessel function $K_1(\cdot)$. Information-based selection orders devices by the uplink gain $|h_i|^2$, and max-min selection ranks devices through the worst-link statistic $\min\{|g_i|^2,|h_i|^2\}$ [2105.02100].

The outage event is defined through the achievable-rate threshold $Q$:
\[
\Pi(x)=\mathbb{P}\{t_2\log_2(1+X_{i^*})\le Q\}=\mathbb{P}\{X_{i^*}\le x\},
\qquad
x=2^{Q/t_2}-1.
\]
Because the EH model is non-linear, increasing $P_t$ does not yield unbounded improvement. The harvested energy saturates, and the high-SNR outage converges to the floor
\[
\Pi^{\infty}(x)=1-\exp\!\left(-\frac{\sigma_n^2 c t_2 x}{t_1(ac-b)}\right).
\]
The paper explicitly contrasts this with a linear EH benchmark, where the outage probability decays to zero as $P_t\to\infty$ [2105.02100].

The asymptotic regime $M\to\infty$ is treated with extreme value theory. For the relevant high-order statistics, the limiting law is of Gumbel type,
\[
G(x)=\exp(-\exp(-x)),
\]
and for the $k$-th best device,
\[
G^{(k)}(x)=G(x)\sum_{j=0}^{k-1}\frac{(-\log G(x))^j}{j!}.
\]
With normalization constants $\eta,\xi$ defined through
\[
1-F_{\gamma_i}(\eta)=\frac{1}{M},
\qquad
1-F_{\gamma_i}(\eta+\xi)=\frac{1}{eM},
\]
the asymptotic outage satisfies
\[
\Pi^{(k)}(x)\approx G^{(k)}\!\left(\frac{x-\eta}{\xi}\right).
\]
A central implication is that top-$k$ scheduling preserves tractable order-statistical structure even in massive-device regimes, but the non-linear rectifier imposes a hard performance ceiling.

## 3. Top-$k$ activation selection as circuit-level energy reduction in transformers

In transformer acceleration, top-$k$ energy gain is realized by truncating softmax computation to only the $k$ largest activations. The Topkima approach combines top-$k$ winner-take-all selection directly in the in-memory ADC, so only the $k$ largest activations are sent to the softmax calculation block. This removes both the cost of full softmax evaluation and the need for a separate digital sort. A decreasing-ramp ADC detects larger MAC voltages earlier and enables early stopping once the top-$k$ values are found [2411.13050].

For the softmax macro, the latency models are
\[
T_{conv\text{-}SM}=T_{wr}+d\cdot\bigl(T_{pwm,inp}+T_{ima}+d\cdot T_{NL,dig}\bigr),
\]
\[
T_{Dtopk\text{-}SM}=T_{wr}+d\cdot\bigl(T_{pwm,inp}+T_{ima}+T_{sort}+k\cdot T_{NL,dig}\bigr),
\]
and
\[
T_{topkima\text{-}SM}=T_{wr}+d\cdot\bigl(T_{pwm,inp}+T_{ima,arb}+k\cdot T_{NL,dig}\bigr),
\]
with
\[
T_{ima,arb}=\max(\alpha T_{ima}+T_{arb},\,T_{clk}+k\cdot T_{arb}),
\qquad \alpha<1.
\]
The paper states that energy is reduced proportionally with latency and the number of computations, because reduced ADC time, reduced softmax computation, and reduced data movement all contribute directly [2411.13050].

The macro-level and system-level results are quantitatively explicit.

| Accelerator | EE (TOPS/W) |
|---|---:|
| ELSA | 1.14 |
| ReTransformer | 0.47 |
| TranCIM | 5.10 |
| X-Former | 13.44 |
| HARDSEA | 3.73 |
| Topkima-Former | 16.84 |

For BERT-base on SQuAD with a $Q\!\cdot\!K^T$ size per head of $384\times 64$ and top-5 selection out of 384 values, Topkima-SM is approximately $15\times$ and $8\times$ faster than conventional and digital-top-$k$ softmax macros, respectively, and consumes approximately $30\times$ and $3\times$ less energy than Conv-SM and Dtopk-SM, respectively. At system level, Topkima-Former achieves 6.70 TOPS throughput and 16.84 TOPS/W EE at 200 MHz, together with $1.8\times$–$84\times$ speedup and $1.3\times$–$35\times$ higher energy efficiency over prior IMC accelerators [2411.13050].

The accuracy trade-off is controlled by $k$. With a modified training scheme using top-$k$ only in the forward pass, $k=5$ yields only a $0.4\%$ to $1.2\%$ reduction in accuracy across ViT, distilBERT, and BERT-base on CIFAR-10, CIFAR-100, and SQuAD. The paper further reports that for $k=5$ and input length 384, the early-stop factor is $\alpha\approx 0.31$. The data therefore show that top-$k$ truncation is most effective when the dominant nonlinearity is dense and when a small retained set preserves model accuracy [2411.13050].

## 4. Content-based wake-up and top-$k$ sensing retrieval in IIoT

A different instantiation appears in content-based wake-up for top-$k$ sensing data retrieval. Here the sink must collect the most recent top-$k$ sensor readings before a deadline. The sink broadcasts a wake-up signal that embeds a threshold $V_{th}$ at time $t_s$, $\zeta$ slots before the deadline. Each sensor compares its observation $V_o$ against $V_{th}$; only nodes with $V_o\ge V_{th}$ activate their main radios and contend for transmission using $p$-persistent CSMA [2410.06026].

The total energy per episode over $N$ nodes is defined as
\[
E_\mathrm{total}(N)=\sum_{n=1}^N(\xi_T t_\mathrm{tx}^n+\xi_R t_\mathrm{rx}^n).
\]
Under content-based wake-up, the number of awakened nodes $w$ is random, and the expected energy is
\[
E_\mathrm{total}^{\mathrm{CoWu}}(N)=\sum_{w=0}^N P_d(w)E_\mathrm{total}(w|N).
\]
For round-robin scheduling,
\[
E_\mathrm{total}^{\mathrm{RR}}(N)=\xi_T N L\delta.
\]
The top-$k$ Query Age of Information is introduced as
\[
\Delta_k=\frac{1}{k}\sum_{n\in\Omega_k}\Delta_n(T),
\]
and its expected version is
\[
\bar{\Delta}_k=\frac{1}{k}\mathbb{E}\!\left[\sum_{n\in\Omega_k}\min(\Delta_n(T),A_\text{max})\right].
\]
This metric couples timeliness and completeness for the truly relevant top-$k$ nodes at the deadline [2410.06026].

The paper’s numerical results show that CoWu can collect top-$k$ data with higher energy efficiency while reducing k-QAoI relative to round-robin scheduling, especially when the number of nodes is large and $k$ is small. A specific example is given for $N=100$, $k=5$, and $e_c=0$: CoWu achieves approximately 2.3 mJ versus 17.6 mJ for round-robin while obtaining lower k-QAoI. The summary further states that beyond about $N\sim 40$, CoWu is always more energy efficient for small $k$, and that for $N=100$ it can outperform round-robin up to $k$ equal to 10 or more, corresponding to a $k/N$ ratio up to 0.2 [2410.06026].

The core trade-off is parametric. If $V_{th}$ is too high, fewer than $k$ nodes may wake, and some top-$k$ readings may be missed; if $V_{th}$ is too low, excess wake-ups increase contention and energy use. Likewise, large $\zeta$ improves communication opportunity at the cost of staler data, whereas small $\zeta$ improves freshness but increases deadline-miss risk. In this setting, top-$k$ energy gain is inseparable from a freshness constraint.

## 5. Alternative meanings of energy gain: free energy and perturbation energy

The phrase “energy gain” also appears in two conceptually different literatures. In thermodynamic optimization, the object of study is free energy gain rather than ranked top-$k$ selection. The central problem is to choose the initial state of a classical or quantum system so as to maximize the increase in free energy produced by a fixed process. A necessary and sufficient condition for free-energy increase is that the process be non-Gibbs-preserving, or, if Gibbs-preserving, that the final temperature $T_1$ exceed the initial temperature $T_0$ [1705.00041].

The comparison between optimal and suboptimal initialization is given by
\[
\Delta F(q)-\Delta F(r)=T\bigl(D(r_0\|q_0)-D(r_1\|q_1)\bigr),
\]
and in the generalized constrained setting by
\[
\Delta G(q_0)-\Delta G(r_0)=T_0 D(r_0\|q_0)-T_1 D(r_1\|q_1).
\]
The optimization landscape is convex, and the same structure extends to quantum channels with quantum Kullback-Leibler divergences and von Neumann entropy. Although no top-$k$ ranking is present here, the paper is important for separating physical free-energy gain from the other energy notions that appear in top-$k$ work [1705.00041].

In adversarial learning, “energy” refers instead to perturbation norm. Ordered Top-$k$ attacks require the top-$k$ predicted labels of an adversarial example to match a specified ordered target sequence $(t_1,\dots,t_k)$. The optimization minimizes
\[
\mathcal{E}(\delta)+\lambda L^{(k)}_{adv}(x+\delta),
\qquad
\mathcal{E}(\delta)=\|\delta\|_p,
\]
where
\[
L^{(k)}_{adv}(x')=KL(f(x')\|P^{adv}).
\]
The target distribution $P^{adv}$ is constructed so that the target logits satisfy
\[
z^{adv}_{t_i}=Z-(i-1)\gamma,
\]
enforcing the order of the adversarial top-$k$ predictions [1905.10695].

In ImageNet-1000 experiments on ResNet-50, the Top-5 Average Case with 1000 iterations yields ASR $=100$ for both the modified C\&W baseline and adversarial distillation, but the $\ell_2$ norm decreases from 2.16 to 1.35 under distillation. In this literature, a lower perturbation norm is the relevant “energy gain.” The term is therefore not about hardware efficiency or communication power, but about stealthiness under a norm penalty [1905.10695].

## 6. Cross-domain regularities, limitations, and common misconceptions

A recurring structural pattern is sparse retention of only the most relevant candidates. In the wireless-powered system, ranking is explicit through right-tail order statistics; in Topkima, only the $k$ largest activations are forwarded to the nonlinear softmax block; in CoWu, a threshold is chosen so that only a small subset of nodes wakes and contends for transmission [2105.02100][2411.13050][2410.06026]. This suggests that top-$k$ energy gain is strongest when the cost of dense participation scales with population size, but the utility of the retained set is concentrated in a small number of dominant items.

A common misconception is that top-$k$ selection always improves energy-related performance without bound. The wireless-powered analysis shows the opposite: under non-linear EH, the outage probability converges to an error floor, and the floor persists in the large-$M$ regime unless $P_t$ increases or the non-linearity parameters change [2105.02100]. In hardware, reducing $k$ further can increase efficiency, but smaller $k$ also increases the risk of accuracy degradation; the reported “good trade-off” is specifically tied to top-5 in the evaluated transformer models [2411.13050]. In IIoT retrieval, overly aggressive thresholding can save energy while missing some true top-$k$ data, so the gain depends on proper tuning of $V_{th}$ and $\zeta$ against k-QAoI and contention [2410.06026].

Another misconception is that “energy” has a single semantics across top-$k$ research. The cited work uses at least four non-equivalent meanings: harvested RF energy and outage behavior, hardware energy and TOPS/W, communication energy per query episode, and perturbation norm; thermodynamic free energy adds yet another meaning [2411.13050][2410.06026][1905.10695][1705.00041]. Consequently, cross-paper comparisons are meaningful only within a shared operational definition.

A plausible cross-domain implication is that top-$k$ methods are most effective when they simultaneously exploit heavy-tailed relevance and avoid expensive dense computation or communication. The existing literature also shows that their practical value is bounded by non-idealities: rectifier saturation, accuracy loss under aggressive truncation, contention under imperfect thresholding, or the fact that some “energy gains” are informational rather than physical.

Source: https://www.emergentmind.com/topics/top-k-energy-gain