SearcharxivSearch

arXiv subjects

Bo Kuang

Publications and source records attributed to Bo Kuang.

4 recordsLinked to original sources

ByteX: A Unified AI Search Engine at ByteDance

Since 2016, ByteX has been the foundation of ByteDance's search infrastructure, scaling to more than 7,000 clusters and 300 PB of indexed data. Driven by the demands of AI workloads, ByteX has evolved from a text search engine into a unified AI search system supporting vector retrieval, lexical matching, and predicate filtering. Its largest deployment indexes nearly one trillion high-dimensional vectors. This scale exposes two central bottlenecks in AI-era retrieval: memory-intensive graph-index construction under sustained ingestion, and the prohibitive cost of keeping vector indexes entirely in memory. ByteX addresses these bottlenecks with two techniques. First, it introduces a quantization-aware vector kernel based on SymRaBitQ, a new symmetric quantization scheme with tight theoretical guarantees that allows index construction to run directly in the quantized space accurately and efficiently without retaining a copy of full-precision vectors. Second, it provides a hybrid storage engine that supports memory-resident, hybrid, and SSD-resident deployments, with fine-grained record-level caching to trade memory for latency under operational control. On large-scale benchmarks, ByteX improves throughput by up to 3x, reduces indexing memory by 80%, and lowers operating cost by 86% compared with prior systems, while supporting trillion-vector scale, write-heavy or latency-sensitive workloads in production.

cs.DB

On-node lattices construction using $\textit{partial}$ Gauss-Hermite quadrature for the lattice Boltzmann method

A concise theoretical framework, the $\textit{partial}$ Gauss-Hermite quadrature (pGHQ), is established for constructing on-node lattices of the lattice Boltzmann (LB) method under a Cartesian coordinate system. Comparing with existing approaches, the pGHQ scheme has the following advantages: $\textbf{a).}$ extremely concise algorithm, $\textbf{b).}$ unifying the constructing procedure of symmetric and asymmetric on-node lattices, $\textbf{c).}$ covering full-range quadrature degree of a given discrete velocity set. We employ it to search the local optimal and asymmetric lattices for $\left\{ {n = 3,4,5,6,7} \right\}$ moment degree equilibrium distribution discretization on range $\left[ { - 10,10} \right]$. The search reveals a surprising abundance of available lattices. Through a brief analysis, the discrete velocity set shows a significant influence on the positivity of equilibrium distributions, which is considered as one major impact to the numerical stability of the LB method. Hence the results of the pGHQ scheme lay a foundation for further investigations on improving the numerical stability of the LB method by modifying the discrete velocity set. It also worths noting that pGHQ can be extended into the entropic LB model though it was proposed for the Hermite polynomial expansion LB theory.

physics.comp-ph

On the derivations of lattice Boltzmann evolution equation

A comparative analysis on the popular schemes for evaluating evolution equation in lattice Boltzmann method (LBM) is presented in this paper. It includes two classical characteristic-line schemes, Boesh-Karlin and He-Luo scheme, and a author-proposed scheme, Taylor-expansion scheme, originating from the extension of He-Luo scheme. We detailly discuss the mathematical mechanism and the equilibrium distribution evolution behind them. By analyzing the conflict between prediction and derivation, we address the preconditions for these schemes. At the end, we conclude their pros and cons and suggest scheme's applicable scene based on their derivation procedure and further development capacity.

physics.comp-ph

Derivation of lattice Boltzmann equation via analytical characteristic integral

A lattice Boltzmann (LB) theory, analytical characteristic integral (ACI) LB theory, is proposed in this paper. ACI LB theory takes Bhatnagar-Gross-Krook (BGK) Boltzmann equation as the exact kinetic equation behind Navier-Stokes continuum and momentum equations and constructs LB equation by rigorously integrating BGK-Boltzmann equation along characteristics. It's a general theory, supporting most existed LB equations including the standard lattice BGK (LBGK) equation inherited from lattice-gas automata, whose theoretical foundation had been questioned. ACI LB theory also indicates that the characteristic parameter of LB equation is collision number, depicting the particle-interacting intensity in the time span of LB equation, instead of traditionally assumed relaxation time, and the over relaxation time problem is merely a manifestation of temporal evolution of equilibrium distribution along characteristics under high collision number, irrelevant to particle kinetics. In ACI LB theory, the temporal evolution of equilibrium distribution along characteristics is the determinant of LB method accuracy and we numerically prove it.

physics.flu-dyn