-
Chaotic measures as an alternative to spectral measures for analysing turbulent flow
Authors:
Richard D. J. G. Ho,
Daniel Clark,
Arjun Berera
Abstract:
Turbulence has associated chaotic features. In the past couple of decades there has been growing interest in the study of these features as an alternative means of understanding turbulent systems. Our own input to this effort has been in contributing to the initial studies of chaos in Eulerian flow using direct numerical simulation (DNS). In this review we discuss the progress achieved in the turb…
▽ More
Turbulence has associated chaotic features. In the past couple of decades there has been growing interest in the study of these features as an alternative means of understanding turbulent systems. Our own input to this effort has been in contributing to the initial studies of chaos in Eulerian flow using direct numerical simulation (DNS). In this review we discuss the progress achieved in the turbulence community in understanding chaotic measures including our own work. A central relation between turbulence and chaos is one by Ruelle that connects the maximum Lyapunov exponent and the Reynolds number. The first DNS studies, ours amongst them, in obtaining this relation has shown the viability of chaotic simulation studies of Eulerian flow. Such chaotic measures and associated simulation methodology provides an alternative means to probe turbulent flow. Building on this, we have analyzed the finite time Lyapunov exponent (FTLE) and studied its fluctuations, and found that chaotic measures could be quantified accurately even at small simulation box sizes where for comparative sizes spectral measures would be inconclusive. We further highlight applications of chaotic measures in analyzing phase transition behavior in turbulent flow and two dimensional thin layer turbulent systems. This work has shown chaotic measures are an excellent tool that can be used alongside spectral measures in studying turbulent flow.
△ Less
Submitted 14 June, 2024;
originally announced June 2024.
-
Dark Matter-Radiation Scattering Enhances CMB Phase Shift through Dark Matter-loading
Authors:
Subhajit Ghosh,
Daven Wei Ren Ho,
Yuhsin Tsai
Abstract:
A phase shift in the acoustic oscillations of cosmic microwave background (CMB) spectra is a characteristic signature for the presence of non-photon radiation propagating differently from photons, even when the radiation couples to the Standard Model particles solely gravitationally. It is well-established that compared to the presence of free-streaming radiation, CMB spectra shift to higher…
▽ More
A phase shift in the acoustic oscillations of cosmic microwave background (CMB) spectra is a characteristic signature for the presence of non-photon radiation propagating differently from photons, even when the radiation couples to the Standard Model particles solely gravitationally. It is well-established that compared to the presence of free-streaming radiation, CMB spectra shift to higher $\ell$-modes in the presence of self-interacting non-photon radiation such as neutrinos and dark radiation. In this study, we further demonstrate that the scattering of non-photon radiation with dark matter can further amplify this phase shift. We show that when the energy density of the interacting radiation surpasses that of interacting dark matter around matter-radiation equality, the phase shift enhancement is proportional to the interacting dark matter abundance and remains insensitive to the radiation energy density. Given the presence of dark matter-radiation interaction, this additional phase shift emerges as a generic signature of models featuring an interacting dark sector or neutrino-dark matter scattering. Using neutrino-dark matter scattering as an example, we numerically calculate the amplified phase shift and offer an analytical interpretation of the result by modeling photon and neutrino perturbations with coupled harmonic oscillators. This framework also explains the phase shift contrast between self-interacting and free-streaming neutrinos. Fitting models with neutrino-dark matter or dark radiation-dark matter interactions to CMB and large-scale structure data, we validate the presence of the enhanced phase shift, affirmed by the linear dependence observed between the preferred regions of the sound horizon angle $θ_s$ and interacting dark matter abundance.
△ Less
Submitted 13 May, 2024;
originally announced May 2024.
-
Role of tissue fluidization and topological defects in epithelial tubulogenesis
Authors:
Richard D. J. G. Ho,
Stig Ove Bøe,
Dag Kristian Dysthe,
Luiza Angheluta
Abstract:
Cellular rearrangements, as primary sources of tissue fluidization, facilitate topological transitions during tissue morphogenesis. We study the role of intrinsic cell properties such as cell polarity and cell-cell adhesion in sha** epithelial tissues using a minimal model of interacting polarized cells. The presence of a vortex in the cell polarization poses the topological constraint that indu…
▽ More
Cellular rearrangements, as primary sources of tissue fluidization, facilitate topological transitions during tissue morphogenesis. We study the role of intrinsic cell properties such as cell polarity and cell-cell adhesion in sha** epithelial tissues using a minimal model of interacting polarized cells. The presence of a vortex in the cell polarization poses the topological constraint that induces an inwards migration with the formation of a conical shape. Local rearrangements at the tip of the cone lead to the onset of tube formation. Switching between collective migration and structural rearrangements is key for balancing the contrasting tendencies, such as the tissue rigidity needed to preserve shape and the tissue fluidity allowing for topological transitions during tissue morphogenesis.
△ Less
Submitted 8 March, 2024;
originally announced March 2024.
-
A Survey on Human-AI Teaming with Large Pre-Trained Models
Authors:
Vanshika Vats,
Marzia Binta Nizam,
Minghao Liu,
Ziyuan Wang,
Richard Ho,
Mohnish Sai Prasad,
Vincent Titterton,
Sai Venkat Malreddy,
Riya Aggarwal,
Yanwen Xu,
Lei Ding,
Jay Mehta,
Nathan Grinnell,
Li Liu,
Sijia Zhong,
Devanathan Nallur Gandamani,
Xinyi Tang,
Rohan Ghosalkar,
Celeste Shen,
Rachel Shen,
Nafisa Hussain,
Kesav Ravichandran,
James Davis
Abstract:
In the rapidly evolving landscape of artificial intelligence (AI), the collaboration between human intelligence and AI systems, known as Human-AI (HAI) Teaming, has emerged as a cornerstone for advancing problem-solving and decision-making processes. The advent of Large Pre-trained Models (LPtM) has significantly transformed this landscape, offering unprecedented capabilities by leveraging vast am…
▽ More
In the rapidly evolving landscape of artificial intelligence (AI), the collaboration between human intelligence and AI systems, known as Human-AI (HAI) Teaming, has emerged as a cornerstone for advancing problem-solving and decision-making processes. The advent of Large Pre-trained Models (LPtM) has significantly transformed this landscape, offering unprecedented capabilities by leveraging vast amounts of data to understand and predict complex patterns. This paper surveys the pivotal integration of LPtMs with HAI, emphasizing how these models enhance collaborative intelligence beyond traditional approaches. It examines the potential of LPtMs in augmenting human capabilities, discussing this collaboration for AI model improvements, effective teaming, ethical considerations, and their broad applied implications in various sectors. Through this exploration, the study sheds light on the transformative impact of LPtM-enhanced HAI Teaming, providing insights for future research, policy development, and strategic implementations aimed at harnessing the full potential of this collaboration for research and societal benefit.
△ Less
Submitted 26 June, 2024; v1 submitted 7 March, 2024;
originally announced March 2024.
-
Increasing Participation in Peer Production Communities with the Newcomer Homepage
Authors:
Morten Warncke-Wang,
Rita Ho,
Marshall Miller,
Isaac Johnson
Abstract:
For peer production communities to be sustainable, they must attract and retain new contributors. Studies have identified social and technical barriers to entry and discovered some potential solutions, but these solutions have typically focused on a single highly successful community, the English Wikipedia, been tested in isolation, and rarely evaluated through controlled experiments. We propose t…
▽ More
For peer production communities to be sustainable, they must attract and retain new contributors. Studies have identified social and technical barriers to entry and discovered some potential solutions, but these solutions have typically focused on a single highly successful community, the English Wikipedia, been tested in isolation, and rarely evaluated through controlled experiments. We propose the Newcomer Homepage, a central place where newcomers can learn how peer production works and find opportunities to contribute, as a solution for attracting and retaining newcomers. The homepage was built upon existing research and designed in collaboration with partner communities. Through a large-scale controlled experiment spanning 27 non-English Wikipedia wikis, we evaluate the homepage and find modest gains, and that having a positive effect on the newcomer experience depends on the newcomer's context. We discuss how this impacts interventions that aim to improve the newcomer experience in peer production communities.
△ Less
Submitted 18 August, 2023;
originally announced August 2023.
-
Stability of pattern formation in systems with dynamic source regions
Authors:
M. Majka,
R. D. J. G. Ho,
M. Zagorski
Abstract:
We explain the principles of gene expression pattern stabilization in systems of interacting, diffusible morphogens, with dynamically established source regions. Using a reaction-diffusion model with step-function production term, we identify the phase transition between low-precision indeterminate patterning and the phase in which a traveling, well-defined contact zone between two domains is form…
▽ More
We explain the principles of gene expression pattern stabilization in systems of interacting, diffusible morphogens, with dynamically established source regions. Using a reaction-diffusion model with step-function production term, we identify the phase transition between low-precision indeterminate patterning and the phase in which a traveling, well-defined contact zone between two domains is formed. Our model analytically explains single- and two-gene domain dynamics and provides pattern stability conditions for all possible two-gene regulatory network motifs.
△ Less
Submitted 24 February, 2023; v1 submitted 28 June, 2022;
originally announced June 2022.
-
Provably-secure quantum randomness expansion with uncharacterised homodyne detection
Authors:
Chao Wang,
Ignatius William Primaatmaja,
Hong Jie Ng,
**g Yan Haw,
Raymond Ho,
Jianran Zhang,
Gong Zhang,
Charles Ci-Wen Lim
Abstract:
Quantum random number generators (QRNGs) are able to generate numbers that are certifiably random, even to an agent who holds some side-information. Such systems typically require that the elements being used are precisely calibrated and validly certified for a credible security analysis. However, this can be experimentally challenging and result in potential side-channels which could compromise t…
▽ More
Quantum random number generators (QRNGs) are able to generate numbers that are certifiably random, even to an agent who holds some side-information. Such systems typically require that the elements being used are precisely calibrated and validly certified for a credible security analysis. However, this can be experimentally challenging and result in potential side-channels which could compromise the security of the QRNG.
In this work, we propose, design and experimentally demonstrate a QRNG protocol that completely removes the calibration requirement for the measurement device. Moreover, our protocol is secure against quantum side-information. We also take into account the finite-size effects and remove the independent and identically distributed requirement for the measurement side.
More importantly, our QRNG scheme features a simple implementation which uses only standard optical components and are readily implementable on integrated-photonic platforms. To validate the feasibility and practicability of the protocol, we set up a fibre-optical experimental system with a home-made homodyne detector with an effective efficiency of 91.7% at 1550nm. The system works at a rate of 2.5MHz, and obtains a net randomness expansion rate of 4.98kbits/s at 1E10 rounds. Our results pave the way for an integrated QRNG with self-testing feature and provable security.
△ Less
Submitted 9 June, 2022; v1 submitted 7 June, 2022;
originally announced June 2022.
-
High Efficiency, Low Cost, RF Sources for Accelerators and Colliders
Authors:
R. Lawrence Ives,
Michael Read,
Thuc Bui,
David Marsden,
George Collins,
Brian Chase,
John Reid,
Jeff Conant,
Ricky Ho,
Leroy Higgins,
Aaron Jensen,
Henry Freund
Abstract:
Several high efficiency, low cost, RF sources are in development or recently completed. All are designed to provide operating efficiencies exceeding 80% and provide more than 100 kW of output power with a focus on high average power or CW operation. The sources include (1) a magnetron system with amplitude and phase control, a multiple beam, power grid-tube based source, a multiple beam inductive…
▽ More
Several high efficiency, low cost, RF sources are in development or recently completed. All are designed to provide operating efficiencies exceeding 80% and provide more than 100 kW of output power with a focus on high average power or CW operation. The sources include (1) a magnetron system with amplitude and phase control, a multiple beam, power grid-tube based source, a multiple beam inductive output tube, and a klystron using the core oscillation method. The estimated cost for the magnetron system and multiple beam power grid-tube source are one dollar per Watt and 75 cents per Watt, respectively. Operating frequencies span the range from 300 MHz (power grid tube) to 1.3 GHz (magnetron and klystron). This paper describes the basic operation of the sources, indicates the status and schedule, and provides available experimental results.
△ Less
Submitted 22 March, 2022;
originally announced March 2022.
-
Critical transition to a non-chaotic regime in isotropic turbulence
Authors:
Daniel Clark,
Andres Armua,
Richard DJG Ho,
Arjun Berera
Abstract:
We study the properties of homogeneous and isotropic turbulence in higher spatial dimensions through the lens of chaos and predictability using numerical simulations. We employ both direct numerical simulations (DNS) and numerical calculations of the Eddy Damped Quasi Normal Markovian (EDQNM) closure approximation. Our closure results show a remarkable transition to a non-chaotic regime above crit…
▽ More
We study the properties of homogeneous and isotropic turbulence in higher spatial dimensions through the lens of chaos and predictability using numerical simulations. We employ both direct numerical simulations (DNS) and numerical calculations of the Eddy Damped Quasi Normal Markovian (EDQNM) closure approximation. Our closure results show a remarkable transition to a non-chaotic regime above critical dimension $d_c\approx 5.88$. We relate these results to the properties of the energy cascade as a function of spatial dimension in the context of the idea of a critical dimension for turbulence where Kolmogorov's 1941 theory becomes exact.
△ Less
Submitted 2 December, 2021; v1 submitted 31 May, 2021;
originally announced May 2021.
-
A Multilingual Entity Linking System for Wikipedia with a Machine-in-the-Loop Approach
Authors:
Martin Gerlach,
Marshall Miller,
Rita Ho,
Kosta Harlan,
Djellel Difallah
Abstract:
Hyperlinks constitute the backbone of the Web; they enable user navigation, information discovery, content ranking, and many other crucial services on the Internet. In particular, hyperlinks found within Wikipedia allow the readers to navigate from one page to another to expand their knowledge on a given subject of interest or to discover a new one. However, despite Wikipedia editors' efforts to a…
▽ More
Hyperlinks constitute the backbone of the Web; they enable user navigation, information discovery, content ranking, and many other crucial services on the Internet. In particular, hyperlinks found within Wikipedia allow the readers to navigate from one page to another to expand their knowledge on a given subject of interest or to discover a new one. However, despite Wikipedia editors' efforts to add and maintain its content, the distribution of links remains sparse in many language editions. This paper introduces a machine-in-the-loop entity linking system that can comply with community guidelines for adding a link and aims at increasing link coverage in new pages and wiki-projects with low-resources. To tackle these challenges, we build a context and language agnostic entity linking model that combines data collected from millions of anchors found across wiki-projects, as well as billions of users' reading sessions. We develop an interactive recommendation interface that proposes candidate links to editors who can confirm, reject, or adapt the recommendation with the overall aim of providing a more accessible editing experience for newcomers through structured tasks. Our system's design choices were made in collaboration with members of several language communities. When the system is implemented as part of Wikipedia, its usage by volunteer editors will help us build a continuous evaluation dataset with active feedback. Our experimental results show that our link recommender can achieve a precision above 80% while ensuring a recall of at least 50% across 6 languages covering different sizes, continents, and families.
△ Less
Submitted 31 May, 2021;
originally announced May 2021.
-
Effect of spatial dimension on a model of fluid turbulence
Authors:
Daniel Clark,
Richard Ho,
Arjun Berera
Abstract:
A numerical study of the $d$-dimensional Eddy Damped Quasi-Normal Markovian equations is performed to investigate the dependence on spatial dimension of homogeneous isotropic fluid turbulence. Relationships between structure functions and energy and transfer spectra are derived for the $d$-dimensional case. Additionally, an equation for the $d$-dimensional enstrophy analogue is derived and related…
▽ More
A numerical study of the $d$-dimensional Eddy Damped Quasi-Normal Markovian equations is performed to investigate the dependence on spatial dimension of homogeneous isotropic fluid turbulence. Relationships between structure functions and energy and transfer spectra are derived for the $d$-dimensional case. Additionally, an equation for the $d$-dimensional enstrophy analogue is derived and related to the velocity derivative skewness. Comparisons are made to recent four dimensional direct numerical simulation results. Measured energy spectra show a magnified bottleneck effect which grows with dimension whilst transfer spectra show a varying peak in the non-linear energy transfer as the dimension is increased. These results are consistent with an increased forward energy transfer at higher dimensions, further evidenced by measurements of a larger asymptotic dissipation rate with growing dimension. The enstrophy production term, related to the velocity derivative skewness, is seen to reach a maximum at around five dimensions and may reach zero in the limit of infinite dimensions, raising interesting questions about the nature of turbulence in this limit.
△ Less
Submitted 8 December, 2020; v1 submitted 11 August, 2020;
originally announced August 2020.
-
Homogeneous isotropic turbulence in four spatial dimensions
Authors:
Arjun Berera,
Richard D. J. G. Ho,
Daniel Clark
Abstract:
Direct Numerical Simulation is performed of the forced Navier-Stokes equation in four spatial dimensions. Well equilibrated, long time runs at sufficient resolution were obtained to reliably measure spectral quantities, the velocity derivative skewness and the dimensionless dissipation rate. Comparisons to corresponding two and three dimensional results are made. Energy fluctuations are measured a…
▽ More
Direct Numerical Simulation is performed of the forced Navier-Stokes equation in four spatial dimensions. Well equilibrated, long time runs at sufficient resolution were obtained to reliably measure spectral quantities, the velocity derivative skewness and the dimensionless dissipation rate. Comparisons to corresponding two and three dimensional results are made. Energy fluctuations are measured and show a clear reduction moving from three to four dimensions. The dynamics appear to show simplifications in four dimensions with a picture of increased forward energy transfer resulting in an extended inertial range with smaller Kolmogorov scale. This enhanced forwards transfer is linked to our finding of increased dissipative anomaly and velocity derivative skewness.
△ Less
Submitted 4 August, 2020; v1 submitted 21 July, 2020;
originally announced July 2020.
-
Split and Expand: An inference-time improvement for Weakly Supervised Cell Instance Segmentation
Authors:
Lin Geng Foo,
Rui En Ho,
Jiamei Sun,
Alexander Binder
Abstract:
We consider the problem of segmenting cell nuclei instances from Hematoxylin and Eosin (H&E) stains with weak supervision. While most recent works focus on improving the segmentation quality, this is usually insufficient for instance segmentation of cell instances clumped together or with a small size. In this work, we propose a two-step post-processing procedure, Split and Expand, that directly i…
▽ More
We consider the problem of segmenting cell nuclei instances from Hematoxylin and Eosin (H&E) stains with weak supervision. While most recent works focus on improving the segmentation quality, this is usually insufficient for instance segmentation of cell instances clumped together or with a small size. In this work, we propose a two-step post-processing procedure, Split and Expand, that directly improves the conversion of segmentation maps to instances. In the Split step, we split clumps of cells from the segmentation map into individual cell instances with the guidance of cell-center predictions through Gaussian Mixture Model clustering. In the Expand step, we find missing small cells using the cell-center predictions (which tend to capture small cells more consistently as they are trained using reliable point annotations), and utilize Layer-wise Relevance Propagation (LRP) explanation results to expand those cell-center predictions into cell instances. Our Split and Expand post-processing procedure is training-free and is executed at inference-time only. To further improve the performance of our method, a feature re-weighting loss based on LRP is proposed. We test our procedure on the MoNuSeg and TNBC datasets and show that our proposed method provides statistically significant improvements on object-level metrics. Our code will be made available.
△ Less
Submitted 14 March, 2022; v1 submitted 21 July, 2020;
originally announced July 2020.
-
Chip Placement with Deep Reinforcement Learning
Authors:
Azalia Mirhoseini,
Anna Goldie,
Mustafa Yazgan,
Joe Jiang,
Ebrahim Songhori,
Shen Wang,
Young-Joon Lee,
Eric Johnson,
Omkar Pathak,
Sungmin Bae,
Azade Nazi,
Jiwoo Pak,
Andy Tong,
Kavya Srinivasa,
William Hang,
Emre Tuncer,
Anand Babu,
Quoc V. Le,
James Laudon,
Richard Ho,
Roger Carpenter,
Jeff Dean
Abstract:
In this work, we present a learning-based approach to chip placement, one of the most complex and time-consuming stages of the chip design process. Unlike prior methods, our approach has the ability to learn from past experience and improve over time. In particular, as we train over a greater number of chip blocks, our method becomes better at rapidly generating optimized placements for previously…
▽ More
In this work, we present a learning-based approach to chip placement, one of the most complex and time-consuming stages of the chip design process. Unlike prior methods, our approach has the ability to learn from past experience and improve over time. In particular, as we train over a greater number of chip blocks, our method becomes better at rapidly generating optimized placements for previously unseen chip blocks. To achieve these results, we pose placement as a Reinforcement Learning (RL) problem and train an agent to place the nodes of a chip netlist onto a chip canvas. To enable our RL policy to generalize to unseen blocks, we ground representation learning in the supervised task of predicting placement quality. By designing a neural architecture that can accurately predict reward across a wide variety of netlists and their placements, we are able to generate rich feature embeddings of the input netlists. We then use this architecture as the encoder of our policy and value networks to enable transfer learning. Our objective is to minimize PPA (power, performance, and area), and we show that, in under 6 hours, our method can generate placements that are superhuman or comparable on modern accelerator netlists, whereas existing baselines require human experts in the loop and take several weeks.
△ Less
Submitted 22 April, 2020;
originally announced April 2020.
-
Fluctuations of Lyapunov Exponents in homogeneous and isotropic turbulence
Authors:
Richard Ho,
Andres Armua,
Arjun Berera
Abstract:
In the context of the analysis of the chaotic properties of homogeneous and isotropic turbulence, direct numerical simulations are used to study the fluctuations of the finite time Lyapunov exponent (FTLE) and its relation to Reynolds number, lattice size and the choice of the steptime used to compute the Lyapunov exponents. The results show that using the FTLE method produces Lyapunov exponents t…
▽ More
In the context of the analysis of the chaotic properties of homogeneous and isotropic turbulence, direct numerical simulations are used to study the fluctuations of the finite time Lyapunov exponent (FTLE) and its relation to Reynolds number, lattice size and the choice of the steptime used to compute the Lyapunov exponents. The results show that using the FTLE method produces Lyapunov exponents that are remarkably stable under the variation of the steptime and lattice size. Furthermore, it reaches such stability faster than other characteristic quantities such as energy and dissipation rate. These results remain even if the steptime is made arbitrarily small. A discrepancy is also resolved between previous measurements of the dependence on the Reynolds number of the Lyapunov exponent. The signal produced by different variables in the steady state is analyzed and the self decorrelation time is used to determine the run time needed in the simulations to obtain proper statistics for each variable. Finally, a brief analysis on MHD flows is also presented, which shows that the Lyapunov exponent is still a robust measure in the simulations, although the Lyapunov exponent scaling with Reynolds number is significantly different from that of magnetically neutral hydrodynamic fluids.
△ Less
Submitted 3 September, 2019;
originally announced September 2019.
-
High dimensional chaotic systems which behave like random walks in state space
Authors:
Richard D. J. G. Ho
Abstract:
By analysing an n-dimensional generalisation of Thomas's cyclically symmetric attractor we find that this chaotic dynamical system behaves like a random walk constrained onto the surface of a hypersphere. The growth of error is limited, with qualitatively different behaviour depending on a control parameter. For moderate values of the control parameter, linear growth of error is seen. For low valu…
▽ More
By analysing an n-dimensional generalisation of Thomas's cyclically symmetric attractor we find that this chaotic dynamical system behaves like a random walk constrained onto the surface of a hypersphere. The growth of error is limited, with qualitatively different behaviour depending on a control parameter. For moderate values of the control parameter, linear growth of error is seen. For low values of the control parameter, the error is limited by the random walk behaviour. Finally, we link this to the predictability of homogeneous isotropic turbulence, which we find here also behaves like a constrained random walk.
△ Less
Submitted 16 August, 2019;
originally announced August 2019.
-
Superfast amplification and superfast nonlinear saturation of perturbations as the mechanism of turbulence
Authors:
Y. Charles Li,
Richard D. J. G. Ho,
Arjun Berera,
Z. C. Feng
Abstract:
Ruelle predicted that the maximal amplification of perturbations in homogeneous isotropic turbulence is exponential $e^{σ\sqrt{Re} t}$ (where $σ\sqrt{Re}$ is the maximal Liapunov exponent). In our earlier works, we predicted that the maximal amplification of perturbations in fully developed turbulence is faster than exponential $e^{σ\sqrt{Re} \sqrt{t} +σ_1 t}$. That is, we predicted superfast init…
▽ More
Ruelle predicted that the maximal amplification of perturbations in homogeneous isotropic turbulence is exponential $e^{σ\sqrt{Re} t}$ (where $σ\sqrt{Re}$ is the maximal Liapunov exponent). In our earlier works, we predicted that the maximal amplification of perturbations in fully developed turbulence is faster than exponential $e^{σ\sqrt{Re} \sqrt{t} +σ_1 t}$. That is, we predicted superfast initial amplification of perturbations. Built upon our earlier numerical verification of our prediction, here we conduct a large numerical verification with resolution up to $2048^3$ and Reynolds number up to $6210$. Our direct numerical simulation here confirms our analytical prediction. Our numerical simulation also demonstrates that such superfast amplification of perturbations leads to superfast nonlinear saturation. We conclude that such superfast amplification and superfast nonlinear saturation of ever existing perturbations serve as the mechanism for the generation, development and persistence of fully developed turbulence.
△ Less
Submitted 13 August, 2019;
originally announced August 2019.
-
A machine learning framework for computationally expensive transient models
Authors:
Prashant Kumar,
Kushal Sinha,
Nandkishor Nere,
Yu** Shin,
Raimundo Ho,
Ahmad Sheikh,
Laurie Mlinar
Abstract:
The promise of machine learning has been explored in a variety of scientific disciplines in the last few years, however, its application on first-principles based computationally expensive tools is still in nascent stage. Even with the advances in computational resources and power, transient simulations of large-scale dynamic systems using a variety of the first-principles based computational tool…
▽ More
The promise of machine learning has been explored in a variety of scientific disciplines in the last few years, however, its application on first-principles based computationally expensive tools is still in nascent stage. Even with the advances in computational resources and power, transient simulations of large-scale dynamic systems using a variety of the first-principles based computational tools are still limited. In this work, we propose an ensemble approach where we combine one such computationally expensive tool, called discrete element method (DEM), with a time-series forecasting method called auto-regressive integrated moving average (ARIMA) and machine-learning methods to significantly reduce the computational burden while retaining model accuracy and performance. The developed machine-learning model shows good predictability and agreement with the literature, demonstrating its tremendous potential in scientific computing.
△ Less
Submitted 12 July, 2019;
originally announced July 2019.
-
Chaotic behavior of Eulerian MHD turbulence
Authors:
Richard Ho,
Arjun Berera,
Daniel Clark
Abstract:
We study the chaotic properties of a turbulent conducting fluid using direct numerical simulation in the Eulerian frame. The maximal Lyapunov exponent is measured for simulations with varying Reynolds number and magnetic Prandtl number. We extend the Ruelle theory of hydrodynamic turbulence to magnetohydrodynamic turbulence as a working hypothesis and find broad agreement with results. In other si…
▽ More
We study the chaotic properties of a turbulent conducting fluid using direct numerical simulation in the Eulerian frame. The maximal Lyapunov exponent is measured for simulations with varying Reynolds number and magnetic Prandtl number. We extend the Ruelle theory of hydrodynamic turbulence to magnetohydrodynamic turbulence as a working hypothesis and find broad agreement with results. In other simulations we introduce magnetic helicity and these simulations show a diminution of chaos, which is expected to be eliminated at maximum helicity. We also find that the difference between two initially close fields grows linearly at late times, which was also recently found in hydrodynamics. This linear growth rate is found to be dependent on the dissipation rate of the relevant field. We discuss the important consequences this linear growth has on predictability. We infer that the chaos in the system is totally dominated by the velocity field and connect this work to real magnetic systems such as solar weather and confined plasmas.
△ Less
Submitted 8 April, 2019; v1 submitted 10 August, 2018;
originally announced August 2018.
-
Fully resolved array of simulations investigating the influence of the magnetic Prandtl number on magnetohydrodynamic turbulence
Authors:
Mairi E. McKay,
Arjun Berera,
Richard D. J. G. Ho
Abstract:
We explore the effect of the magnetic Prandtl number Pm on energy and dissipation in fully resolved direct numerical simulations of steady-state, mechanically forced homogeneous magnetohydrodynamic turbulence in the range Pm = 1/32 to 32. We compare the spectra and show that if the simulations are not fully resolved, the steepness of the scaling of the kinetic-to-magnetic dissipation ratio with Pm…
▽ More
We explore the effect of the magnetic Prandtl number Pm on energy and dissipation in fully resolved direct numerical simulations of steady-state, mechanically forced homogeneous magnetohydrodynamic turbulence in the range Pm = 1/32 to 32. We compare the spectra and show that if the simulations are not fully resolved, the steepness of the scaling of the kinetic-to-magnetic dissipation ratio with Pm is overestimated. We also present results of decaying turbulence with helical and nonhelical magnetic fields, where we find nonhelical reverse spectral transfer for Pm < 1. The results of this systematic analysis have applications including stars, planetary dynamos, and accretion disks.
△ Less
Submitted 15 January, 2019; v1 submitted 26 June, 2018;
originally announced June 2018.
-
Anatomy of triply-periodic network assemblies: Characterizing skeletal and inter-domain surface geometry of block copolymer gyroids
Authors:
Ishan Prasad,
Hiroshi **nai,
Rong-Ming Ho,
Edwin L. Thomas,
Gregory M. Grason
Abstract:
Triply-periodic networks (TPNs), like the well-known gyroid and diamond network phases, abound in soft matter assemblies, from block copolymers (BCPs), lyotropic liquid crystals and surfactants to functional architectures in biology. While TPNs are, in reality, volume-filling patterns of spatially-varying molecular composition, physical and structural models most often reduce their structure to lo…
▽ More
Triply-periodic networks (TPNs), like the well-known gyroid and diamond network phases, abound in soft matter assemblies, from block copolymers (BCPs), lyotropic liquid crystals and surfactants to functional architectures in biology. While TPNs are, in reality, volume-filling patterns of spatially-varying molecular composition, physical and structural models most often reduce their structure to lower-dimensional geometric objects: the {\it 2D interfaces} between chemical domains; and the {\it 1D skeletons} that thread through inter-connected, tubular domains. These lower-dimensional structures provide a useful basis of comparison to idealized geometries based on triply-periodic minimal, or constant-mean curvature surfaces, and shed important light on the spatially heterogeneous packing of molecular constituents that form the networks. Here, we propose a simple, efficient and flexible method to extract a 1D skeleton from 3D volume composition data of self-assembled networks. We apply this method to both self-consistent field theory predictions as well as experimental electron microtomography reconstructions of the double-gyroid phase of an ABA triblock copolymer. We further demonstrate how the analysis of 1D skeleton, 2D inter-domain surfaces, and combinations therefore, provide physical and structural insight into TPNs, across multiple length scales. Specifically, we propose and compare simple measures of {\it network chirality} as well as {\it domain thickness}, and analyze their spatial and statistical distributions in both ideal (theoretical) and non-ideal (experimental) double gyroid assemblies.
△ Less
Submitted 9 January, 2018;
originally announced January 2018.
-
A Note on 3-free Permutations
Authors:
Bill Correll, Jr.,
Randy W. Ho
Abstract:
Let $θ(n)$ denote the number of permutations of $\{1,2,\ldots,n\}$ that do not contain a 3-term arithmetic progression as a subsequence. Such permutations are known as 3-free permutations. We present a dynamic programming algorithm to count all 3-free permutations of $\{1,2,\ldots,n\}$. We use the output to extend and correct enumerative results in the literature for $θ(n)$ from $n=20$ out to…
▽ More
Let $θ(n)$ denote the number of permutations of $\{1,2,\ldots,n\}$ that do not contain a 3-term arithmetic progression as a subsequence. Such permutations are known as 3-free permutations. We present a dynamic programming algorithm to count all 3-free permutations of $\{1,2,\ldots,n\}$. We use the output to extend and correct enumerative results in the literature for $θ(n)$ from $n=20$ out to $n=90$ and use the new values to inductively improve existing bounds on $θ(n)$.
△ Less
Submitted 30 November, 2017;
originally announced December 2017.
-
In-Datacenter Performance Analysis of a Tensor Processing Unit
Authors:
Norman P. Jouppi,
Cliff Young,
Nishant Patil,
David Patterson,
Gaurav Agrawal,
Raminder Bajwa,
Sarah Bates,
Suresh Bhatia,
Nan Boden,
Al Borchers,
Rick Boyle,
Pierre-luc Cantin,
Clifford Chao,
Chris Clark,
Jeremy Coriell,
Mike Daley,
Matt Dau,
Jeffrey Dean,
Ben Gelb,
Tara Vazir Ghaemmaghami,
Rajendra Gottipati,
William Gulland,
Robert Hagmann,
C. Richard Ho,
Doug Hogberg
, et al. (50 additional authors not shown)
Abstract:
Many architects believe that major improvements in cost-energy-performance must now come from domain-specific hardware. This paper evaluates a custom ASIC---called a Tensor Processing Unit (TPU)---deployed in datacenters since 2015 that accelerates the inference phase of neural networks (NN). The heart of the TPU is a 65,536 8-bit MAC matrix multiply unit that offers a peak throughput of 92 TeraOp…
▽ More
Many architects believe that major improvements in cost-energy-performance must now come from domain-specific hardware. This paper evaluates a custom ASIC---called a Tensor Processing Unit (TPU)---deployed in datacenters since 2015 that accelerates the inference phase of neural networks (NN). The heart of the TPU is a 65,536 8-bit MAC matrix multiply unit that offers a peak throughput of 92 TeraOps/second (TOPS) and a large (28 MiB) software-managed on-chip memory. The TPU's deterministic execution model is a better match to the 99th-percentile response-time requirement of our NN applications than are the time-varying optimizations of CPUs and GPUs (caches, out-of-order execution, multithreading, multiprocessing, prefetching, ...) that help average throughput more than guaranteed latency. The lack of such features helps explain why, despite having myriad MACs and a big memory, the TPU is relatively small and low power. We compare the TPU to a server-class Intel Haswell CPU and an Nvidia K80 GPU, which are contemporaries deployed in the same datacenters. Our workload, written in the high-level TensorFlow framework, uses production NN applications (MLPs, CNNs, and LSTMs) that represent 95% of our datacenters' NN inference demand. Despite low utilization for some applications, the TPU is on average about 15X - 30X faster than its contemporary GPU or CPU, with TOPS/Watt about 30X - 80X higher. Moreover, using the GPU's GDDR5 memory in the TPU would triple achieved TOPS and raise TOPS/Watt to nearly 70X the GPU and 200X the CPU.
△ Less
Submitted 16 April, 2017;
originally announced April 2017.
-
Chaotic properties of a turbulent isotropic fluid
Authors:
A. Berera,
R. D. J. G. Ho
Abstract:
By tracking the divergence of two initially close trajectories in phase space in an Eulerian approach to forced turbulence, the relation between the maximal Lyapunov exponent $λ$, and the Reynolds number $Re$ is measured using direct numerical simulations, performed on up to $2048^3$ collocation points. The Lyapunov exponent is found to solely depend on the Reynolds number with…
▽ More
By tracking the divergence of two initially close trajectories in phase space in an Eulerian approach to forced turbulence, the relation between the maximal Lyapunov exponent $λ$, and the Reynolds number $Re$ is measured using direct numerical simulations, performed on up to $2048^3$ collocation points. The Lyapunov exponent is found to solely depend on the Reynolds number with $λ\propto Re^{0.53}$ and that after a transient period the divergence of trajectories grows at the same rate at all scales. Finally a linear divergence is seen that is dependent on the energy forcing rate. Links are made with other chaotic systems.
△ Less
Submitted 20 December, 2017; v1 submitted 4 April, 2017;
originally announced April 2017.