-
Spin-Wave Voices: Sonification of Nanoscale Spin Waves as an Engagement and Research Tool
Authors:
Santa Pile,
Oleg Lesota,
Silvan David Peter,
Christina Humer,
Martin Gasser
Abstract:
Magnonics is an emerging research field that addresses the use of spin waves (magnons), purely magnetic waves, for information transport and processing. Spin waves are a potential replacement for electric current in modern computational devices that would make them more compact and energy efficient. The field is yet little known, even among physicists. Additionally, with the development of new mea…
▽ More
Magnonics is an emerging research field that addresses the use of spin waves (magnons), purely magnetic waves, for information transport and processing. Spin waves are a potential replacement for electric current in modern computational devices that would make them more compact and energy efficient. The field is yet little known, even among physicists. Additionally, with the development of new measuring techniques and computational physics, the obtained magnetic data becomes more complex, in some cases including 3D vector fields and time-resolution. This work presents an approach to the audio-visual representation of the spin waves and discusses its use as a tool for science communication exhibits and possible data analysis tool. The work also details an instance of such an exhibit presented at the annual international digital art exhibition Ars Electronica Festival in 2022.
△ Less
Submitted 21 June, 2024; v1 submitted 6 May, 2024;
originally announced May 2024.
-
Examining the quantum signatures of optimal excitation energy transfer
Authors:
Jonah S. Peter,
Raphael Holzinger,
Stefan Ostermann,
Susanne F. Yelin
Abstract:
Light-harvesting via the transport and trap** of optically-induced electronic excitations is of fundamental interest to the design of new energy efficient quantum technologies. Using a paradigmatic quantum optical model, we study the influence of coherence, entanglement, and cooperative dissipation on the transport and capture of excitation energy. In particular, we demonstrate that the rate of…
▽ More
Light-harvesting via the transport and trap** of optically-induced electronic excitations is of fundamental interest to the design of new energy efficient quantum technologies. Using a paradigmatic quantum optical model, we study the influence of coherence, entanglement, and cooperative dissipation on the transport and capture of excitation energy. In particular, we demonstrate that the rate of energy extraction is optimized under conditions that minimize the quantum coherence and entanglement of the system. We show that this finding is not limited to disordered or high temperature systems but is instead a fundamental consequence of spontaneous parity time-reversal symmetry breaking associated with the quantum-to-classical transition. We then examine the effects of vibrational fluctuations, revealing a strong dephasing assisted transport enhancement for delocalized excitations in the presence of cooperative interactions. Our results highlight the rich, emergent behavior associated with decoherence and may be relevant to the study of biological photosynthetic antenna complexes or to the design of room-temperature quantum devices.
△ Less
Submitted 29 February, 2024;
originally announced March 2024.
-
A plastic correction algorithm for full-field elasto-plastic finite element simulations : critical assessment of predictive capabilities and improvement by machine learning
Authors:
Abhishek Palchoudhary,
Simone Peter,
Vincent Maurel,
Cristian Ovalle,
Pierre Kerfriden
Abstract:
This paper introduces a new local plastic correction algorithm developed to accelerate finite element simulations for structures with elasto-plastic constitutive laws. The proposed method belongs to the category of generalized multiaxial Neuber-type methods enabled by pointwise proportional evolution rules. The algorithm numerically integrates J2 plasticity laws as a function of the finite element…
▽ More
This paper introduces a new local plastic correction algorithm developed to accelerate finite element simulations for structures with elasto-plastic constitutive laws. The proposed method belongs to the category of generalized multiaxial Neuber-type methods enabled by pointwise proportional evolution rules. The algorithm numerically integrates J2 plasticity laws as a function of the finite element elastic response of the structure, to obtain full-field 3D elasto-plastic quantities for any proportionally applied loading. Examples of the numerical capabilities of this algorithm are shown on a structure containing a distribution of pores, for monotonic and fatigue loading. The approximation errors due to the proposed local plastic correction are also investigated. As a second point of innovation, we show that the proposed local plastic correction can be accelerated when dealing with large-scale structures by employing a simple meta-model, with virtually no added errors. Finally, we develop and investigate the merits of an additional deep-learning-based corrective layer to reduce approximations errors on a subset of structures for which full elasto-plastic FE simulations are performed, the solutions of which are subsequently used as training set for a Convolutional Neural Network algorithm designed to learn the error between full FE and plastic correction approximations.
△ Less
Submitted 9 February, 2024;
originally announced February 2024.
-
Are we describing the same sound? An analysis of word embedding spaces of expressive piano performance
Authors:
Silvan David Peter,
Shreyan Chowdhury,
Carlos Eduardo Cancino-Chacón,
Gerhard Widmer
Abstract:
Semantic embeddings play a crucial role in natural language-based information retrieval. Embedding models represent words and contexts as vectors whose spatial configuration is derived from the distribution of words in large text corpora. While such representations are generally very powerful, they might fail to account for fine-grained domain-specific nuances. In this article, we investigate this…
▽ More
Semantic embeddings play a crucial role in natural language-based information retrieval. Embedding models represent words and contexts as vectors whose spatial configuration is derived from the distribution of words in large text corpora. While such representations are generally very powerful, they might fail to account for fine-grained domain-specific nuances. In this article, we investigate this uncertainty for the domain of characterizations of expressive piano performance. Using a music research dataset of free text performance characterizations and a follow-up study sorting the annotations into clusters, we derive a ground truth for a domain-specific semantic similarity structure. We test five embedding models and their similarity structure for correspondence with the ground truth. We further assess the effects of contextualizing prompts, hubness reduction, cross-modal similarity, and k-means clustering. The quality of embedding models shows great variability with respect to this task; more general models perform better than domain-adapted ones and the best model configurations reach human-level agreement.
△ Less
Submitted 31 December, 2023;
originally announced January 2024.
-
Sounding Out Reconstruction Error-Based Evaluation of Generative Models of Expressive Performance
Authors:
Silvan David Peter,
Carlos Eduardo Cancino-Chacón,
Emmanouil Karystinaios,
Gerhard Widmer
Abstract:
Generative models of expressive piano performance are usually assessed by comparing their predictions to a reference human performance. A generative algorithm is taken to be better than competing ones if it produces performances that are closer to a human reference performance. However, expert human performers can (and do) interpret music in different ways, making for different possible references…
▽ More
Generative models of expressive piano performance are usually assessed by comparing their predictions to a reference human performance. A generative algorithm is taken to be better than competing ones if it produces performances that are closer to a human reference performance. However, expert human performers can (and do) interpret music in different ways, making for different possible references, and quantitative closeness is not necessarily aligned with perceptual similarity, raising concerns about the validity of this evaluation approach. In this work, we present a number of experiments that shed light on this problem. Using precisely measured high-quality performances of classical piano music, we carry out a listening test indicating that listeners can sometimes perceive subtle performance difference that go unnoticed under quantitative evaluation. We further present tests that indicate that such evaluation frameworks show a lot of variability in reliability and validity across different reference performances and pieces. We discuss these results and their implications for quantitative evaluation, and hope to foster a critical appreciation of the uncertainties involved in quantitative assessments of such performances within the wider music information retrieval (MIR) community.
△ Less
Submitted 31 December, 2023;
originally announced January 2024.
-
Online Symbolic Music Alignment with Offline Reinforcement Learning
Authors:
Silvan David Peter
Abstract:
Symbolic Music Alignment is the process of matching performed MIDI notes to corresponding score notes. In this paper, we introduce a reinforcement learning (RL)-based online symbolic music alignment technique. The RL agent - an attention-based neural network - iteratively estimates the current score position from local score and performance contexts. For this symbolic alignment task, environment s…
▽ More
Symbolic Music Alignment is the process of matching performed MIDI notes to corresponding score notes. In this paper, we introduce a reinforcement learning (RL)-based online symbolic music alignment technique. The RL agent - an attention-based neural network - iteratively estimates the current score position from local score and performance contexts. For this symbolic alignment task, environment states can be sampled exhaustively and the reward is dense, rendering a formulation as a simplified offline RL problem straightforward. We evaluate the trained agent in three ways. First, in its capacity to identify correct score positions for sampled test contexts; second, as the core technique of a complete algorithm for symbolic online note-wise alignment; and finally, as a real-time symbolic score follower. We further investigate the pitch-based score and performance representations used as the agent's inputs. To this end, we develop a second model, a two-step Dynamic Time War** (DTW)-based offline alignment algorithm leveraging the same input representation. The proposed model outperforms a state-of-the-art reference model of offline symbolic music alignment.
△ Less
Submitted 31 December, 2023;
originally announced January 2024.
-
MaxMem: Colocation and Performance for Big Data Applications on Tiered Main Memory Servers
Authors:
Amanda Raybuck,
Wei Zhang,
Kayvan Mansoorshahi,
Aditya K. Kamath,
Mattan Erez,
Simon Peter
Abstract:
We present MaxMem, a tiered main memory management system that aims to maximize Big Data application colocation and performance. MaxMem uses an application-agnostic and lightweight memory occupancy control mechanism based on fast memory miss ratios to provide application QoS under increasing colocation. By relying on memory access sampling and binning to quickly identify per-process memory heat gr…
▽ More
We present MaxMem, a tiered main memory management system that aims to maximize Big Data application colocation and performance. MaxMem uses an application-agnostic and lightweight memory occupancy control mechanism based on fast memory miss ratios to provide application QoS under increasing colocation. By relying on memory access sampling and binning to quickly identify per-process memory heat gradients, MaxMem maximizes performance for many applications sharing tiered main memory simultaneously. MaxMem is designed as a user-space memory manager to be easily modifiable and extensible, without complex kernel code development. On a system with tiered main memory consisting of DRAM and Intel Optane persistent memory modules, our evaluation confirms that MaxMem provides 11% and 38% better throughput and up to 80% and an order of magnitude lower 99th percentile latency than HeMem and Linux AutoNUMA, respectively, with a Big Data key-value store in dynamic colocation scenarios.
△ Less
Submitted 1 December, 2023;
originally announced December 2023.
-
Chirality-induced emergent spin-orbit coupling in topological atomic lattices
Authors:
Jonah S. Peter,
Stefan Ostermann,
Susanne F. Yelin
Abstract:
Spin-orbit coupled dynamics are of fundamental interest in both quantum optical and condensed matter systems alike. In this work, we show that photonic excitations in pseudospin-1/2 atomic lattices exhibit an emergent spin-orbit coupling when the geometry is chiral. This spin-orbit coupling arises naturally from the electric dipole interaction between the lattice sites and leads to spin polarized…
▽ More
Spin-orbit coupled dynamics are of fundamental interest in both quantum optical and condensed matter systems alike. In this work, we show that photonic excitations in pseudospin-1/2 atomic lattices exhibit an emergent spin-orbit coupling when the geometry is chiral. This spin-orbit coupling arises naturally from the electric dipole interaction between the lattice sites and leads to spin polarized excitation transport. Using a general quantum optical model, we determine analytically the conditions that give rise to spin-orbit coupling and characterize the behavior under various symmetry transformations. We show that chirality-induced spin textures are associated with a topologically nontrivial Zak phase that characterizes the chiral setup. Our results demonstrate that chiral atom arrays are a robust platform for realizing spin-orbit coupled topological states of matter.
△ Less
Submitted 15 November, 2023;
originally announced November 2023.
-
Virtuoso: High Resource Utilization and μs-scale Performance Isolation in a Shared Virtual Machine TCP Network Stack
Authors:
Matheus Stolet,
Liam Arzola,
Simon Peter,
Antoine Kaufmann
Abstract:
Virtualization improves resource efficiency and ensures security and performance isolation for cloud applications. Today, operators use a layered architecture with separate network stack instances in each VM and container connected to a virtual switch. Decoupling through layering reduces complexity, but induces performance and resource overheads at odds with increasing demands for network bandwidt…
▽ More
Virtualization improves resource efficiency and ensures security and performance isolation for cloud applications. Today, operators use a layered architecture with separate network stack instances in each VM and container connected to a virtual switch. Decoupling through layering reduces complexity, but induces performance and resource overheads at odds with increasing demands for network bandwidth, connection scalability, and low latency.
We present Virtuoso, a new software network stack for VMs and containers. Virtuoso re-organizes the network stack to maximize CPU utilization, enforce isolation, and minimize processing overheads. We maximize utilization by running one elastically shared network stack instance on dedicated cores; we enforce isolation by performing central and fine-grained per-packet resource accounting and scheduling; we reduce overheads by building a single-layer data path with a one-shot fast-path incorporating all processing from the TCP transport layer through network virtualization and virtual switching. Virtuoso improves resource efficiency by up to 82%, latencies by up to 58% compared to other virtualized network stacks without sacrificing isolation, and keeps processing overhead within 6.7% of unvirtualized stacks.
△ Less
Submitted 5 February, 2024; v1 submitted 25 September, 2023;
originally announced September 2023.
-
Discrete Diffusion Probabilistic Models for Symbolic Music Generation
Authors:
Matthias Plasser,
Silvan Peter,
Gerhard Widmer
Abstract:
Denoising Diffusion Probabilistic Models (DDPMs) have made great strides in generating high-quality samples in both discrete and continuous domains. However, Discrete DDPMs (D3PMs) have yet to be applied to the domain of Symbolic Music. This work presents the direct generation of Polyphonic Symbolic Music using D3PMs. Our model exhibits state-of-the-art sample quality, according to current quantit…
▽ More
Denoising Diffusion Probabilistic Models (DDPMs) have made great strides in generating high-quality samples in both discrete and continuous domains. However, Discrete DDPMs (D3PMs) have yet to be applied to the domain of Symbolic Music. This work presents the direct generation of Polyphonic Symbolic Music using D3PMs. Our model exhibits state-of-the-art sample quality, according to current quantitative evaluation metrics, and allows for flexible infilling at the note level. We further show, that our models are accessible to post-hoc classifier guidance, widening the scope of possible applications. However, we also cast a critical view on quantitative evaluation of music sample quality via statistical metrics, and present a simple algorithm that can confound our metrics with completely spurious, non-musical samples.
△ Less
Submitted 16 May, 2023;
originally announced May 2023.
-
The ACCompanion: Combining Reactivity, Robustness, and Musical Expressivity in an Automatic Piano Accompanist
Authors:
Carlos Cancino-Chacón,
Silvan Peter,
Patricia Hu,
Emmanouil Karystinaios,
Florian Henkel,
Francesco Foscarin,
Nimrod Varga,
Gerhard Widmer
Abstract:
This paper introduces the ACCompanion, an expressive accompaniment system. Similarly to a musician who accompanies a soloist playing a given musical piece, our system can produce a human-like rendition of the accompaniment part that follows the soloist's choices in terms of tempo, dynamics, and articulation. The ACCompanion works in the symbolic domain, i.e., it needs a musical instrument capable…
▽ More
This paper introduces the ACCompanion, an expressive accompaniment system. Similarly to a musician who accompanies a soloist playing a given musical piece, our system can produce a human-like rendition of the accompaniment part that follows the soloist's choices in terms of tempo, dynamics, and articulation. The ACCompanion works in the symbolic domain, i.e., it needs a musical instrument capable of producing and playing MIDI data, with explicitly encoded onset, offset, and pitch for each played note. We describe the components that go into such a system, from real-time score following and prediction to expressive performance generation and online adaptation to the expressive choices of the human player. Based on our experience with repeated live demonstrations in front of various audiences, we offer an analysis of the challenges of combining these components into a system that is highly reactive and precise, while still a reliable musical partner, robust to possible performance errors and responsive to expressive variations.
△ Less
Submitted 30 May, 2023; v1 submitted 24 April, 2023;
originally announced April 2023.
-
Chirality Dependent Photon Transport and Helical Superradiance
Authors:
Jonah S. Peter,
Stefan Ostermann,
Susanne F. Yelin
Abstract:
Chirality, or handedness, is a geometrical property denoting a lack of mirror symmetry. Chirality is ubiquitous in nature and is associated with the non-reciprocal interactions observed in complex systems ranging from biomolecules to topological materials. Here, we demonstrate that chiral arrangements of dipole-coupled atoms or molecules can facilitate the unidirectional transport of helical photo…
▽ More
Chirality, or handedness, is a geometrical property denoting a lack of mirror symmetry. Chirality is ubiquitous in nature and is associated with the non-reciprocal interactions observed in complex systems ranging from biomolecules to topological materials. Here, we demonstrate that chiral arrangements of dipole-coupled atoms or molecules can facilitate the unidirectional transport of helical photonic excitations without breaking time-reversal symmetry. We show that such helicity dependent transport stems from an emergent spin-orbit coupling induced by the chiral geometry, which results in nontrivial topological properties. We also examine the effects of collective dissipation and find that many-body coherences lead to helicity dependent photon emission: an effect we call helical superradiance. Our results demonstrate an intimate connection between chirality, topology, and photon helicity that may contribute to molecular photodynamics in nature and could be probed with near-term quantum simulators.
△ Less
Submitted 15 November, 2023; v1 submitted 17 January, 2023;
originally announced January 2023.
-
Detection of HCN and diverse redox chemistry in the plume of Enceladus
Authors:
Jonah S. Peter,
Tom A. Nordheim,
Kevin P. Hand
Abstract:
The Cassini spacecraft observed that Saturn's moon Enceladus possesses a series of jets erupting from its South Polar Terrain. Previous studies of in situ data collected by Cassini's Ion and Neutral Mass Spectrometer (INMS) have identified H$_2$O, CO$_2$, CH$_4$, NH$_3$, and H$_2$ within the plume of ejected material. Identification of minor species in the plume remains an ongoing challenge, owing…
▽ More
The Cassini spacecraft observed that Saturn's moon Enceladus possesses a series of jets erupting from its South Polar Terrain. Previous studies of in situ data collected by Cassini's Ion and Neutral Mass Spectrometer (INMS) have identified H$_2$O, CO$_2$, CH$_4$, NH$_3$, and H$_2$ within the plume of ejected material. Identification of minor species in the plume remains an ongoing challenge, owing to the large number of possible combinations that can be used to fit the INMS data. Here, we present the detection of several new compounds of strong importance to the habitability of Enceladus, including HCN, C$_2$H$_2$, C$_3$H$_6$, and C$_2$H$_6$. Our analyses of the low velocity INMS data, coupled with our detailed statistical framework, enable discrimination between previously ambiguous species in the plume by alleviating the effects of high dimensional model fitting. Together with plausible mineralogical catalysts and redox gradients derived from surface radiolysis, these compounds could potentially support extant microbial communities or drive complex organic synthesis leading to the origin of life.
△ Less
Submitted 6 August, 2023; v1 submitted 12 January, 2023;
originally announced January 2023.
-
The match file format: Encoding Alignments between Scores and Performances
Authors:
Francesco Foscarin,
Emmanouil Karystinaios,
Silvan David Peter,
Carlos Cancino-Chacón,
Maarten Grachten,
Gerhard Widmer
Abstract:
This paper presents the specifications of match: a file format that extends a MIDI human performance with note-, beat-, and downbeat-level alignments to a corresponding musical score. This enables advanced analyses of the performance that are relevant for various tasks, such as expressive performance modeling, score following, music transcription, and performer classification. The match file inclu…
▽ More
This paper presents the specifications of match: a file format that extends a MIDI human performance with note-, beat-, and downbeat-level alignments to a corresponding musical score. This enables advanced analyses of the performance that are relevant for various tasks, such as expressive performance modeling, score following, music transcription, and performer classification. The match file includes a set of score-related descriptors that makes it usable also as a bare-bones score representation. For applications that require the use of structural score elements (e.g., voices, parts, beams, slurs), the match file can be easily combined with the symbolic score. To support the practical application of our work, we release a corrected and upgraded version of the Vienna4x22 dataset of scores and performances aligned with match files.
△ Less
Submitted 2 June, 2022;
originally announced June 2022.
-
Partitura: A Python Package for Symbolic Music Processing
Authors:
Carlos Cancino-Chacón,
Silvan David Peter,
Emmanouil Karystinaios,
Francesco Foscarin,
Maarten Grachten,
Gerhard Widmer
Abstract:
Partitura is a lightweight Python package for handling symbolic musical information. It provides easy access to features commonly used in music information retrieval tasks, like note arrays (lists of timed pitched events) and 2D piano roll matrices, as well as other score elements such as time and key signatures, performance directives, and repeat structures. Partitura can load musical scores (in…
▽ More
Partitura is a lightweight Python package for handling symbolic musical information. It provides easy access to features commonly used in music information retrieval tasks, like note arrays (lists of timed pitched events) and 2D piano roll matrices, as well as other score elements such as time and key signatures, performance directives, and repeat structures. Partitura can load musical scores (in MEI, MusicXML, Kern, and MIDI formats), MIDI performances, and score-to-performance alignments. The package includes some tools for music analysis, such as automatic pitch spelling, key signature identification, and voice separation. Partitura is an open-source project and is available at https://github.com/CPJKU/partitura/.
△ Less
Submitted 2 June, 2022;
originally announced June 2022.
-
Extraction of Unaliased High-Frequency Micro-Doppler Signature using FMCW radar
Authors:
Soorya Peter,
Vinod Veera Reddy
Abstract:
Micro-Doppler signature is a potent feature that has been used for target identification and micro-motion parameter estimation. The extraction of high frequency micro-Doppler signature from frequency modulated continuous wave (FMCW) radar along with the target range and velocity is the problem considered in this article. The severe aliasing of the high micro-Doppler frequency spread is circumvente…
▽ More
Micro-Doppler signature is a potent feature that has been used for target identification and micro-motion parameter estimation. The extraction of high frequency micro-Doppler signature from frequency modulated continuous wave (FMCW) radar along with the target range and velocity is the problem considered in this article. The severe aliasing of the high micro-Doppler frequency spread is circumvented by the fast time processing in the proposed method. The use of range-Doppler (RD) filtering and empirical mode decomposition (EMD) enables effective out-of-band and in-band noise suppression. Simulation studies and experimental results present the effectiveness of the proposed approach.
△ Less
Submitted 20 April, 2022;
originally announced April 2022.
-
Nano-scale simulation of neuronal damage by galactic cosmic rays
Authors:
Jonah S. Peter,
Jan Schuemann,
Kathryn D. Held,
Aimee L. McNamara
Abstract:
The effects of complex, mixed-ion radiation fields on neuronal function remain largely unexplored. Here, we present a complete analysis of the nano-scale physics associated with broad-spectrum galactic cosmic ray (GCR) irradiation in a realistic cornu ammonis 1 (CA1) pyramidal neuron geometry.
We simulate the entire 33 ion-energy beam fluence distribution currently in use at the NASA Space Radia…
▽ More
The effects of complex, mixed-ion radiation fields on neuronal function remain largely unexplored. Here, we present a complete analysis of the nano-scale physics associated with broad-spectrum galactic cosmic ray (GCR) irradiation in a realistic cornu ammonis 1 (CA1) pyramidal neuron geometry.
We simulate the entire 33 ion-energy beam fluence distribution currently in use at the NASA Space Radiation Laboratory galactic cosmic ray simulator (GCRSim). We use the TOol for PArticle Simulation (TOPAS) and TOPAS-nBio Monte Carlo-based track structure simulation toolkits to assess the dosimetry, physics processes, and fluence statistics of different neuronal compartments at the nanometer scale. We also make comparisons between the full GCRSim distribution and a simplified 6 ion-energy spectrum (SimGCRSim).
We show that across all physics processes, ionizations mediate the majority of the energy deposition $(68 \pm 1\%)$, though vibrational excitations are the most abundant ($70 \pm 2\%$ of all energy deposition events). We report that neuronal energy deposition by proton and $α$-particle tracks declines approximately hyperbolically with increasing primary particle energy at mission-relevant energies. We also demonstrate an inverted exponential relationship between dendritic segment irradiation probability and neuronal absorbed dose. Finally, we find that there are no significant differences in the average physical responses between the GCRSim and SimGCRSim fluence distributions.
To our knowledge, this is the first nano-scale simulation study of a realistic neuron geometry using the GCRSim and SimGCRSim fluence distributions. The results presented here are expected to aid in the interpretation of future experimental results and help guide future study designs.
△ Less
Submitted 15 February, 2022;
originally announced February 2022.
-
FlexTOE: Flexible TCP Offload with Fine-Grained Parallelism
Authors:
Rajath Shashidhara,
Timothy Stamler,
Antoine Kaufmann,
Simon Peter
Abstract:
FlexTOE is a flexible, yet high-performance TCP offload engine (TOE) to SmartNICs. FlexTOE eliminates almost all host data-path TCP processing and is fully customizable. FlexTOE interoperates well with other TCP stacks, is robust under adverse network conditions, and supports POSIX sockets.
FlexTOE focuses on data-path offload of established connections, avoiding complex control logic and packet…
▽ More
FlexTOE is a flexible, yet high-performance TCP offload engine (TOE) to SmartNICs. FlexTOE eliminates almost all host data-path TCP processing and is fully customizable. FlexTOE interoperates well with other TCP stacks, is robust under adverse network conditions, and supports POSIX sockets.
FlexTOE focuses on data-path offload of established connections, avoiding complex control logic and packet buffering in the NIC. FlexTOE leverages fine-grained parallelization of the TCP data-path and segment reordering for high performance on wimpy SmartNIC architectures, while remaining flexible via a modular design. We compare FlexTOE on an Agilio-CX40 to host TCP stacks Linux and TAS, and to the Chelsio Terminator TOE. We find that Memcached scales up to 38% better on FlexTOE versus TAS, while saving up to 81% host CPU cycles versus Chelsio. FlexTOE provides competitive performance for RPCs, even with wimpy SmartNICs. FlexTOE cuts 99.99th-percentile RPC RTT by 3.2$\times$ and 50% versus Chelsio and TAS, respectively. FlexTOE's data-path parallelism generalizes across hardware architectures, improving single connection RPC throughput up to 2.4$\times$ on x86 and 4$\times$ on BlueField. FlexTOE supports C and XDP programs written in eBPF. It allows us to implement popular data center transport features, such as TCP tracing, packet filtering and capture, VLAN strip**, flow classification, firewalling, and connection splicing.
△ Less
Submitted 13 March, 2022; v1 submitted 21 October, 2021;
originally announced October 2021.
-
RDMA is Turing complete, we just did not know it yet!
Authors:
Waleed Reda,
Marco Canini,
Dejan Kostić,
Simon Peter
Abstract:
It is becoming increasingly popular for distributed systems to exploit offload to reduce load on the CPU. Remote Direct Memory Access (RDMA) offload, in particular, has become popular. However, RDMA still requires CPU intervention for complex offloads that go beyond simple remote memory access. As such, the offload potential is limited and RDMA-based systems usually have to work around such limita…
▽ More
It is becoming increasingly popular for distributed systems to exploit offload to reduce load on the CPU. Remote Direct Memory Access (RDMA) offload, in particular, has become popular. However, RDMA still requires CPU intervention for complex offloads that go beyond simple remote memory access. As such, the offload potential is limited and RDMA-based systems usually have to work around such limitations.
We present RedN, a principled, practical approach to implementing complex RDMA offloads, without requiring any hardware modifications. Using self-modifying RDMA chains, we lift the existing RDMA verbs interface to a Turing complete set of programming abstractions. We explore what is possible in terms of offload complexity and performance with a commodity RDMA NIC. We show how to integrate these RDMA chains into applications, such as the Memcached key-value store, allowing us to offload complex tasks such as key lookups. RedN can reduce the latency of key-value get operations by up to 2.6x compared to state-of-the-art KV designs that use one-sided RDMA primitives (e.g., FaRM-KV), as well as traditional RPC-over-RDMA approaches. Moreover, compared to these baselines, RedN provides performance isolation and, in the presence of contention, can reduce latency by up to 35x while providing applications with failure resiliency to OS and process crashes.
△ Less
Submitted 17 November, 2021; v1 submitted 24 March, 2021;
originally announced March 2021.
-
BASEMENT v3: a modular freeware for river process modelling over multiple computational backends
Authors:
Davide Vanzo,
Samuel Peter,
Lukas Vonwiller,
Matthias Buergler,
Manuel Weberndorfer,
Annunziato Siviglia,
Daniel Conde,
David F. Vetsch
Abstract:
Modelling river physical processes is of critical importance for flood protection, river management and restoration of riverine environments. Developments in algorithms and computational power have led to a wider spread of river simulation tools. However, the use of two-dimensional models can still be hindered by complexity in the setup and the high computational costs. Here we present the freewar…
▽ More
Modelling river physical processes is of critical importance for flood protection, river management and restoration of riverine environments. Developments in algorithms and computational power have led to a wider spread of river simulation tools. However, the use of two-dimensional models can still be hindered by complexity in the setup and the high computational costs. Here we present the freeware BASEMENT version 3, a flexible tool for two-dimensional river simulations that bundles solvers for hydrodynamic, morphodynamic and scalar advection-diffusion processes. BASEMENT leverages different computational platforms (multi-core CPUs and graphics processing units GPUs) to enable the simulation of large domains and long-term river processes. The adoption of a fully costless worflow and a light GUI facilitate its broad utilization. We test its robustness and efficiency in a selection of benchmarks. Results confirm that BASEMENT could be an efficient and versatile tool for research, engineering practice and education in river modelling.
△ Less
Submitted 25 February, 2021;
originally announced February 2021.
-
Labor Informality and Credit Market Accessibility
Authors:
Alina Malkova,
Klara Sabirianova Peter,
Jan Svejnar
Abstract:
The paper investigates the effects of the credit market development on the labor mobility between the informal and formal labor sectors. In the case of Russia, due to the absence of a credit score system, a formal lender may set a credit limit based on the verified amount of income. To get a loan, an informal worker must first formalize his or her income (switch to a formal job), and then apply fo…
▽ More
The paper investigates the effects of the credit market development on the labor mobility between the informal and formal labor sectors. In the case of Russia, due to the absence of a credit score system, a formal lender may set a credit limit based on the verified amount of income. To get a loan, an informal worker must first formalize his or her income (switch to a formal job), and then apply for a loan. To show this mechanism, the RLMS data was utilized, and the empirical method is the dynamic multinomial logit model of employment. The empirical results show that a relaxation of credit constraints increases the probability of transition from an informal to a formal job, and improved CMA (by one standard deviation) increases the chances of informal sector workers to formalize by 5.4 ppt. These results are robust in different specifications of the model. Policy simulations show strong support for a reduction in informal employment in response to better CMA in credit-constrained communities.
△ Less
Submitted 10 February, 2021;
originally announced February 2021.
-
Experimental assessment of polynomial nonlinear state-space and nonlinear-mode models for near-resonant vibrations
Authors:
Maren Scheel,
Gleb Kleyman,
Ali Tatar,
Matthew R. W. Brake,
Simon Peter,
Jean-Philippe Noël,
Matthew S. Allen,
Malte Krack
Abstract:
In the present paper, two existing nonlinear system identification methodologies are used to identify data-driven models. The first methodology focuses on identifying the system using steady-state excitations. To accomplish this, a phase-locked loop controller is implemented to acquire periodic oscillations near resonance and construct a nonlinear-mode model. This model is based on amplitude-depen…
▽ More
In the present paper, two existing nonlinear system identification methodologies are used to identify data-driven models. The first methodology focuses on identifying the system using steady-state excitations. To accomplish this, a phase-locked loop controller is implemented to acquire periodic oscillations near resonance and construct a nonlinear-mode model. This model is based on amplitude-dependent modal properties, i.e. does not require nonlinear basis functions. The second methodology exploits uncontrolled experiments with broadband random inputs to build polynomial nonlinear state-space models using advanced system identification tools. The methods are applied to two experimental test rigs, a magnetic cantilever beam and a free-free beam with a lap joint. The respective models of both methods and both specimens are then challenged to predict dynamic, near-resonant behavior observed under different sine and sine-sweep excitations. The vibration prediction of the nonlinear-mode and state-space models clearly highlight the capabilities and limitations of the models. The nonlinear-mode model, by design, yields a perfect match at resonance peaks and high accuracy in close vicinity. However, it is limited to well-spaced modes and sinusoidal excitation. The state-space model covers a wider dynamic range, including transient excitations. However, the real-life nonlinearities considered in this study can only be approximated by polynomial basis functions. Consequently, the identified state-space models are found to be highly input-dependent, in particular for sinusoidal excitations where they are found to lead to a low predictive capability.
△ Less
Submitted 17 November, 2020;
originally announced November 2020.
-
A Phase Resonance Approach for Modal Testing of Structures with Nonlinear Dissipation
Authors:
Maren Scheel,
Simon Peter,
Remco I. Leine,
Malte Krack
Abstract:
The concept of nonlinear modes is useful for the dynamical characterization of nonlinear mechanical systems. While efficient and broadly applicable methods are now available for the computation of nonlinear modes, nonlinear modal testing is still in its infancy. The purpose of this work is to overcome its present limitation to conservative nonlinearities. Our approach relies on the recently extend…
▽ More
The concept of nonlinear modes is useful for the dynamical characterization of nonlinear mechanical systems. While efficient and broadly applicable methods are now available for the computation of nonlinear modes, nonlinear modal testing is still in its infancy. The purpose of this work is to overcome its present limitation to conservative nonlinearities. Our approach relies on the recently extended periodic motion concept, according to which nonlinear modes of damped systems are defined as family of periodic motions induced by an appropriate artificial excitation that compensates the natural dissipation. The particularly simple experimental implementation with only a single-point, single-frequency, phase resonant forcing is analyzed in detail. The method permits the experimental extraction of natural frequencies, modal dam** ratios and deflection shapes (including harmonics), for each mode of interest, as function of the vibration level. The accuracy, robustness and current limitations of the method are first demonstrated numerically. The method is then verified experimentally for a friction-damped system. Moreover, a self-contained measure for estimating the quality of the extracted modal properties is investigated. The primary advantages over alternative vibration testing methods are noise robustness, broad applicability and short measurement duration. The central limitation of the identified modal quantities is that they only characterize the system in the regime near isolated resonances.
△ Less
Submitted 17 November, 2020;
originally announced November 2020.
-
On the Characterization of Expressive Performance in Classical Music: First Results of the Con Espressione Game
Authors:
Carlos Cancino-Chacón,
Silvan Peter,
Shreyan Chowdhury,
Anna Aljanaki,
Gerhard Widmer
Abstract:
A piece of music can be expressively performed, or interpreted, in a variety of ways. With the help of an online questionnaire, the Con Espressione Game, we collected some 1,500 descriptions of expressive character relating to 45 performances of 9 excerpts from classical piano pieces, played by different famous pianists. More specifically, listeners were asked to describe, using freely chosen word…
▽ More
A piece of music can be expressively performed, or interpreted, in a variety of ways. With the help of an online questionnaire, the Con Espressione Game, we collected some 1,500 descriptions of expressive character relating to 45 performances of 9 excerpts from classical piano pieces, played by different famous pianists. More specifically, listeners were asked to describe, using freely chosen words (preferably: adjectives), how they perceive the expressive character of the different performances. In this paper, we offer a first account of this new data resource for expressive performance research, and provide an exploratory analysis, addressing three main questions: (1) how similarly do different listeners describe a performance of a piece? (2) what are the main dimensions (or axes) for expressive character emerging from this?; and (3) how do measurable parameters of a performance (e.g., tempo, dynamics) and mid- and high-level features that can be predicted by machine learning models (e.g., articulation, arousal) relate to these expressive dimensions? The dataset that we publish along with this paper was enriched by adding hand-corrected score-to-performance alignments, as well as descriptive audio features such as tempo and dynamics curves.
△ Less
Submitted 5 August, 2020;
originally announced August 2020.
-
Assise: Performance and Availability via NVM Colocation in a Distributed File System
Authors:
Thomas E. Anderson,
Marco Canini,
Jongyul Kim,
Dejan Kostić,
Young** Kwon,
Simon Peter,
Waleed Reda,
Henry N. Schuh,
Emmett Witchel
Abstract:
The adoption of very low latency persistent memory modules (PMMs) upends the long-established model of disaggregated file system access. Instead, by colocating computation and PMM storage, we can provide applications much higher I/O performance, sub-second application failover, and strong consistency. To demonstrate this, we built the Assise distributed file system, based on a persistent, replicat…
▽ More
The adoption of very low latency persistent memory modules (PMMs) upends the long-established model of disaggregated file system access. Instead, by colocating computation and PMM storage, we can provide applications much higher I/O performance, sub-second application failover, and strong consistency. To demonstrate this, we built the Assise distributed file system, based on a persistent, replicated coherence protocol for managing a set of server-colocated PMMs as a fast, crash-recoverable cache between applications and slower disaggregated storage, such as SSDs. Unlike disaggregated file systems, Assise maximizes locality for all file IO by carrying out IO on colocated PMM whenever possible and minimizes coherence overhead by maintaining consistency at IO operation granularity, rather than at fixed block sizes.
We compare Assise to Ceph/Bluestore, NFS, and Octopus on a cluster with Intel Optane DC PMMs and SSDs for common cloud applications and benchmarks, such as LevelDB, Postfix, and FileBench. We find that Assise improves write latency up to 22x, throughput up to 56x, fail-over time up to 103x, and scales up to 6x better than its counterparts, while providing stronger consistency semantics. Assise promises to beat the MinuteSort world record by 1.5x.
△ Less
Submitted 1 June, 2020; v1 submitted 6 October, 2019;
originally announced October 2019.
-
Rich diversity of crystallographic phase formation in 2D Rex:Mo1-xS2 (x< 0.5) alloy
Authors:
H. Sharona,
B. Vishal,
U. Bhat,
A. Paul,
A. Mukherjee,
S. C. Sarma,
S. C. Peter,
R. Datta
Abstract:
We report on the observation of rich variety of crystallographic phase formation in RexMo1-xS2 alloy for x < 0.5. For x < 0.23, no low dimensional super-structural modulation is observed and inter-cation hybridization remains discrete forming dimers to tetramers with increasing Re concentration. For x > 0.23, super-strutural modulaton is observed. Depending on the Re concentrations (x = 0.23, 0.32…
▽ More
We report on the observation of rich variety of crystallographic phase formation in RexMo1-xS2 alloy for x < 0.5. For x < 0.23, no low dimensional super-structural modulation is observed and inter-cation hybridization remains discrete forming dimers to tetramers with increasing Re concentration. For x > 0.23, super-strutural modulaton is observed. Depending on the Re concentrations (x = 0.23, 0.32, 0.38 and 0.45) and its distributions, various types of cation hybridization results in rich variety of low dimensional super-structural modulation as directly revealed by high resolution transmission electron microscopy. These layered alloy system may be useful for various energy and novel device applications.
△ Less
Submitted 1 August, 2019;
originally announced August 2019.
-
Growth of epitaxial ReS2 thin film by pulsed laser deposition
Authors:
B. Vishal,
H. Sharona,
U. Bhat,
A. Paul,
M. B. Sreedhara,
V. Rajaji,
S. C. Sarma,
C. Narayana,
S. C. Peter,
R. Datta
Abstract:
We present results on growth of large area epitaxial ReS2 thin film both on c plane sapphire substrate and MoS2 template by pulsed laser deposition (PLD). Films tend to grow with (0001) ReS2 perpendicular to (0001) Al2O3 and (0001) ReS2 perpendicular to (0001) MoS2 parallel to (0001) Al2O3 at deposition temperature below 300 deg C. Films are polycrystalline grown at temperature above 300 deg C. Th…
▽ More
We present results on growth of large area epitaxial ReS2 thin film both on c plane sapphire substrate and MoS2 template by pulsed laser deposition (PLD). Films tend to grow with (0001) ReS2 perpendicular to (0001) Al2O3 and (0001) ReS2 perpendicular to (0001) MoS2 parallel to (0001) Al2O3 at deposition temperature below 300 deg C. Films are polycrystalline grown at temperature above 300 deg C. The smoothness and quality of the films are significantly improved when grown on MoS2 template compared to sapphire substrate. The results show that PLD is suitable to grow ReS2 epitaxial thin film over large area for practical device application.
△ Less
Submitted 23 October, 2018;
originally announced October 2018.
-
Development of probabilistic dam breach model using Bayesian inference
Authors:
S. J. Peter,
A. Siviglia,
J. Nagel,
S. Marelli,
R. M. Boes,
D. Vetsch,
B. Sudret
Abstract:
Dam breach models are commonly used to predict outflow hydrographs of potentially failing dams and are key ingredients for evaluating flood risk. In this paper a new dam breach modeling framework is introduced that shall improve the reliability of hydrograph predictions of homogeneous earthen embankment dams. Striving for a small number of parameters, the simplified physics-based model describes t…
▽ More
Dam breach models are commonly used to predict outflow hydrographs of potentially failing dams and are key ingredients for evaluating flood risk. In this paper a new dam breach modeling framework is introduced that shall improve the reliability of hydrograph predictions of homogeneous earthen embankment dams. Striving for a small number of parameters, the simplified physics-based model describes the processes of failing embankment dams by breach enlargement, driven by progressive surface erosion. Therein the erosion rate of dam material is modeled by empirical sediment transport formulations. Embedding the model into a Bayesian multilevel framework allows for quantitative analysis of different categories of uncertainties. To this end, data available in literature of observed peak discharge and final breach width of historical dam failures was used to perform model inversion by applying Markov Chain Monte Carlo simulation. Prior knowledge is mainly based on non-informative distribution functions. The resulting posterior distribution shows that the main source of uncertainty is a correlated subset of parameters, consisting of the residual error term and the epistemic term quantifying the breach erosion rate. The prediction intervals of peak discharge and final breach width are congruent with values known from literature. To finally predict the outflow hydrograph for real case applications, an alternative residual model was formulated that assumes perfect data and a perfect model. The fully probabilistic fashion of hydrograph prediction has the potential to improve the adequate risk management of downstream flooding.
△ Less
Submitted 13 June, 2018;
originally announced June 2018.
-
Volur: Concurrent Edge/Core Route Control in Data Center Networks
Authors:
Qiao Zhang,
Danyang Zhuo,
Vincent Liu,
Petr Lapukhov,
Simon Peter,
Arvind Krishnamurthy,
Thomas Anderson
Abstract:
A perennial question in computer networks is where to place functionality among components of a distributed computer system. In data centers, one option is to move all intelligence to the edge, essentially relegating switches and middleboxes, regardless of their programmability, to simple static routing policies. Another is to add more intelligence to the middle of the network in the hopes that it…
▽ More
A perennial question in computer networks is where to place functionality among components of a distributed computer system. In data centers, one option is to move all intelligence to the edge, essentially relegating switches and middleboxes, regardless of their programmability, to simple static routing policies. Another is to add more intelligence to the middle of the network in the hopes that it can handle any issue that arises.
This paper presents an architecture, called Volur, that provides a third option by facilitating the co-existence of an intelligent network with an intelligent edge. The key architectural principle of Volur is predictability of the network. We describe the key design requirements, and show through case studies how our approach facilitates more democratic innovation of all parts of the network. We also demonstrate the practicality of our architecture by describing how to implement the architecture on top of existing hardware and by deploying a prototype on top of a large production data center.
△ Less
Submitted 18 April, 2018;
originally announced April 2018.
-
Introduction to Iltis: An Interactive, Web-Based System for Teaching Logic
Authors:
Gaetano Geck,
Artur Ljulin,
Sebastian Peter,
Jonas Schmidt,
Fabian Vehlken,
Thomas Zeume
Abstract:
Logic is a foundation for many modern areas of computer science. In artificial intelligence, as a basis of database query languages, as well as in formal software and hardware verification --- modelling scenarios using logical formalisms and inferring new knowledge are important skills for going-to-be computer scientists. The Iltis project aims at providing a web-based, interactive system that sup…
▽ More
Logic is a foundation for many modern areas of computer science. In artificial intelligence, as a basis of database query languages, as well as in formal software and hardware verification --- modelling scenarios using logical formalisms and inferring new knowledge are important skills for going-to-be computer scientists. The Iltis project aims at providing a web-based, interactive system that supports teaching logical methods. In particular the system shall (a) support to learn to model knowledge and to infer new knowledge using propositional logic, modal logic and first-order logic, and (b) provide immediate feedback and support to students. This article presents a prototypical system that currently supports the above tasks for propositional logic. First impressions on its use in a second year logic course for computer science students are reported.
△ Less
Submitted 4 April, 2018;
originally announced April 2018.
-
Switching of the topologically trivial and non-trivial quantum phase transitions in compressed 1T-TiTe2: Experiments and Theory
Authors:
V. Rajaji,
Utpal Dutta,
P. C. Sreeparvathy,
Saurav Ch. Sarma,
Y. A. Sorb,
B. Joseph,
Subodha Sahoo,
Sebastian C. Peter,
V. Kanchana,
Chandrabhas Narayana
Abstract:
We report the structural, vibrational and electrical transport properties up to 16 GPa of the 1T-TiTe2, a prominent layered 2D system, which is predicted to show a series of topologically trivial - nontrivial transitions under hydrostatic compression. We clearly show signatures of two iso-structural transition at 2 GPa and 4 GPa obtained from the minima in c/a ratio concomitant with the phonon lin…
▽ More
We report the structural, vibrational and electrical transport properties up to 16 GPa of the 1T-TiTe2, a prominent layered 2D system, which is predicted to show a series of topologically trivial - nontrivial transitions under hydrostatic compression. We clearly show signatures of two iso-structural transition at 2 GPa and 4 GPa obtained from the minima in c/a ratio concomitant with the phonon linewidth anomalies of Eg and A1g modes at around the same pressures, providing strong indication of unusual electron-phonon coupling associated to these transitions. Resistivity presents nonlinear behavior over similar pressure ranges providing a strong indication of the electronic origin of these pressure driven isostructural transitions. Our data thus provide clear evidences of topological changes at A and L point of the Brillouin zone predicted to be present in the compressed 1T-TiTe2. Between 4 GPa and 8 GPa, the c/a ratio shows a plateau suggesting a transformation from an anisotropic 2D layer to a quasi 3D crystal network. First principles calculations suggest that the 2D to quasi 3D evolution without any structural phase transitions is mainly due to the increased interlayer Te-Te interactions (bridging) via the charge density overlap. In addition to the pressure dependent isostructural phase transitions, our data also evidences the occurrence of a first order structural phase transition from the trigonal (P-3m1) phase at higher pressures. We estimate the start of this structural phase transition to be 8 GPa and the symmetric of the new high-pressure phase to be monoclinic (C2/m).
△ Less
Submitted 4 September, 2017;
originally announced September 2017.
-
Nature of low dimensional structural modulations and relative phase stability in MoS2/WS2-ReS2 transition metal dichalcogenide alloys
Authors:
R. Sahu,
U. Bhat,
N. M. Batra,
H. Sharona,
B. Vishal,
S. Sarkar,
S. Assa Aravindh,
S. C. Peter,
I. S. Roqan,
P. M. F. J. D. Costa,
R. Datta
Abstract:
We report on the various types of Peierls like two dimensional structural modulations and relative phase stability of 2H and 1T poly-types in MoS2-ReS2 and WS2-ReS2 alloy system. Theoretical calculation predicts a polytype phase transition cross over at ~50 at.% of Mo and W in ReS2 in both monolayer and bulk form, respectively. Experimentally, two different types of structural modulations at 50% a…
▽ More
We report on the various types of Peierls like two dimensional structural modulations and relative phase stability of 2H and 1T poly-types in MoS2-ReS2 and WS2-ReS2 alloy system. Theoretical calculation predicts a polytype phase transition cross over at ~50 at.% of Mo and W in ReS2 in both monolayer and bulk form, respectively. Experimentally, two different types of structural modulations at 50% and a modulation corresponding to trimerization at 75% alloy composition is observed for MoS2-ReS2 and only one type of modulation is observed at 50% WS2-ReS2 alloy system. The 50% alloy system is found to be a suitable monolithic candidate for metal semiconductor transition with minute external perturbation. ReS2 is known to be in 2D Peierls distorted 1Td structure and forms a chain like superstructure. Incorporation of Mo and W atoms in the ReS2 lattice modifies the metal-metal hybridization between the cations and influences the structural modulation and electronic property of the system. The results offer yet another effective way to tune the electronic structure and poly-type phases of this class of materials other than intercalation, strain, and vertical stacking arrangement.
△ Less
Submitted 2 November, 2016;
originally announced November 2016.
-
Sparse convolutional coding for neuronal ensemble identification
Authors:
Sven Peter,
Daniel Durstewitz,
Ferran Diego,
Fred A. Hamprecht
Abstract:
Cell ensembles, originally proposed by Donald Hebb in 1949, are subsets of synchronously firing neurons and proposed to explain basic firing behavior in the brain. Despite having been studied for many years no conclusive evidence has been presented yet for their existence and involvement in information processing such that their identification is still a topic of modern research, especially since…
▽ More
Cell ensembles, originally proposed by Donald Hebb in 1949, are subsets of synchronously firing neurons and proposed to explain basic firing behavior in the brain. Despite having been studied for many years no conclusive evidence has been presented yet for their existence and involvement in information processing such that their identification is still a topic of modern research, especially since simultaneous recordings of large neuronal population have become possible in the past three decades. These large recordings pose a challenge for methods allowing to identify individual neurons forming cell ensembles and their time course of activity inside the vast amounts of spikes recorded. Related work so far focused on the identification of purely simulta- neously firing neurons using techniques such as Principal Component Analysis. In this paper we propose a new algorithm based on sparse convolution coding which is also able to find ensembles with temporal structure. Application of our algorithm to synthetically generated datasets shows that it outperforms previous work and is able to accurately identify temporal cell ensembles even when those contain overlap** neurons or when strong background noise is present.
△ Less
Submitted 22 June, 2016;
originally announced June 2016.
-
Conjugate gradient acceleration of iteratively re-weighted least squares methods
Authors:
Massimo Fornasier,
Steffen Peter,
Holger Rauhut,
Stephan Worm
Abstract:
Iteratively Re-weighted Least Squares (IRLS) is a method for solving minimization problems involving non-quadratic cost functions, perhaps non-convex and non-smooth, which however can be described as the infimum over a family of quadratic functions. This transformation suggests an algorithmic scheme that solves a sequence of quadratic problems to be tackled efficiently by tools of numerical linear…
▽ More
Iteratively Re-weighted Least Squares (IRLS) is a method for solving minimization problems involving non-quadratic cost functions, perhaps non-convex and non-smooth, which however can be described as the infimum over a family of quadratic functions. This transformation suggests an algorithmic scheme that solves a sequence of quadratic problems to be tackled efficiently by tools of numerical linear algebra. Its general scope and its usually simple implementation, transforming the initial non-convex and non-smooth minimization problem into a more familiar and easily solvable quadratic optimization problem, make it a versatile algorithm. However, despite its simplicity, versatility, and elegant analysis, the complexity of IRLS strongly depends on the way the solution of the successive quadratic optimizations is addressed. For the important special case of $\textit{compressed sensing}$ and sparse recovery problems in signal processing, we investigate theoretically and numerically how accurately one needs to solve the quadratic problems by means of the $\textit{conjugate gradient}$ (CG) method in each iteration in order to guarantee convergence. The use of the CG method may significantly speed-up the numerical solution of the quadratic subproblems, in particular, when fast matrix-vector multiplication (exploiting for instance the FFT) is available for the matrix involved. In addition, we study convergence rates. Our modified IRLS method outperforms state of the art first order methods such as Iterative Hard Thresholding (IHT) or Fast Iterative Soft-Thresholding Algorithm (FISTA) in many situations, especially in large dimensions. Moreover, IRLS is often able to recover sparse vectors from fewer measurements than required for IHT and FISTA.
△ Less
Submitted 23 February, 2016; v1 submitted 14 September, 2015;
originally announced September 2015.
-
Pressure induced electronic topological transition in Sb2S3
Authors:
Y. A. Sorb,
V. Rajaji,
P. S. Malavi,
U. Subbarao,
P. Hadappa,
S. Karmakar,
Sebastian C. Peter,
C. Narayana
Abstract:
Pressure induced electronic topological transitions in the wide band gap semiconductor Sb2S3 (Eg = 1.7-1.8 eV) with similar crystal symmetry (SG: Pnma) to its illustrious analog, Sb2Se3, has been studied using Raman spectroscopy, resistivity and the available literature on the x-ray diffraction studies. In this report, the vibrational and the transport properties of Sb2S3 have been studied up to 2…
▽ More
Pressure induced electronic topological transitions in the wide band gap semiconductor Sb2S3 (Eg = 1.7-1.8 eV) with similar crystal symmetry (SG: Pnma) to its illustrious analog, Sb2Se3, has been studied using Raman spectroscopy, resistivity and the available literature on the x-ray diffraction studies. In this report, the vibrational and the transport properties of Sb2S3 have been studied up to 22 GPa and 11 GPa, respectively. We observed the softening of phonon modes Ag(2), Ag(3) and B2g and a sharp anomaly in their line widths at 4 GPa. The resistivity studies also shows an anomaly around this pressure. The changes in resistivity as well as Raman line widths can be ascribed to the changes in the topology of the Fermi surface which induces the electron-phonon and the strong phonon-phonon coupling, indicating a clear evidence of the electronic topological transition (ETT) in Sb2S3. The pressure dependence of a/c ratio plot obtained from the literature showed a minimum at ~ 5 GPa, which is consistent with our high pressure Raman and resistivity results. Finally, we give the plausible reasons for the non-existence of a non-trivial topological state in Sb2S3 at high pressures.
△ Less
Submitted 11 August, 2015;
originally announced August 2015.
-
Development of ultra-thin polyethylene balloons for high altitude research upto mesosphere
Authors:
B. Suneel Kumar,
N. Nagendra,
D. K. Ojha,
G. Stalin Peter,
R. Vasudevan,
D. Anand,
P. M. Kulkarni,
V. Anmi Reddy,
T. V. Rao,
S. Sreenivasan
Abstract:
Ever since its inception four decades back, Balloon Facility of Tata Institute of Fundamental Research (TIFR), Hyderabad has been functioning with the needs of its user scientists at its focus. During the early nineties, when the X-ray astronomy group at TIFR expressed the need for balloons capable of carrying the X-ray telescopes to altitudes up to 42 km, the balloon group initiated research and…
▽ More
Ever since its inception four decades back, Balloon Facility of Tata Institute of Fundamental Research (TIFR), Hyderabad has been functioning with the needs of its user scientists at its focus. During the early nineties, when the X-ray astronomy group at TIFR expressed the need for balloons capable of carrying the X-ray telescopes to altitudes up to 42 km, the balloon group initiated research and development work on indigenous balloon grade films in various thickness not only for the main experiment but also in parallel, took up the development of thin films in thickness range 5 to 6 microns for fabrication of sounding balloons required for probing the stratosphere up to 42 km as the regular 2000 grams rubber balloon ascents could not reach altitudes higher than 38 km. By the year 1999, total indigenisation of sounding balloon manufacture was accomplished. The work on balloon grade ultra-thin polyethylene film in thickness range 2.8 to 3.8 microns for fabrication of balloons capable of penetrating mesosphere to meet the needs of user scientists working in the area of atmospheric dynamics commenced in 2011. Pursuant to the successful trials with 61,000 cu.m balloon made of 3.8 microns Antrix film reaching stratopause (48 km) for the first time in the history of balloon facility in the year 2012, fine tuning of launch parameters like percentage free lift was carried out to take the same volume balloons to higher mesospheric altitudes. Three successful flights with a total suspended load of 10 kg using 61,000 cu.m balloons were carried out in the month of January 2014 and all the three balloons crossed in to the mesosphere reaching altitudes of over 51 km. All the balloons flown so far are closed system with no escape ducts. Balloon fabrication, development of launch hardware, flight control instruments and launch technique for these mesospheric balloon flights are discussed in this paper.
△ Less
Submitted 19 August, 2014;
originally announced August 2014.
-
Flood avalanches in a semiarid basin with a dense reservoir network
Authors:
Samuel J. Peter,
J. C. de Araújo,
N. A. M. Araújo,
H. J. Herrmann
Abstract:
This study investigates flood avalanches in a dense reservoir network in the semiarid north-eastern Brazil. The population living in this area strongly depends on the availability of the water from this network. Water is stored during intense wet-season rainfall events and evaporates from the reservoir surface during the dry season. These seasonal changes are the driving forces behind the water dy…
▽ More
This study investigates flood avalanches in a dense reservoir network in the semiarid north-eastern Brazil. The population living in this area strongly depends on the availability of the water from this network. Water is stored during intense wet-season rainfall events and evaporates from the reservoir surface during the dry season. These seasonal changes are the driving forces behind the water dynamics in the network. The reservoir network and its connectivity properties during flood avalanches are investigated with a model called ResNetM, which simulates each reservoir explicitly. It runs on the basis of daily calculated water balances for each reservoir. A spilling reservoir contributes with water to the reservoir downstream, which can trigger avalanches affecting, in some cases, large fractions of the network. The main focus is on the study of the relation between the total amount of water stored and the largest observable cluster of connected reservoirs that overspill in the same day. It is shown that the thousands of small and middle-sized reservoirs are eminent for the retention of water upstream the large ones. Therefore, they prevent large clusters at a low level of water. Concerning connectivity measures, the actual reservoir network, which evolved without an integrated plan, performed better (i.e., generated smaller avalanches for similar amount of stored water) than numerous stochastically generated artificial reservoir networks on the same river network.
△ Less
Submitted 16 April, 2014;
originally announced April 2014.
-
Minimization of multi-penalty functionals by alternating iterative thresholding and optimal parameter choices
Authors:
Valeriya Naumova,
Steffen Peter
Abstract:
Inspired by several recent developments in regularization theory, optimization, and signal processing, we present and analyze a numerical approach to multi-penalty regularization in spaces of sparsely represented functions. The sparsity prior is motivated by the largely expected geometrical/structured features of high-dimensional data, which may not be well-represented in the framework of typicall…
▽ More
Inspired by several recent developments in regularization theory, optimization, and signal processing, we present and analyze a numerical approach to multi-penalty regularization in spaces of sparsely represented functions. The sparsity prior is motivated by the largely expected geometrical/structured features of high-dimensional data, which may not be well-represented in the framework of typically more isotropic Hilbert spaces. In this paper, we are particularly interested in regularizers which are able to correctly model and separate the multiple components of additively mixed signals. This situation is rather common as pure signals may be corrupted by additive noise. To this end, we consider a regularization functional composed by a data-fidelity term, where signal and noise are additively mixed, a non-smooth and non-convex sparsity promoting term, and a penalty term to model the noise. We propose and analyze the convergence of an iterative alternating algorithm based on simple iterative thresholding steps to perform the minimization of the functional. By means of this algorithm, we explore the effect of choosing different regularization parameters and penalization norms in terms of the quality of recovering the pure signal and separating it from additive noise. For a given fixed noise level numerical experiments confirm a significant improvement in performance compared to standard one-parameter regularization methods. By using high-dimensional data analysis methods such as Principal Component Analysis, we are able to show the correct geometrical clustering of regularized solutions around the expected solution. Eventually, for the compressive sensing problems considered in our experiments we provide a guideline for a choice of regularization norms and parameters.
△ Less
Submitted 26 March, 2014;
originally announced March 2014.
-
Dam** Noise-Folding and Enhanced Support Recovery in Compressed Sensing
Authors:
Marco Artina,
Massimo Fornasier,
Steffen Peter
Abstract:
The practice of compressed sensing suffers importantly in terms of the efficiency/accuracy trade-off when acquiring noisy signals prior to measurement. It is rather common to find results treating the noise affecting the measurements, avoiding in this way to face the so-called $\textit{noise-folding}$ phenomenon, related to the noise in the signal, eventually amplified by the measurement procedure…
▽ More
The practice of compressed sensing suffers importantly in terms of the efficiency/accuracy trade-off when acquiring noisy signals prior to measurement. It is rather common to find results treating the noise affecting the measurements, avoiding in this way to face the so-called $\textit{noise-folding}$ phenomenon, related to the noise in the signal, eventually amplified by the measurement procedure. In this paper, we present two new decoding procedures, combining $\ell_1$-minimization followed by either a regularized selective least $p$-powers or an iterative hard thresholding, which not only are able to reduce this component of the original noise, but also have enhanced properties in terms of support identification with respect to the sole $\ell_1$-minimization or iteratively re-weighted $\ell_1$-minimization. We prove such features, providing relatively simple and precise theoretical guarantees. We additionally confirm and support the theoretical results by extensive numerical simulations, which give a statistics of the robustness of the new decoding procedures with respect to more classical $\ell_1$-minimization and iteratively re-weighted $\ell_1$-minimization.
△ Less
Submitted 24 November, 2014; v1 submitted 22 July, 2013;
originally announced July 2013.
-
Competing Interactions and Magnetic Frustration in Yb4LiGe4
Authors:
S. M. Disseler,
J. N. Svensson,
S. C. Peter,
C. P. Byers,
C. Baines,
A. Amato,
S. R. Giblin,
P. Carretta,
M. J. Graf
Abstract:
We have studied polycrystalline Yb4LiGe4, a ternary variant of the R5T4 family of layered compounds characterized by a very strong coupling between the magnetic and crystallographic degrees of freedom. The system is mixed valent, with non-magnetic Yb2+ and magnetic Yb3+ present, and is characterized by coexisting ferromagnetic and antiferromagnetic correlations. We present measurements of resistiv…
▽ More
We have studied polycrystalline Yb4LiGe4, a ternary variant of the R5T4 family of layered compounds characterized by a very strong coupling between the magnetic and crystallographic degrees of freedom. The system is mixed valent, with non-magnetic Yb2+ and magnetic Yb3+ present, and is characterized by coexisting ferromagnetic and antiferromagnetic correlations. We present measurements of resistivity, AC-susceptibility, specific heat, and muon spin relaxation (muSR), below 1 K. The low temperature measurements suggest a transition to a mesoscopically inhomogeneous magnetically ordered state below 2 K characterized by fluctuations well below the ordering temperature. This unusual state is believed to result from the enhanced two-dimensionality produced by Li substitution and frustration effects inherent in the Yb sub-lattice geometry.
△ Less
Submitted 1 November, 2011; v1 submitted 1 October, 2011;
originally announced October 2011.
-
Yb4LiGe4 - A Yb Mixed Valent Zintl Phase with Strong Electronic Correlations
Authors:
Sebastian C. Peter,
Steven M. Disseler,
J. Niclas Svensson,
Pietro Carretta,
Michael J. Graf
Abstract:
Single-phase samples of Yb4LiGe4 and Yb5Ge4 were synthesized using high frequency (HF) heat treatment. Yb4LiGe4 crystallizes in orthorhombic space group Pnma with the Gd5Si4 type of crystal structure and lattice parameters a = 7.0571(1) Angs, b = 14.6239(1) Angs, and c = 7.6155(1) Angs. One Yb position in Yb5Ge4 is substituted by the lithium atom and causes a distortion of the germanium tetragons…
▽ More
Single-phase samples of Yb4LiGe4 and Yb5Ge4 were synthesized using high frequency (HF) heat treatment. Yb4LiGe4 crystallizes in orthorhombic space group Pnma with the Gd5Si4 type of crystal structure and lattice parameters a = 7.0571(1) Angs, b = 14.6239(1) Angs, and c = 7.6155(1) Angs. One Yb position in Yb5Ge4 is substituted by the lithium atom and causes a distortion of the germanium tetragons in Yb4LiGe4. Investigation of the electronic state of Yb via magnetic susceptibility and X-ray absorption near-edge spectroscopy (XANES) revealed a presence of two electronic states of ytterbium, 4f13 and 4f14 (mixed valence), in Yb5Ge4 and Yb4LiGe4. Studies of the temperature dependence of the electrical resistivity, magnetization, 7Li spin-lattice relaxation rate and the specific heat indicate that strong electronic correlations are present in Yb4LiGe4, and below approximately 50 K there is a competition between ferromagnetic and antiferromagnetic correlations. Magnetic ordering in Yb4LiGe4, if present, occurs below the reported antiferromagnetic transition temperature of 1.7 K for Yb5Ge4.
△ Less
Submitted 28 September, 2011;
originally announced September 2011.
-
A Novel Algorithm for Informative Meta Similarity Clusters Using Minimum Spanning Tree
Authors:
S. John Peter,
S. P. Victor
Abstract:
The minimum spanning tree clustering algorithm is capable of detecting clusters with irregular boundaries. In this paper we propose two minimum spanning trees based clustering algorithm. The first algorithm produces k clusters with center and guaranteed intra-cluster similarity. The radius and diameter of k clusters are computed to find the tightness of k clusters. The variance of the k clusters a…
▽ More
The minimum spanning tree clustering algorithm is capable of detecting clusters with irregular boundaries. In this paper we propose two minimum spanning trees based clustering algorithm. The first algorithm produces k clusters with center and guaranteed intra-cluster similarity. The radius and diameter of k clusters are computed to find the tightness of k clusters. The variance of the k clusters are also computed to find the compactness of the clusters. The second algorithm is proposed to create a dendrogram using the k clusters as objects with guaranteed inter-cluster similarity. The algorithm is also finds central cluster from the k number of clusters. The first algorithm uses divisive approach, where as the second algorithm uses agglomerative approach. In this paper we used both the approaches to find Informative Meta similarity clusters.
△ Less
Submitted 6 May, 2010;
originally announced May 2010.
-
Calculating state-to-state transition probabilities within TDDFT
Authors:
Nina Rohringer,
Simone Peter,
Joachim Burgdörfer
Abstract:
The determination of the elements of the S-matrix within the framework of time-dependent density-functional theory (TDDFT) has remained a widely open question. We explore two different methods to calculate state-to-state transition probabilities. The first method closely follows the extraction of the S-matrix from the time-dependent Hartree-Fock approximation. This method suffers from cross-chan…
▽ More
The determination of the elements of the S-matrix within the framework of time-dependent density-functional theory (TDDFT) has remained a widely open question. We explore two different methods to calculate state-to-state transition probabilities. The first method closely follows the extraction of the S-matrix from the time-dependent Hartree-Fock approximation. This method suffers from cross-channel correlations resulting in oscillating transition probabilities in the asymptotic channels. An alternative method is proposed which corresponds to an implicit functional in the time-dependent density. It gives rise to stable and accurate transition probabilities. An exactly solvable two-electron system serves as benchmark for a quantitative test.
△ Less
Submitted 16 November, 2005;
originally announced November 2005.