-
Low-Energy Line Codes for On-Chip Networks
Authors:
Beyza Dabak,
Major Glenn,
Jingyang Liu,
Alexander Buck,
Siyi Yang,
Robert Calderbank,
Natalie Enright Jerger,
Daniel J. Sorin
Abstract:
Energy is a primary constraint in processor design, and much of that energy is consumed in on-chip communication. Communication can be intra-core (e.g., from a register file to an ALU) or inter-core (e.g., over the on-chip network). In this paper, we use the on-chip network (OCN) as a case study for saving on-chip communication energy. We have identified a new way to reduce the OCN's link energy c…
▽ More
Energy is a primary constraint in processor design, and much of that energy is consumed in on-chip communication. Communication can be intra-core (e.g., from a register file to an ALU) or inter-core (e.g., over the on-chip network). In this paper, we use the on-chip network (OCN) as a case study for saving on-chip communication energy. We have identified a new way to reduce the OCN's link energy consumption by using line coding, a longstanding technique in information theory. Our line codes, called Low-Energy Line Codes (LELCs), reduce energy by reducing the frequency of voltage transitions of the links, and they achieve a range of energy/performance trade-offs.
△ Less
Submitted 23 May, 2024;
originally announced May 2024.
-
Flattened Stirling Permutations
Authors:
Adam Buck,
Jennifer Elder,
Azia A. Figueroa,
Pamela E. Harris,
Kimberly Harry,
Anthony Simpson
Abstract:
Recall that a Stirling permutation is a permutation on the multiset $\{1,1,2,2,\ldots,n,n\}$ such that any numbers appearing between repeated values of $i$ must be greater than $i$. We call a Stirling permutation ``flattened'' if the leading terms of maximal chains of ascents (called runs) are in weakly increasing order. Our main result establishes a bijection between flattened Stirling permutatio…
▽ More
Recall that a Stirling permutation is a permutation on the multiset $\{1,1,2,2,\ldots,n,n\}$ such that any numbers appearing between repeated values of $i$ must be greater than $i$. We call a Stirling permutation ``flattened'' if the leading terms of maximal chains of ascents (called runs) are in weakly increasing order. Our main result establishes a bijection between flattened Stirling permutations and type $B$ set partitions of $\{0,\pm1,\pm2,\ldots,\pm (n-1)\}$, which are known to be enumerated by the Dowling numbers, and we give an independent proof of this fact. We also determine the maximal number of runs for any flattened Stirling permutation, and we enumerate flattened Stirling permutations with a small number of runs or with two runs of equal length. We conclude with some conjectures and generalizations worthy of future investigation.
△ Less
Submitted 27 November, 2023; v1 submitted 22 June, 2023;
originally announced June 2023.
-
Fuzzy Integral = Contextual Linear Order Statistic
Authors:
Derek Anderson,
Matthew Deardorff,
Timothy Havens,
Siva Kakula,
Timothy Wilkin,
Muhammad Islam,
Anthony Pinar,
Andrew Buck
Abstract:
The fuzzy integral is a powerful parametric nonlin-ear function with utility in a wide range of applications, from information fusion to classification, regression, decision making,interpolation, metrics, morphology, and beyond. While the fuzzy integral is in general a nonlinear operator, herein we show that it can be represented by a set of contextual linear order statistics(LOS). These operators…
▽ More
The fuzzy integral is a powerful parametric nonlin-ear function with utility in a wide range of applications, from information fusion to classification, regression, decision making,interpolation, metrics, morphology, and beyond. While the fuzzy integral is in general a nonlinear operator, herein we show that it can be represented by a set of contextual linear order statistics(LOS). These operators can be obtained via sampling the fuzzy measure and clustering is used to produce a partitioning of the underlying space of linear convex sums. Benefits of our approach include scalability, improved integral/measure acquisition, generalizability, and explainable/interpretable models. Our methods are both demonstrated on controlled synthetic experiments, and also analyzed and validated with real-world benchmark data sets.
△ Less
Submitted 20 October, 2020; v1 submitted 6 July, 2020;
originally announced July 2020.
-
Immunological determinants of clinical outcomes in COVID-19: A quantitative perspective
Authors:
Elizabeth Krieger,
Nicole Vissichelli,
Stefan Leichtle,
Markos Kashioris,
Roy Sabo,
Don Brophy,
Xiang-Yang Wang,
Pamela Kimbal,
Michael Neale,
Myrna G. Serrano,
Gregory A. Buck,
Catherine Roberts,
Rehan Qayyum,
Daniel Nixon,
Steven Grossman,
Amir A. Toor
Abstract:
Severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) has a variable clinical presentation that ranges from asymptomatic, to severe disease with cytokine storm. The mortality rates also differ across the globe, ranging from 0.5-13%. This variation is likely due to both pathogen and host factors. Host factors may include genetic differences in the immune response genes as well as variation i…
▽ More
Severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) has a variable clinical presentation that ranges from asymptomatic, to severe disease with cytokine storm. The mortality rates also differ across the globe, ranging from 0.5-13%. This variation is likely due to both pathogen and host factors. Host factors may include genetic differences in the immune response genes as well as variation in HLA and KIR allotypes. To better understand what impact these genetic variants in immune response genes may have in the differences observed in the immune response to SARS-CoV-2, a quantitative analysis of a dynamical systems model that considers both, the magnitude of viral growth, and the subsequent innate and adaptive response required to achieve control of infection is considered. Based on this broad quantitative framework it may be posited that the spectrum of symptomatic to severely symptomatic presentations of COVID19 represents the balance between innate and adaptive immune responses. In asymptomatic patients, prompt and adequate adaptive immune response quells infection, whereas in those with severe symptoms a slower inadequate adaptive response leads to a runaway cytokine cascade fueled by ongoing viral replication. Polymorphisms in the various components of the innate and adaptive immune response may cause altered immune response kinetics that would result in variable severity of illness. Understanding how this genetic variation may alter the response to SARS-CoV-2 infection is critical to develop successful treatment strategies.
△ Less
Submitted 19 May, 2020; v1 submitted 13 May, 2020;
originally announced May 2020.
-
Physics of nanocoulomb-class electron beams in laser-plasma wakefields
Authors:
J. Götzfried,
A. Döpp,
M. Gilljohann,
M. Foerster,
H. Ding,
S. Schindler,
G. Schilling,
A. Buck,
L. Veisz,
S. Karsch
Abstract:
Laser wakefield acceleration (LWFA) and its particle-driven counterpart, plasma wakefield acceleration (PWFA), are commonly treated as separate, though related branches of high-gradient plasma-based acceleration. However, novel proposed schemes are increasingly residing at the interface of both concepts where the understanding of their interplay becomes crucial. Here, we report on experiments cove…
▽ More
Laser wakefield acceleration (LWFA) and its particle-driven counterpart, plasma wakefield acceleration (PWFA), are commonly treated as separate, though related branches of high-gradient plasma-based acceleration. However, novel proposed schemes are increasingly residing at the interface of both concepts where the understanding of their interplay becomes crucial. Here, we report on experiments covering a wide range of parameters by using nanocoulomb-class quasi-monoenergetic electron beams from LWFA with a 100-TW-class laser. Based on a controlled electron injection, these beams reach record-level performance in terms of laser-to-beam energy transfer efficiency (up to 10%), spectral charge density (regularly exceeding 10 pC/MeV) and divergence (1 mrad full width at half maximum divergence). The impact of charge fluctuations on the energy spectra of electron bunches is assessed for different laser parameters, including a few-cycle laser, followed by a presentation of results on beam loading in LWFA with two electron bunches. This scenario is particularly promising to provide high-quality electron beams by using one of the bunches to either tailor the laser wakefield via beam loading or to drive its own, beam-dominated wakefield. We present experimental evidence for the latter, showing a varying acceleration of a low-energy witness beam with respect to the charge of a high-energy drive beam in a spatially separate gas target. With the increasing availability of petawatt-class lasers the access to this new regime of laser-plasma wakefield acceleration will be further facilitated, thus providing new paths towards low-emittance beam generation for future plasma-based colliders or light sources.
△ Less
Submitted 21 April, 2020;
originally announced April 2020.
-
Extending the Morphological Hit-or-Miss Transform to Deep Neural Networks
Authors:
Muhammad Aminul Islam,
Bryce Murray,
Andrew Buck,
Derek T. Anderson,
Grant Scott,
Mihail Popescu,
James Keller
Abstract:
While most deep learning architectures are built on convolution, alternative foundations like morphology are being explored for purposes like interpretability and its connection to the analysis and processing of geometric structures. The morphological hit-or-miss operation has the advantage that it takes into account both foreground and background information when evaluating target shape in an ima…
▽ More
While most deep learning architectures are built on convolution, alternative foundations like morphology are being explored for purposes like interpretability and its connection to the analysis and processing of geometric structures. The morphological hit-or-miss operation has the advantage that it takes into account both foreground and background information when evaluating target shape in an image. Herein, we identify limitations in existing hit-or-miss neural definitions and we formulate an optimization problem to learn the transform relative to deeper architectures. To this end, we model the semantically important condition that the intersection of the hit and miss structuring elements (SEs) should be empty and we present a way to express Don't Care (DNC), which is important for denoting regions of an SE that are not relevant to detecting a target pattern. Our analysis shows that convolution, in fact, acts like a hit-miss transform through semantic interpretation of its filter differences. On these premises, we introduce an extension that outperforms conventional convolution on benchmark data. Quantitative experiments are provided on synthetic and benchmark data, showing that the direct encoding hit-or-miss transform provides better interpretability on learned shapes consistent with objects whereas our morphologically inspired generalized convolution yields higher classification accuracy. Last, qualitative hit and miss filter visualizations are provided relative to single morphological layer.
△ Less
Submitted 27 September, 2020; v1 submitted 4 December, 2019;
originally announced December 2019.
-
Dual-energy electron beams from a compact laser-driven accelerator
Authors:
J. Wenz,
K. Khrennikov,
A. Döpp,
M. Gilljohann,
H. Ding,
J. Goetzfried,
S. Schindler,
A. Buck,
J. Xu,
M. Heigoldt,
W. Helml,
L. Veisz,
S. Karsch
Abstract:
Ultrafast pump-probe experiments open the possibility to track fundamental material behaviour like changes in its electronic configuration in real time. To date, most of these experiments are performed using an electron or a high-energy photon beam, which is synchronized to an infrared laser pulse. Entirely new opportunities can be explored if not only a single, but multiple synchronized, ultra-sh…
▽ More
Ultrafast pump-probe experiments open the possibility to track fundamental material behaviour like changes in its electronic configuration in real time. To date, most of these experiments are performed using an electron or a high-energy photon beam, which is synchronized to an infrared laser pulse. Entirely new opportunities can be explored if not only a single, but multiple synchronized, ultra-short, high-energy beams are used. However, this requires advanced radiation sources that are capable of producing dual-energy electron beams, for example. Here, we demonstrate simultaneous generation of twin-electron beams from a single compact laser wakefield accelerator. The energy of each beam can be individually adjusted over a wide range and our analysis shows that the bunch lengths and their delay inherently amount to femtoseconds. Our proof-of-concept results demonstrate an elegant way to perform multi-beam experiments in future on a laboratory scale.
△ Less
Submitted 4 March, 2020; v1 submitted 16 April, 2018;
originally announced April 2018.
-
MeFiT: Merging and Filtering Tool for Illumina Paired-End Reads for 16S rRNA Amplicon Sequencing
Authors:
Hardik I. Parikh,
Vishal N. Koparde,
Steven P. Bradley,
Gregory A. Buck,
Nihar U. Sheth
Abstract:
Recent advances in next-generation sequencing have revolutionized genomic research. 16S rRNA amplicon sequencing using paired-end sequencing on the MiSeq platform from Illumina, Inc., is being used to characterize the composition and dynamics of extremely complex/diverse microbial communities. For this analysis on the Illumina platform, merging and quality filtering of paired-end reads are essenti…
▽ More
Recent advances in next-generation sequencing have revolutionized genomic research. 16S rRNA amplicon sequencing using paired-end sequencing on the MiSeq platform from Illumina, Inc., is being used to characterize the composition and dynamics of extremely complex/diverse microbial communities. For this analysis on the Illumina platform, merging and quality filtering of paired-end reads are essential first steps in data analysis to ensure the accuracy and reliability of downstream analysis. We have developed the Merging and Filtering Tool (MeFiT) to combine these pre-processing steps into one simple, intuitive pipeline. MeFiT provides an open-source solution that permits users to merge and filter paired end illumina reads based on user-selected quality parameters. The tool has been implemented in python and the source-code is freely available at https://github.com/nisheth/MeFiT.
△ Less
Submitted 10 December, 2015;
originally announced December 2015.
-
Energy limitation of laser-plasma electron accelerators
Authors:
D. E. Cardenas,
S. Chou,
J. Xu,
L. Hofmann,
A. Buck,
K. Schmid,
C. M. S. Sears,
D. E. Rivas,
B. Shen,
L. Veisz
Abstract:
We report on systematic and high-precision measurements of dephasing, an effect that fundamentally limits the performance of laser wakefield accelerators. Utilizing shock-front injection, a technique providing stable, tunable and high-quality electron bunches, acceleration and deceleration of few-MeV quasi-monoenergetic beams were measured with sub-5-fs and 8-fs laser pulses. Typical density depen…
▽ More
We report on systematic and high-precision measurements of dephasing, an effect that fundamentally limits the performance of laser wakefield accelerators. Utilizing shock-front injection, a technique providing stable, tunable and high-quality electron bunches, acceleration and deceleration of few-MeV quasi-monoenergetic beams were measured with sub-5-fs and 8-fs laser pulses. Typical density dependent electron energy evolution with 65-300 micrometers dephasing length and 6-20 MeV peak energy was observed and is well described with a simple model.
△ Less
Submitted 29 May, 2015; v1 submitted 21 May, 2015;
originally announced May 2015.
-
Tunable, all-optical quasi-monochromatic Thomson X-ray source
Authors:
K. Khrennikov,
J. Wenz,
A. Buck,
J. Xu,
M. Heigoldt,
L. Veisz,
S. Karsch
Abstract:
Brilliant X-ray sources are of great interest for many research fields from biology via medicine to material research. The quest for a cost-effective, brilliant source with unprecedented temporal resolution has led to the recent realization of various high-intensity-laser-driven X-ray beam sources. Here we demonstrate the first all-laser-driven, energy-tunable and quasi-monochromatic X-ray source…
▽ More
Brilliant X-ray sources are of great interest for many research fields from biology via medicine to material research. The quest for a cost-effective, brilliant source with unprecedented temporal resolution has led to the recent realization of various high-intensity-laser-driven X-ray beam sources. Here we demonstrate the first all-laser-driven, energy-tunable and quasi-monochromatic X-ray source based on Thomson backscattering. This is a decisive step beyond previous results, where the emitted radiation exhibited an uncontrolled broad energy distribution. In the experiment, one part of the laser beam was used to drive a few-fs bunch of quasi-monoenergetic electrons from a Laser-Wakefield Accelerator (LWFA), while the remainder was scattered off the bunch in a near-counter-propagating geometry. When the electron energy was tuned from 10-50 MeV, narrow-bandwidth X-ray spectra peaking at 5-35keV were directly measured, limited in photon energy by the sensitivity curve of our X-ray detector. Due to the ultrashort LWFA electron bunches, these beams exhibit few-fs pulse duration.
△ Less
Submitted 25 June, 2014;
originally announced June 2014.
-
In Silico Derivation of HLA-Specific Alloreactivity Potential from Whole Exome Sequencing of Stem Cell Transplant Donors and Recipients: Understanding the Quantitative Immuno-biology of Allogeneic Transplantation
Authors:
Max Jameson-Lee,
Vishal Koparde,
Phil Griffith,
Allison F. Scalora,
Juliana K. Sampson,
Haniya Khalid,
Nihar U. Sheth,
Michael Batalo,
Myrna G. Serrano,
Catherine H. Roberts,
Michael L. Hess,
Gregory A. Buck,
Michael C. Neale,
Masoud H. Manjili,
Amir A. Toor
Abstract:
Donor T cell mediated graft vs. host effects may result from the aggregate alloreactivity to minor histocompatibility antigens (mHA) presented by the HLA in each donor-recipient pair (DRP) undergoing stem cell transplantation (SCT). Whole exome sequencing has demonstrated extensive nucleotide sequence variation in HLA-matched DRP. Non-synonymous single nucleotide polymorphisms (nsSNPs) in the GVH…
▽ More
Donor T cell mediated graft vs. host effects may result from the aggregate alloreactivity to minor histocompatibility antigens (mHA) presented by the HLA in each donor-recipient pair (DRP) undergoing stem cell transplantation (SCT). Whole exome sequencing has demonstrated extensive nucleotide sequence variation in HLA-matched DRP. Non-synonymous single nucleotide polymorphisms (nsSNPs) in the GVH direction (polymorphisms present in recipient and absent in donor) were identified in 4 HLA-matched related and 5 unrelated DRP. The nucleotide sequence flanking each SNP was obtained utilizing the ANNOVAR software package. All possible nonameric-peptides encoded by the non-synonymous SNP were then interrogated in-silico for their likelihood to be presented by the HLA class I molecules in individual DRP, using the Immune-Epitope Database (IEDB) SMM algorithm. The IEDB-SMM algorithm predicted a median 18,396 peptides/DRP which bound HLA with an IC50 of <500nM, and 2254 peptides/DRP with an IC50 of <50nM. Unrelated donors generally had higher numbers of peptides presented by the HLA. A similarly large library of presented peptides was identified when the data was interrogated using the Net MHCPan algorithm. These peptides were uniformly distributed in the various organ systems. The bioinformatic algorithm presented here demonstrates that there may be a high level of minor histocompatibility antigen variation in HLA-matched individuals, constituting an HLA-specific alloreactivity potential. These data provide a possible explanation for how relatively minor adjustments in GVHD prophylaxis yield relatively similar outcomes in HLA matched and mismatched SCT recipients.
△ Less
Submitted 14 June, 2014;
originally announced June 2014.
-
Stem Cell Transplantation As A Dynamical System: Are Clinical Outcomes Deterministic?
Authors:
Amir A Toor,
Jared D Kobulnicky,
Salman Salman,
Catherine H Roberts,
Max Jameson-Lee,
Jeremy Meier,
Allison Scalora,
Nihar Sheth,
Vishal Koparde,
Myrna Serrano,
Gregory A Buck,
William Clark,
John McCarty,
Harold Chung,
Masoud H Manjili,
Roy T Sabo,
Michael C Neale
Abstract:
Outcomes in stem cell transplantation (SCT) are modeled using probability theory. However the clinical course following SCT appears to demonstrate many characteristics of dynamical systems, especially when outcomes are considered in the context of immune reconstitution. Dynamical systems tend to evolve over time according to mathematically determined rules. Characteristically, the future states of…
▽ More
Outcomes in stem cell transplantation (SCT) are modeled using probability theory. However the clinical course following SCT appears to demonstrate many characteristics of dynamical systems, especially when outcomes are considered in the context of immune reconstitution. Dynamical systems tend to evolve over time according to mathematically determined rules. Characteristically, the future states of the system are predicated on the states preceding them, and there is sensitivity to initial conditions. In SCT, the interaction between donor T cells and the recipient may be considered as such a system in which, graft source, conditioning and early immunosuppression profoundly influence immune reconstitution over time. This eventually determines clinical outcomes, either the emergence of tolerance or the development of graft versus host disease. In this paper parallels between SCT and dynamical systems are explored and a conceptual framework for developing mathematical models to understand disparate transplant outcomes is proposed.
△ Less
Submitted 29 June, 2014; v1 submitted 19 March, 2014;
originally announced March 2014.
-
Whole Exome Sequencing to Estimate Alloreactivity Potential Between Donors and Recipients in Stem Cell Transplantation
Authors:
Juliana K. Sampson,
Nihar U. Sheth,
Vishal N. Koparde,
Allison F. Scalora,
Myrna G. Serrano,
Vladimir Lee,
Catherine H. Roberts,
Maximilian Jameson-Lee,
Andrea Ferriera-Gonzalez,
Masoud H. Manjili,
Gregory A. Buck,
Michael C. Neale,
Amir A. Toor
Abstract:
Whole exome sequencing was performed on HLA-matched stem cell donors and transplant recipients to measure sequence variation contributing to minor histocompatibility antigen differences between the two. A large number of nonsynonymous single nucleotide polymorphisms were identified in each of the nine unique donor-recipient pairs tested. This variation was greater in magnitude in unrelated donors…
▽ More
Whole exome sequencing was performed on HLA-matched stem cell donors and transplant recipients to measure sequence variation contributing to minor histocompatibility antigen differences between the two. A large number of nonsynonymous single nucleotide polymorphisms were identified in each of the nine unique donor-recipient pairs tested. This variation was greater in magnitude in unrelated donors as compared with matched related donors. Knowledge of the magnitude of exome variation between stem cell transplant recipients and donors may allow more accurate titration of immunosuppressive therapy following stem cell transplantation.
△ Less
Submitted 15 January, 2014;
originally announced January 2014.
-
Quantitative modeling of laser speckle imaging
Authors:
P. Zakharov,
A. C. Voelker,
A. Buck,
B. Weber,
F. Scheffold
Abstract:
We have analyzed the image formation and dynamic properties in laser speckle imaging (LSI) both experimentally and with Monte-Carlo simulation. We show for the case of a liquid inclusion that the spatial resolution and the signal itself are both significantly affected by scattering from the turbid environment. Multiple scattering leads to blurring of the dynamic inhomogeneity as detected by LSI.…
▽ More
We have analyzed the image formation and dynamic properties in laser speckle imaging (LSI) both experimentally and with Monte-Carlo simulation. We show for the case of a liquid inclusion that the spatial resolution and the signal itself are both significantly affected by scattering from the turbid environment. Multiple scattering leads to blurring of the dynamic inhomogeneity as detected by LSI. The presence of a non-fluctuating component of scattered light results in the significant increase in the measured image contrast and complicates the estimation of the relaxation time. We present a refined processing scheme that allows a correct estimation of the relaxation time from LSI data.
△ Less
Submitted 1 June, 2006;
originally announced June 2006.
-
Octet and Decuplet Baryons in the Hadronized Nambu--Jona-Lasinio Model with Proper Spin Projection
Authors:
A. Buck,
H. Reinhardt
Abstract:
Octet and Decuplet baryons are described within the hadronized NJL model as diquark--quark states, which are bound by quark exchange. Including scalar and axial--vector diquark correlations, we project the previously obtained relativistic Faddeev equation in a Poincaré invariant fashion onto good spin, using a static approximation to the exchanged quark. The resulting equations for the spin 1/2…
▽ More
Octet and Decuplet baryons are described within the hadronized NJL model as diquark--quark states, which are bound by quark exchange. Including scalar and axial--vector diquark correlations, we project the previously obtained relativistic Faddeev equation in a Poincaré invariant fashion onto good spin, using a static approximation to the exchanged quark. The resulting equations for the spin 1/2 octet and the spin 3/2 decuplet are solved numerically.
△ Less
Submitted 5 July, 1995;
originally announced July 1995.
-
Diquark electromagnetic form factors in a Nambu-Jona-Lasinio model
Authors:
C. Weiss,
A. Buck,
R. Alkofer,
H. Reinhardt
Abstract:
Electromagnetic properties of diquarks are investigated in the framework of a color-octet Nambu-Jona-Lasinio model, which describes baryons as bound states of diquarks and quarks. We calculate the electromagnetic form factors of scalar and axial vector diquark bound states using the gauge--invariant proper--time regularization. The nucleon charge radii and magnetic moments are estimated in a sim…
▽ More
Electromagnetic properties of diquarks are investigated in the framework of a color-octet Nambu-Jona-Lasinio model, which describes baryons as bound states of diquarks and quarks. We calculate the electromagnetic form factors of scalar and axial vector diquark bound states using the gauge--invariant proper--time regularization. The nucleon charge radii and magnetic moments are estimated in a simple additive diquark--quark model. This picture reproduces the qualitative features such as the negative charge radius of the neutron. Within this model axial vector diquarks are seen to be important.
△ Less
Submitted 6 May, 1993;
originally announced May 1993.