Search

Vector search has emerged as the foundation for large-scale information retrieval and machine learning systems, with search engines like Google and Bing processing tens of thousands of queries per second on petabyte-scale document datasets by evaluating vector similarities between encoded query texts and web documents. As performance demands for vector search systems surge, accelerated hardware offers a promising solution in the post-Moore's Law era. We introduce \textit{FANNS}, an end-to-end and scalable vector search framework on FPGAs. Given a user-provided recall requirement on a dataset and a hardware resource budget, \textit{FANNS} automatically co-designs hardware and algorithm, subsequently generating the corresponding accelerator. The framework also supports scale-out by incorporating a hardware TCP/IP stack in the accelerator. \textit{FANNS} attains up to 23.0$\times$ and 37.2$\times$ speedup compared to FPGA and CPU baselines, respectively, and demonstrates superior scalability to GPUs, achieving 5.5$\times$ and 7.6$\times$ speedup in median and 95\textsuperscript{th} percentile (P95) latency within an eight-accelerator configuration. The remarkable performance of \textit{FANNS} lays a robust groundwork for future FPGA integration in data centers and AI supercomputers., Comment: 11 pages

The exploration of solid-solid phase transition suffers from the uncertainty of how atoms in two crystal structures match. We devised a theoretical framework to describe and classify crystal-structure matches (CSM). Such description fully exploits the translational and rotational symmetries and is independent of the choice of supercells. This is enabled by the use of the Hermite normal form, an analog of reduced echelon form for integer matrices. With its help, exhausting all CSMs is made possible, which goes beyond the conventional optimization schemes. In an example study of the martensitic transformation of steel, our enumeration algorithm finds many candidate CSMs with lower strains than known mechanisms. Two long-sought CSMs accounting for the most commonly observed Kurdjumov-Sachs orientation relationship and the Nishiyama-Wassermann orientation relationship are unveiled. Given the comprehensiveness and efficiency, our enumeration scheme provide a promising strategy for solid-solid phase transition mechanism research., Comment: main text (6 pages, 4 figures) + supplemental material (10 pages, 8 figures)

We propose a flexible framework for defining the 1-Laplacian of a hypergraph that incorporates edge-dependent vertex weights. These weights are able to reflect varying importance of vertices within a hyperedge, thus conferring the hypergraph model higher expressivity than homogeneous hypergraphs. We then utilize the eigenvector associated with the second smallest eigenvalue of the hypergraph 1-Laplacian to cluster the vertices. From a theoretical standpoint based on an adequately defined normalized Cheeger cut, this procedure is expected to achieve higher clustering accuracy than that based on the traditional Laplacian. Indeed, we confirm that this is the case using real-world datasets to demonstrate the effectiveness of the proposed spectral clustering approach. Moreover, we show that for a special case within our framework, the corresponding hypergraph 1-Laplacian is equivalent to the 1-Laplacian of a related graph, whose eigenvectors can be computed more efficiently, facilitating the adoption on larger datasets., Comment: arXiv admin note: text overlap with arXiv:2208.07457

We report the observations of FRB 20220912A using the Five-hundred-meter Aperture Spherical radio Telescope (FAST). We conducted 17 observations totaling 8.67 hours and detected a total of 1076 bursts with an event rate up to 390 hr$^{-1}$. The cumulative energy distribution can be well described using a broken power-law function with the lower and higher-energy slopes of $-0.38\pm0.02$ and $-2.07\pm0.07$, respectively. We also report the L band ($1-1.5$ GHz) spectral index of the synthetic spectrum of FRB~20220912A bursts, which is $-2.6\pm0.21$. The average rotation measure (RM) value of the bursts from FRB~20220912A is $-0.08\pm5.39\ \rm rad\,m^{-2}$, close to 0 $\rm rad\,m^{-2}$ and maintain relatively stable over two months. Most bursts have nearly 100\% linear polarization. About 45\% of the bursts have circular polarization with SNR $>$ 3, and the highest circular polarization degree can reach 70\%. Our observations suggest that FRB~20220912A is located in a relatively clean local environment with complex circular polarization characteristics. These various behaviors imply that the mechanism of circular polarization of FRBs likely originates from an intrinsic radiation mechanism, such as coherent curvature radiation or inverse Compton scattering inside the magnetosphere of the FRB engine source (e.g. a magnetar)., Comment: 15 pages, 11 figures, 2 tables, submitted to ApJ, comments are welcome!

We present the interstellar scintillation analysis of fast radio burst (FRB) 20220912A during its extremely active episode in 2022 using data from the Five-hundred-meter Aperture Spherical Radio Telescope (FAST). We detect a scintillation arc in the FRB's secondary spectrum, which describes the power in terms of the scattered FRB signals' time delay and Doppler shift. The arc indicates that the scintillation is caused by a highly localized region of the ionized interstellar medium (IISM). Our analysis favors a Milky Way origin for the localized scattering medium but cannot rule out a host galaxy origin. We present our method for detecting the scintillation arc, which can be applied generally to sources with irregularly spaced bursts or pulses. These methods could help shed light on the complex interstellar environment surrounding the FRBs and in our Galaxy., Comment: SCIENCE CHINA Physics, Mechanics & Astronomy , Volume 67, Issue 1: 219512 (2024)

Simulation of surface processes is a key part of computational chemistry that offers atomic-scale insights into mechanisms of heterogeneous catalysis, diffusion dynamics, as well as quantum tunneling phenomena. The most common theoretical approaches involve optimization of reaction pathways, including semiclassical tunneling pathways (called instantons). However, the computational effort can be demanding, especially for instanton optimizations with ab initio electronic structure. Recently, machine learning has been applied to accelerate reaction-pathway optimization, showing great potential for a wide range of applications. However, previous methods suffer from practical issues such as unfavorable scaling with respect to the size of the descriptor, and were mostly designed for reactions in the gas phase. We propose an improved framework based on Gaussian process regression for general transformed coordinates, which can alleviate the size problem. The descriptor combines internal and Cartesian coordinates, which improves the performance for modeling surface processes. We demonstrate with eleven instanton optimizations in three example systems that the new approach makes ab initio instanton optimization significantly cheaper, such that it becomes not much more expensive than a classical transition-state theory calculation.