Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Selected Works

Discipline
Keyword
Publication Year
Publication
File Type

Articles 2881 - 2910 of 16838

Full-Text Articles in Physical Sciences and Mathematics

Consecutivepatterns.Pdf, Peter R. W. Mcnamara, Sergi Elizalde Feb 2018

Consecutivepatterns.Pdf, Peter R. W. Mcnamara, Sergi Elizalde

Peter R. W. McNamara

The consecutive pattern poset is the infinite partially ordered set of all permutations where sigma < tau if \tau has a subsequence of adjacent entries in the same relative order as the entries of sigma.  We study the structure of the intervals in this poset from topological, poset-theoretic, and enumerative perspectives. In particular, we prove that all intervals are rank-unimodal and strongly Sperner, and we characterize disconnected and shellable intervals. We also show that most intervals are not shellable and have Möbius function equal to zero.


Optically Controlled Laser-Plasma Electron Accelerator For Compact Gamma-Ray Sources, Serge Y. Kalmykov, X. Davoine, Isaac Ghebregziabher, Bradley A. Shadwick Feb 2018

Optically Controlled Laser-Plasma Electron Accelerator For Compact Gamma-Ray Sources, Serge Y. Kalmykov, X. Davoine, Isaac Ghebregziabher, Bradley A. Shadwick

Serge Youri Kalmykov

Generating quasi-monochromatic, femtosecond gamma-ray pulses via Thomson scattering (TS) demands exceptional electron beam (e-beam) quality, such as percent scale energy spread and five-dimensional brightness over 10^16 A/m^2. We show that near-GeV e-beams with these metrics can be accelerated in a cavity of electron density, driven with an incoherent stack of Joule-scale laser pulses through a mm-size, dense plasma (n ~ 10^19 cm^-􀀀3). Changing the time delay, frequency difference, and energy ratio of the stack components controls the e-beam phase space on the femtosecond scale, while the modest energy of the optical driver helps afford kHz-scale repetition rate at manageable average …


Multi-Color, Femtosecond Gamma-Ray Pulse Trains Driven By Comb-Like Electron Beams, Serge Y. Kalmykov, X. Davoine, Isaac Ghebregziabher, Bradley A. Shadwick Feb 2018

Multi-Color, Femtosecond Gamma-Ray Pulse Trains Driven By Comb-Like Electron Beams, Serge Y. Kalmykov, X. Davoine, Isaac Ghebregziabher, Bradley A. Shadwick

Serge Youri Kalmykov

Photon engineering can be exploited to control the nonlinear evolution of the drive pulse in a laser–plasma accelerator (LPA), offering new avenues to tailor electron beam phase space on a femtosecond time scale. One promising option is to drive an LPA with an incoherent stack of two sub-Joule, multi-TW pulses of different colors. Slow self-compression of the bi-color optical driver delays electron dephasing, boosting electron beam energy without accumulation of a massive low-energy tail. The modest energy of the stack affords kHz-scale repetition rate at manageable laser average power. Propagating the stack in a pre-formed plasma channel induces periodic self-focusing …


Internet Enabled Remote Driving Of A Combat Hybrid Electric Power System For Duty Cycle Measurement, Jarrett Goodell, Marc Compere, Wilford Smith, Mark Brudnak, Mike Pozolo, Et Al. Feb 2018

Internet Enabled Remote Driving Of A Combat Hybrid Electric Power System For Duty Cycle Measurement, Jarrett Goodell, Marc Compere, Wilford Smith, Mark Brudnak, Mike Pozolo, Et Al.

Marc Compere

This paper describes a human-in-the-loop motion-based simulator interfaced to hybrid-electric power system hardware, both of which were used to measure the duty cycle of a combat vehicle in a virtual simulation environment. The project discussed is a greatly expanded follow-on to the experiment published in [1,7]. This paper is written in the context of [1,7] and therefore highlights the enhancements. The most prominent of these enhancements is the integration (in real-time) of the Power & Energy System Integration Lab (P&E SIL) with a motion base simulator by means of a “long haul” connection over the Internet (a geographical distance of …


The Fossilized Birth-Death Model For The Analysis Of Stratigraphic Range Data Under Different Speciation Modes, Tanja Stadler, Alexandra Gavryushkina, Rachel C. M. Warnock, Alexei J. Drummond, Tracy A. Heath Feb 2018

The Fossilized Birth-Death Model For The Analysis Of Stratigraphic Range Data Under Different Speciation Modes, Tanja Stadler, Alexandra Gavryushkina, Rachel C. M. Warnock, Alexei J. Drummond, Tracy A. Heath

Tracy Heath

A birth-death-sampling model gives rise to phylogenetic trees with samples from the past and the present. Interpreting “birth” as branching speciation, “death” as extinction, and “sampling” as fossil preservation and recovery, this model – also referred to as the fossilized birth-death (FBD) model – gives rise to phylogenetic trees on extant and fossil samples. The model has been mathematically analyzed and successfully applied to a range of datasets on different taxonomic levels, such as penguins, plants, and insects. However, the current mathematical treatment of this model does not allow for a group of temporally distinct fossil specimens to be assigned …


Jual Hammer Of Thor Asli No 1di Gresik 082132987772 Hammer Of Thor Gresik Cod, Toko Jakarta Feb 2018

Jual Hammer Of Thor Asli No 1di Gresik 082132987772 Hammer Of Thor Gresik Cod, Toko Jakarta

toko jakarta

Jual Hammer Of Thor Di Gresik, Call-WA 082132987772 ANTAR GRATIS COD, Obat Pembesar Mr.P Kualitas No.1 Hammer Asli Italy Di Gresik, Jual Hammer Thor Di Gresik, Jual Hammer Thor Asli Di Gresik, Hammer Thor Asli Di Gresik, Hammer Thor Asli Di Gresik, Alamat Hammer Thor Di Gresik, Apotik Jual Hammer Thor Di Gresik, Apotik Hammer Thor Asli Di Gresik,

Cara Pemesanan :
TLP : 0821 3298 7772
SMS : 0821 3298 7772
WHATSPP : 0821 3298 7772
WEBSITE : HAMMER OF THOR

Sebelum Pesan Tolong Isi Format Pemesanan Di Bawah INI Lalu Kirim Sms/Whatsapp Di Nomer : 0821 3298 7772

NAMA :
ALAMAT LENGKAP :
NOMER HP :
KODE POS : …


Crystal Structure And Hirshfeld Analysis Of 2-(5-Bromo­Thio­Phen-2-Yl)Aceto­Nitrile, Ted M. Pappenfus, Tiana L. Wood, Joseph L. Morey, Wyatt D. Wilcox, Daron E. Janzen Jan 2018

Crystal Structure And Hirshfeld Analysis Of 2-(5-Bromo­Thio­Phen-2-Yl)Aceto­Nitrile, Ted M. Pappenfus, Tiana L. Wood, Joseph L. Morey, Wyatt D. Wilcox, Daron E. Janzen

Daron E Janzen, Ph.D.

No abstract provided.


A Statistical Study Of The Dawn-Dusk Asymmetry Of Ion Temperature Anistrophy And Mirror Mode Occurrence In The Terrestrial Dayside Magnetosheath Using Themis Data, A. P. Dimmock, A. Osmane, T. I. Pulkkinen, K. Nykyri Jan 2018

A Statistical Study Of The Dawn-Dusk Asymmetry Of Ion Temperature Anistrophy And Mirror Mode Occurrence In The Terrestrial Dayside Magnetosheath Using Themis Data, A. P. Dimmock, A. Osmane, T. I. Pulkkinen, K. Nykyri

Katariina Nykyri

We present a statistical study of ion temperature anisotropy and mirror mode activity in the Earth's dayside magnetosheath using 6 years of Time History of Events and Macroscale Interactions during Substorms (THEMIS) observations focusing on the quantification of dawn-dusk asymmetry as a function of upstream conditions and distance from the magnetopause. Our statistical data show a pronounced dusk favored asymmetry of T⊥/T∥ which drives a similar asymmetry of mirror mode activity. T⊥/T∥ decreases with increasing solar wind Alfvén Mach number, whereas mirror mode occurrence increases. In both cases, the relative asymmetry between the dawn and dusk flanks decrease with increasing …


The Impact Of Solar Wind Ulf Bz Fluctuations On Geomagnetic Activity For Viscous Timescales During Strongly Northward And Southward Imf, A. Osmane, A. P. Dimmock, R. Naderpour, T. I. Pulkkinen, K. Nykyri Jan 2018

The Impact Of Solar Wind Ulf Bz Fluctuations On Geomagnetic Activity For Viscous Timescales During Strongly Northward And Southward Imf, A. Osmane, A. P. Dimmock, R. Naderpour, T. I. Pulkkinen, K. Nykyri

Katariina Nykyri

We analyze more than 17 years of OMNI data to statistically quantify the impact of IMF Bz fluctuations on AL by using higher-order moments in the AL-distribution as a proxy. For strongly southward interplanetary magnetic field (IMF), the AL distribution function is characterized by a decrease of the skewness, a shift of its peak from −30 nT to −200 nT, and a broadening of the distribution core. During northward IMF, the distribution of AL is characterized by a significant reduction of the standard deviation and weight in the tail. Following this characterization of AL for southward and northward IMF, we …


Temperature Variations In The Dayside Magnetosheath And Their Dependence On Ion-Scale Magnetic Structures: Themis Statistics And Measurements By Mms, A. P. Dimmock, A. Osmane, T. I. Pulkkinen, K. Nykyri, E. Kilpua Jan 2018

Temperature Variations In The Dayside Magnetosheath And Their Dependence On Ion-Scale Magnetic Structures: Themis Statistics And Measurements By Mms, A. P. Dimmock, A. Osmane, T. I. Pulkkinen, K. Nykyri, E. Kilpua

Katariina Nykyri

The magnetosheath contains an array of waves, instabilities, and nonlinear magnetic structures which modify global plasma properties by means of various wave-particle interactions. The present work demonstrates that ion-scale magnetic field structures (∼0.2–0.5 Hz) observed in the dayside magnetosheath are statistically correlated to ion temperature changes on orders 10–20% of the background value. In addition, our statistical analysis implies that larger temperature changes are in equipartition to larger amplitude magnetic structures. This effect was more pronounced behind the quasi-parallel bow shock and during faster solar wind speeds. The study of two separate intervals suggests that this effect can result from …


The Dawn–Dusk Asymmetry Of Ion Density In The Dayside Magnetosheath And Its Annual Variability Measured By Themis, Andrew P. Dimmock, Tuija I. Pulkkinen, Adnane Osmane, Katariina Nykyri Jan 2018

The Dawn–Dusk Asymmetry Of Ion Density In The Dayside Magnetosheath And Its Annual Variability Measured By Themis, Andrew P. Dimmock, Tuija I. Pulkkinen, Adnane Osmane, Katariina Nykyri

Katariina Nykyri

The local and global plasma properties in the magnetosheath play a fundamental role in regulating solar wind–magnetosphere coupling processes. However, the magnetosheath is a complex region to characterise as it has been shown theoretically, observationally and through simulations that plasma properties are inhomogeneous, non-isotropic and asymmetric about the Sun-Earth line. To complicate matters, dawn–dusk asymmetries are sensitive to various changes in the upstream conditions on an array of timescales. The present paper focuses exclusively on dawn–dusk asymmetries, in particularly that of ion density. We present a statistical study using THEMIS data of the dawn–dusk asymmetry of ion density in the …


Solar Wind Energy Input To The Magnetosheath And At The Magnetopause, T. I. Pulkkinen, A. P. Dimmock, A. Osmane, K. Nykyri Jan 2018

Solar Wind Energy Input To The Magnetosheath And At The Magnetopause, T. I. Pulkkinen, A. P. Dimmock, A. Osmane, K. Nykyri

Katariina Nykyri

Using Time History of Events and Macroscale Interactions During Substorms observations, we show that the efficiency of the energy entry through the magnetopause as measured by the Poynting vector normal component depends on the combination of the solar wind speed and the southward component of the interplanetary magnetic field (IMF): Most efficient energy transfer occurs when the IMF BZ is only moderately negative, and the solar wind speed is high. This means that for the same level of solar wind driver parameters (electric field, epsilon, or other), different combinations of V and BZ will produce different driving at the magnetopause. …


A Statistical Study Into The Spatial Distribution And Dawn-Dusk Asymmetry Of Dayside Magnetosheath Ion Temperatures As A Function Of Upstream Solar Wind Conditions, A. P. Dimmock, K. Nykyri, H. Karimabadi, A. Osmane, T. I. Pulkkinen Jan 2018

A Statistical Study Into The Spatial Distribution And Dawn-Dusk Asymmetry Of Dayside Magnetosheath Ion Temperatures As A Function Of Upstream Solar Wind Conditions, A. P. Dimmock, K. Nykyri, H. Karimabadi, A. Osmane, T. I. Pulkkinen

Katariina Nykyri

The magnetosheath contains the shocked solar wind and behaves as a natural filter to the solar wind plasma before it reaches the magnetosphere. The redistribution of kinetic energy at the bow shock results in significant thermalization of the solar wind plasma, resulting in a magnetosheath temperature profile which is highly nonhomogeneous and nonisotropic and differs between the dawn and dusk flanks. The present study attempts to study the spatial distribution of magnetosheath ion temperature as a function of upstream solar wind conditions. We pay particular attention to the dawn/dusk asymmetry in which we attempt to quantify using experimental data collected …


Imf Dependence Of Energetic Oxygen And Hydrogen Ion Distributions In The Near-Earth Magnetosphere, H. Luo, E. A. Kronberg, K. Nykyri, K. J. Trattner, P. W. Daly, G. X. Chen, A. M. Du, Y. S. Ge Jan 2018

Imf Dependence Of Energetic Oxygen And Hydrogen Ion Distributions In The Near-Earth Magnetosphere, H. Luo, E. A. Kronberg, K. Nykyri, K. J. Trattner, P. W. Daly, G. X. Chen, A. M. Du, Y. S. Ge

Katariina Nykyri

Energetic ion distributions in the near-Earth plasma sheet can provide important information for understanding the entry of ions into the magnetosphere and their transportation, acceleration, and losses in the near-Earth region. In this study, 11 years of energetic proton and oxygen observations (> ~274 keV) from Cluster/Research with Adaptive Particle Imaging Detectors were used to statistically study the energetic ion distributions in the near-Earth region. The dawn-dusk asymmetries of the distributions in three different regions (dayside magnetosphere, near-Earth nightside plasma sheet, and tail plasma sheet) are examined in Northern and Southern Hemispheres. The results show that the energetic ion distributions …


First Magnetic Seismology Of The Cme Reconnection Outflow Layer In The Low Corona With 2.5-D Mhd Simulations Of The Kelvin-Helmholtz Instability, Katariina Nykyri, Claire Foullon Jan 2018

First Magnetic Seismology Of The Cme Reconnection Outflow Layer In The Low Corona With 2.5-D Mhd Simulations Of The Kelvin-Helmholtz Instability, Katariina Nykyri, Claire Foullon

Katariina Nykyri

For conditions observed in the low corona, we perform 2.5-D magnetohydrodynamic (MHD) simulations of the Kelvin-Helmholtz instability (KHI) at the surface of a coronal mass ejection (CME). We match the observed time development of the KHI with simulated growth from 110 MHD experiments representing a parametric range of realistic magnetic field strengths and orientations and two key values of the velocity shear, ΔV, inferred from observations. The results are field strengths Be≈ 8–9 G and Bs≈ 10–11 G in the CME reconnection outflow layer and the surrounding sheath, respectively, for ΔV≈770kms−1; for nearly perpendicular orientation (1° tilt) of Bs with …


A Statistical Study Of Magnetic Field Fluctuations In The Dayside Magnetosheath And Their Dependence On Upstream Solar Wind Conditions, A. P. Dimmock, K. Nykyri, T. I. Pulkkinen Jan 2018

A Statistical Study Of Magnetic Field Fluctuations In The Dayside Magnetosheath And Their Dependence On Upstream Solar Wind Conditions, A. P. Dimmock, K. Nykyri, T. I. Pulkkinen

Katariina Nykyri

The magnetosheath functions as a natural interface connecting the interplanetary and magnetospheric plasma. Since the magnetosheath houses the shocked solar wind, it is populated with abundant magnetic field turbulence which are generated both locally and externally. Although the steady state magnetosheath is to date relatively well understood, the same cannot be said of transient magnetic perturbations due to their kinetic nature and often complex and numerous generation mechanisms. The current manuscript presents a statistical study of magnetic field fluctuations in the dayside magnetosheath as a function of upstream solar wind conditions. We concentrate on the ambient higher-frequency fluctuations in the …


Performance Of The Upgraded Ultracold Neutron Source At Los Alamos National Laboratory And Its Implication For A Possible Neutron Electric Dipole Moment Experiment, Takeyasu M. Ito, Evan R. Adamek, Nathan B. Callahan, J. H. Choi, Stephen M. Clayton, Chris Cude-Woods, Scott Currie, Xinjian Ding, D. E. Fellers, Peter Geltenbort, Steve K. Lamoreaux, C. Y. Liu, S. Macdonald, Mark Makela, Charles L. Morris, Robert W. Pattie Jr., John Clinton Ramsey, Daniel J. Salvat, Andy Saunders, Edward I. Sharapov, S. Sjue, A. P. Sprow, Zebo Tang, H. L. Weaver, Wanchun Wei, Andrew R. Young Jan 2018

Performance Of The Upgraded Ultracold Neutron Source At Los Alamos National Laboratory And Its Implication For A Possible Neutron Electric Dipole Moment Experiment, Takeyasu M. Ito, Evan R. Adamek, Nathan B. Callahan, J. H. Choi, Stephen M. Clayton, Chris Cude-Woods, Scott Currie, Xinjian Ding, D. E. Fellers, Peter Geltenbort, Steve K. Lamoreaux, C. Y. Liu, S. Macdonald, Mark Makela, Charles L. Morris, Robert W. Pattie Jr., John Clinton Ramsey, Daniel J. Salvat, Andy Saunders, Edward I. Sharapov, S. Sjue, A. P. Sprow, Zebo Tang, H. L. Weaver, Wanchun Wei, Andrew R. Young

Robert W. Pattie Jr.

The ultracold neutron (UCN) source at Los Alamos National Laboratory (LANL), which uses solid deuterium as the UCN converter and is driven by accelerator spallation neutrons, has been successfully operated for over 10 years, providing UCN to various experiments, as the first production UCN source based on the superthermal process. It has recently undergone a major upgrade. This paper describes the design and performance of the upgraded LANL UCN source. Measurements of the cold neutron spectrum and UCN density are presented and compared to Monte Carlo predictions. The source is shown to perform as modeled. The UCN density measured at …


Learning Object-Oriented Programming In Python: Towards An Inventory Of Difficulties And Testing Pitfalls, Craig Miller, Amber Settle, John Lalor Jan 2018

Learning Object-Oriented Programming In Python: Towards An Inventory Of Difficulties And Testing Pitfalls, Craig Miller, Amber Settle, John Lalor

Amber Settle

We report a small yet detailed study where we recorded students completing an object-oriented programming exercise in the context of a CS2 course using Python. All students struggled while completing the assignment, most notably experiencing difficulties with parameters and referencing elements with object-dot notation. While previous research has identified these areas as troublesome for novice programmers, our analysis suggests that parameters and reference specifications are particularly critical prerequisites for learning advanced object-oriented concepts with the Python programming language. Given our findings, we recommend extensive practice with parameter passing and object-dot notation before addressing advanced object-oriented concepts in a Python course.


Experiments With The Gravitational Constant, Vildyan Yanbikov Jan 2018

Experiments With The Gravitational Constant, Vildyan Yanbikov

Vildyan Yanbikov

Описание эксперимента определяющий зависимость гравитационной постоянной массы, центра тяжести и расстояние до этого центра


The Role Of Environmental Filtering In Structuring Appalachian Tree Communities: Topographic Influences On Functional Diversity Are Mediated Through Soil Characteristics, Julia I. Chapman, Ryan W. Mcewan Jan 2018

The Role Of Environmental Filtering In Structuring Appalachian Tree Communities: Topographic Influences On Functional Diversity Are Mediated Through Soil Characteristics, Julia I. Chapman, Ryan W. Mcewan

Ryan McEwan

Identifying the drivers of community assembly has long been a central goal in ecology, and the development of functional diversity indices has provided a new way of detecting the influence of environmental gradients on biotic communities. For an old-growth Appalachian forest, we used path analysis to understand how patterns of tree functional diversity relate to topography and soil gradients and to determine whether topographic effects are mediated through soil chemistry. All of our path models supported the idea of environmental filtering: stressful areas (high elevation, low soil moisture, low soil nutrients) were occupied by communities of low functional diversity, which …


Hands-On Python Tutorial, Andrew N. Harrington Jan 2018

Hands-On Python Tutorial, Andrew N. Harrington

Andrew Harrington

No abstract provided.


Randomized Routing On Fat-Trees, Ronald I. Greenberg, Charles E. Leiserson Jan 2018

Randomized Routing On Fat-Trees, Ronald I. Greenberg, Charles E. Leiserson

Ronald Greenberg

Fat-trees are a class of routing networks for hardware-efficient parallel computation. This paper presents a randomized algorithm for routing messages on a fat-tree. The quality of the algorithm is measured in terms of the load factor of a set of messages to be routed, which is a lower bound on the time required to deliver the messages. We show that if a set of messages has load factor lambda on a fat-tree with n processors, the number of delivery cycles (routing attempts) that the algorithm requires is O(lambda + lg n lg lg n) with probability 1-O(1/n). The best previous …


Universal Wormhole Routing, Ronald I. Greenberg, Hyeong-Cheol Oh Jan 2018

Universal Wormhole Routing, Ronald I. Greenberg, Hyeong-Cheol Oh

Ronald Greenberg

We examine the wormhole routing problem in terms of the "congestion" c and "dilation" d for a set of packet paths. We show, with mild restrictions, that there is a simple randomized algorithm for routing any set of P packets in O(cdη + cLηlog P) time, where L is the number of flits in a packet, and η = min {d,L]; only a constant number of flits are stored in each queue at any time. Using this result, we show that a fat-tree network of area Θ(A) can simulate wormhole routing on any network of comparable area with O(log 3 …


The Fat-Pyramid: A Robust Network For Parallel Computation, Ronald I. Greenberg Jan 2018

The Fat-Pyramid: A Robust Network For Parallel Computation, Ronald I. Greenberg

Ronald Greenberg

This paper shows that a fat-pyramid of area Theta(A) built from processors of size lg A requires only O(lg^2 A) slowdown in bit-times to simulate any network of area A under very general conditions. Specifically, there is no restriction on processor size (amount of attached memory) or number of processors in the competing network, nor is the assumption of unit wire delay required. This paper also derives upper bounds on the slowdown required by a fat-pyramid to simulate a network of larger area in the case of unit wire delay.


The Fat-Pyramid And Universal Parallel Computation Independent Of Wire Delay, Ronald I. Greenberg Jan 2018

The Fat-Pyramid And Universal Parallel Computation Independent Of Wire Delay, Ronald I. Greenberg

Ronald Greenberg

This paper shows that a fat-pyramid of area Θ(A) requires only O(log A) slowdown to simulate any competing network of area A under very general conditions. The result holds regardless of the processor size (amount of attached memory) and number of processors in the competing networks as long as the limitation on total area is met. Furthermore, the result is valid regardless of the relationship between wire length and wire delay. We especially focus on elimination of the common simplifying assumption that unit time suffices to traverse a wire regardless of its length, since the assumption becomes more and more …


Pythagorean Combinations For Lego Robot Building., Ronald I. Greenberg Jan 2018

Pythagorean Combinations For Lego Robot Building., Ronald I. Greenberg

Ronald Greenberg

This paper provides tips for LEGO robot construction involving bracing or gear meshing along a diagonal using standard Botball kits.


Randomized Routing On Fat-Trees, Ronald I. Greenberg Jan 2018

Randomized Routing On Fat-Trees, Ronald I. Greenberg

Ronald Greenberg

Fat-trees are a class of routing networks for hardware-efficient parallel computation. This paper presents a randomized algorithm for routing messages on a fat-tree. The quality of the algorithm is measured in terms of the load factor of a set of messages to be routed, which is a lower bound on the time required to deliver the messages. We show that if a set of messages has load factor lambda on a fat-tree with n processors, the number of delivery cycles (routing attempts) that the algorithm requires is O(lambda+lgnlglgn) with probability 1-O(1/ …


Universal Wormhole Routing, Ronald I. Greenberg, Hyeong-Cheol Oh Jan 2018

Universal Wormhole Routing, Ronald I. Greenberg, Hyeong-Cheol Oh

Ronald Greenberg

In this paper, we examine the wormhole routing problem in terms of the “congestion” c and “dilation” d for a set of packet paths. We show, with mild restrictions, that there is a simple randomized algorithm for routing any set of P packets in O(cdη+cLηlogP) time with high probability, where L is the number of flits in a packet, and η=min{d,L}; only a constant number of flits are stored in each queue at any time. Using this result, we show that a fat-tree network of area Θ(A) can simulate wormhole routing on any network of comparable area with O(log^3 A) …


Single-Layer Channel Routing And Placement With Single-Sided Nets, Ronald I. Greenberg, Jau-Der Shih Jan 2018

Single-Layer Channel Routing And Placement With Single-Sided Nets, Ronald I. Greenberg, Jau-Der Shih

Ronald Greenberg

This paper considers the optimal offset, feasible offset, and optimal placement problems for a more general form of single-layer VLSI channel routing than has usually been considered in the past. Most prior works require that every net has exactly one terminal on each side of the channel. As long as only one side of the channel contains multiple terminals of the same net, we provide linear-time solutions to all three problems. Such results are implausible if the placement of terminals is entirely unrestricted; in fact, the size of the output for the feasible offset problem may be Ω(n^2). The linear-time …


Some Applications Of Sophisticated Mathematics To Randomized Computing, Ronald I. Greenberg Jan 2018

Some Applications Of Sophisticated Mathematics To Randomized Computing, Ronald I. Greenberg

Ronald Greenberg

No abstract provided.