Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
- Institution
-
- TÜBİTAK (3020)
- Chinese Chemical Society | Xiamen University (1205)
- Old Dominion University (569)
- Selected Works (465)
- Embry-Riddle Aeronautical University (411)
-
- Air Force Institute of Technology (325)
- University of Central Florida (297)
- Missouri University of Science and Technology (266)
- University of Dayton (237)
- University of Nevada, Las Vegas (140)
- University of Nebraska - Lincoln (97)
- University of Arkansas, Fayetteville (91)
- University of New Orleans (85)
- Purdue University (80)
- The University of Maine (70)
- University of New Haven (70)
- Western University (66)
- SelectedWorks (64)
- Technological University Dublin (58)
- University of Kentucky (58)
- University of Texas at El Paso (53)
- University of Colorado Law School (50)
- California Polytechnic State University, San Luis Obispo (47)
- Portland State University (46)
- University of South Florida (42)
- University of Wisconsin Milwaukee (39)
- Michigan Technological University (36)
- Washington University in St. Louis (35)
- University of New Mexico (33)
- New Jersey Institute of Technology (31)
- Keyword
-
- Machine learning (139)
- Deep learning (112)
- Classification (87)
- Optimization (83)
- Image processing (63)
-
- Genetic algorithm (58)
- Machine Learning (53)
- Security (53)
- Electrocatalysis (52)
- Lithium ion battery (52)
- Particle swarm optimization (52)
- Neural networks (50)
- Digital forensics (48)
- Oxygen reduction reaction (48)
- Wireless sensor networks (46)
- Feature extraction (44)
- Supercapacitor (44)
- Clustering (42)
- Applied sciences (38)
- Cyclic voltammetry (37)
- Artificial neural networks (36)
- Computer vision (36)
- Engineering (36)
- Support vector machine (36)
- Algorithms (35)
- Artificial intelligence (35)
- Artificial neural network (34)
- Bayesian Networks (34)
- Renewable energy (34)
- Deep Learning (33)
- Publication Year
- Publication
-
- Turkish Journal of Electrical Engineering and Computer Sciences (3020)
- Journal of Electrochemistry (1205)
- Electronic Theses and Dissertations (322)
- Theses and Dissertations (308)
- Journal of Digital Forensics, Security and Law (290)
-
- Electrical & Computer Engineering Faculty Publications (220)
- Electrical & Computer Engineering Theses & Dissertations (206)
- Electrical and Computer Engineering Faculty Publications (206)
- Electrical and Computer Engineering Faculty Research & Creative Works (191)
- Faculty Publications (119)
- Annual ADFSL Conference on Digital Forensics, Security and Law (100)
- Electrical Engineering Faculty Publications (80)
- Graduate Theses and Dissertations (74)
- Electrical & Computer Engineering and Computer Science Faculty Publications (68)
- Dickey-Lincoln School Lakes Project (58)
- UNLV Theses, Dissertations, Professional Papers, and Capstones (55)
- Russell C. Hardie (54)
- Open Access Theses & Dissertations (53)
- Monish R. Chatterjee (49)
- Doctoral Dissertations (46)
- CSE Conference and Workshop Papers (44)
- Articles (42)
- USF Tampa Graduate Theses and Dissertations (40)
- Electro-Optics and Photonics Faculty Publications (39)
- Ole J Mengshoel (39)
- Bradley D. Duncan (37)
- Electrical and Computer Engineering Publications (37)
- Partha Banerjee (35)
- Dissertations (34)
- Browse all Theses and Dissertations (31)
- Publication Type
Articles 2671 - 2700 of 8897
Full-Text Articles in Physical Sciences and Mathematics
Demonstration Of Versatile Whispering-Gallery Micro-Lasers For Remote Refractive Index Sensing, Lei Wan, Hengky Chandrahalim, Jian Zhou
Demonstration Of Versatile Whispering-Gallery Micro-Lasers For Remote Refractive Index Sensing, Lei Wan, Hengky Chandrahalim, Jian Zhou
Faculty Publications
We developed chip-scale remote refractive index sensors based on Rhodamine 6G (R6G)-doped polymer micro-ring lasers. The chemical, temperature, and mechanical sturdiness of the fused-silica host guaranteed a flexible deployment of dye-doped polymers for refractive index sensing. The introduction of the dye as gain medium demonstrated the feasibility of remote sensing based on the free-space optics measurement setup. Compared to the R6G-doped TZ-001, the lasing behavior of R6G-doped SU-8 polymer micro-ring laser under an aqueous environment had a narrower spectrum linewidth, producing the minimum detectable refractive index change of 4 x 10−4 RIU. The maximum bulk refractive index sensitivity (BRIS) …
Scheduling Based On Interruption Analysis And Pso For Strictly Periodic And Preemptive Partitions In Integrated Modular Avionics, Hui Lu, Qianlin Zhou, Zongming Fei, Rongrong Zhou
Scheduling Based On Interruption Analysis And Pso For Strictly Periodic And Preemptive Partitions In Integrated Modular Avionics, Hui Lu, Qianlin Zhou, Zongming Fei, Rongrong Zhou
Computer Science Faculty Publications
Integrated modular avionics introduces the concept of partition and has been widely used in avionics industry. Partitions share the computing resources together. Partition scheduling plays a key role in guaranteeing correct execution of partitions. In this paper, a strictly periodic and preemptive partition scheduling strategy is investigated. First, we propose a partition scheduling model that allows a partition to be interrupted by other partitions, but minimizes the number of interruptions. The model not only retains the execution reliability of the simple partition sets that can be scheduled without interruptions, but also enhances the schedulability of the complex partition sets that …
Bandgap Profiling In Cigs Solar Cells Via Valence Electron Energy-Loss Spectroscopy, Julia I. Deitz, Shankar Karki, Sylvain X. Marsillac, Tyler J. Grassman
Bandgap Profiling In Cigs Solar Cells Via Valence Electron Energy-Loss Spectroscopy, Julia I. Deitz, Shankar Karki, Sylvain X. Marsillac, Tyler J. Grassman
Electrical & Computer Engineering Faculty Publications
A robust, reproducible method for the extraction of relative bandgap trends from scanning transmission electron microscopy (STEM) based electron energy-loss spectroscopy (EELS) is described. The effectiveness of the approach is demonstrated by profiling the bandgap through a CuIn1-xGaxSe2 solar cell that possesses intentional Ga/(In + Ga) composition variation. The EELS-determined bandgap profile is compared to the nominal profile calculated from compositional data collected via STEM-based energy dispersive X-ray spectroscopy. The EELS based profile is found to closely track the calculated bandgap trends, with only a small, fixed offset difference. This method, which is particularly advantageous …
Synthesis And Electrochemical Properties Of Nickel-Rich Cathode Material Lini0.6Co0.2Mn0.2O2 With High Initial Coulombic Efficiency, Xiao-Yun Guan, Chao-Yu Hong, Jian-Ping Zhu, Wei-Li Wang, Yi-Xiao Li, Yong Yang
Synthesis And Electrochemical Properties Of Nickel-Rich Cathode Material Lini0.6Co0.2Mn0.2O2 With High Initial Coulombic Efficiency, Xiao-Yun Guan, Chao-Yu Hong, Jian-Ping Zhu, Wei-Li Wang, Yi-Xiao Li, Yong Yang
Journal of Electrochemistry
Nickel-rich cathode materials LiNi0.6Co0.2Mn0.2O2(NCM622)were synthesized by a co-precipitation-solid state sintering method at different temperatures. The structure, morphology and electrochemical performance of the as-prepared materials were investigated by X-ray powder diffraction (XRD) /Rietveld refinement, scanning electron microscope (SEM) and electrochemical experiments. It is found that NCM622 calcined at 800 ℃ showed the lowest degree of cation disorder (~1.97%) with a high initial Coulombic effiency of 92.2% and the capacity retention of 81.4% after 100 cycles.
Intrinsic Kinetic Properties Of Ternary Material For Lithium Ion Batteries Assessed By Single Particle Microelectrode, Yi-Min Wei
Journal of Electrochemistry
Electrochemical performances such as capacity, rate, cycle and thermal stability of the nickel (Ni), cobalt (Co) and manganese (Mn) ternary cathode material, LiNixCoyMnzO2 (x + y + z = 1), are significantly influenced by the proportion of Ni, Co, and Mn elements. To obtain higher specific capacity, LiNi0.6Co0.2Mn 0.2O2 (NCM622) and LiNi0.8Co0.1Mn0.1O2 (NCM811) with high amounts of Ni element were employed for the lithium ion batteries. By now, many studies have been focusing on the thermal and cycling stabilities of …
Preparation And Properties Of Nanocrystalline Nickel By Pulse Electrodeposition On Glassy Carbon, Ya-Li Zhang, Ming-Xian Zhang, Teng-Da Guo, Yan-Jie Zhao, Sheng-Xue Yu
Preparation And Properties Of Nanocrystalline Nickel By Pulse Electrodeposition On Glassy Carbon, Ya-Li Zhang, Ming-Xian Zhang, Teng-Da Guo, Yan-Jie Zhao, Sheng-Xue Yu
Journal of Electrochemistry
Nanocrystalline nickel exhibits electrocatalytic activity for methanol. In this work, nanocrystalline nickel coating has been obtained by using the double pulse method on glassy carbon materials surface. The influence of pulse conditions on the grain size of nanocrystalline nicke was studied. The concentrations and compositions of the plating bath were 300 g·L-1 NiSO4·6H2O,45 g·L-1 NiCl2·6H2O,40 g·L-1 H3BO3,5 g·L-1 C7H5NO3S,and 0.05 g·L-1 C12H25NaO4S. The optimal pulse process parameters including the average pulse …
Preparation And Electrocatalytic Activity Of Nitrogen-Doping Tungsten Carbide Catalyst, Pian-Pian Yang, Li-Zhen Huang, Ying-Ying Li, Mei-Qin Shi, Chun-An Ma
Preparation And Electrocatalytic Activity Of Nitrogen-Doping Tungsten Carbide Catalyst, Pian-Pian Yang, Li-Zhen Huang, Ying-Ying Li, Mei-Qin Shi, Chun-An Ma
Journal of Electrochemistry
Tungsten carbide (WC) is a promising electrocatalyst, however, its electrocatalytic activity is far inferior to Pt and Pt-group metal. In this work, nitrogen-doping tungsten carbide (WN|WC) catalysts with a nanoplate morphology were prepared via the tungsten nitride (WN) as the precursor and sodium tungstate as the tungsten source. The SEM and TEM results indicated that carbon atoms entered into the WN lattice to form the hexagonal close packed WC phase. In this way, an atomic scale heterostructure involving the closely linked interfaces between WN and WC was created . The XRD data confirmed that the cubic crystal structure of WN …
Applications Of Electrospinning In Lithium-Air Batteries, Yue Fu, Jin Wang, Hai-Yang Yu, Jing-Hua Tian, Rui-Zhi Yang
Applications Of Electrospinning In Lithium-Air Batteries, Yue Fu, Jin Wang, Hai-Yang Yu, Jing-Hua Tian, Rui-Zhi Yang
Journal of Electrochemistry
Lithium-air batteries have received increasing attention as the “ultimate batteries” due to their extremely high theoretical capacity and environment friendly. However, there are still many obstacles hindering the wide applications of the lithium-air batteries owing to the limitations of large charge-discharge over-potentials, poor Columbic efficiency and cycling performance. Exploring of high-efficiency, low-cost and eco-friendly catalysts is one of the vital issues for lithium-air batteries. Meanwhile, electrospinning techniques have been under substantial developments due to its simple fabrication process, high efficiency and production. This paper reviews the recent progresses in fabrications of various novel catalysts for lithium-air batteries with electrospinning techniques, …
The 3d Stress-Tensor Bootstrap, Anatoly Dymarsky, Filip Kos, Petr Kravchuk, David Poland, David Simmons-Duffin
The 3d Stress-Tensor Bootstrap, Anatoly Dymarsky, Filip Kos, Petr Kravchuk, David Poland, David Simmons-Duffin
Physics and Astronomy Faculty Publications
We study the conformal bootstrap for 4-point functions of stress tensors in parity-preserving 3d CFTs. To set up the bootstrap equations, we analyze the constraints of conformal symmetry, permutation symmetry, and conservation on the stress-tensor 4-point function and identify a non-redundant set of crossing equations. Studying these equations numerically using semidefinite optimization, we compute bounds on the central charge as a function of the independent coefficient in the stress-tensor 3-point function. With no additional assumptions, these bounds numerically reproduce the conformal collider bounds and give a general lower bound on the central charge. We also study the effect of gaps …
Three Dimensional View Of Arbitrary Q Syk Models, Sumit R. Das, Aminik Ghosh, Antal Jevicki, Kenta Suzuki
Three Dimensional View Of Arbitrary Q Syk Models, Sumit R. Das, Aminik Ghosh, Antal Jevicki, Kenta Suzuki
Physics and Astronomy Faculty Publications
In [15] it was shown that the spectrum and bilocal propagator of SYK model with four fermion interactions can be realized as a three dimensional model in AdS2 ×S1/Z2 with nontrivial boundary conditions in the additional dimension. In this paper we show that a similar picture holds for generalizations of the SYK model with q-fermion interactions. The 3D realization is now given on a space whose metric is conformal to AdS2 × S1/Z2 and is subject to a non-trivial potential in addition to a delta function at the center of …
Preventing Crossover In Redox Flow Batteries Through Active Material Oligomerization, Susan A. Odom
Preventing Crossover In Redox Flow Batteries Through Active Material Oligomerization, Susan A. Odom
Chemistry Faculty Publications
No abstract provided.
Effect Of Molecular Side Groups And Local Nanoenvironment On Photodegradation And Its Reversibility, Nicole Quist, Mark Li, Ryan Tollefsen, Michael Haley, John Anthony, Oksana Ostroverkhova
Effect Of Molecular Side Groups And Local Nanoenvironment On Photodegradation And Its Reversibility, Nicole Quist, Mark Li, Ryan Tollefsen, Michael Haley, John Anthony, Oksana Ostroverkhova
Chemistry Faculty Publications
Degradation of organic semiconductors in the presence of oxygen is one of the bottlenecks preventing their wide-spread use in optoelectronic devices. The first step towards such degradation in functionalized pentacene (Pn) derivatives is formation of endoperoxide (EPO), which can either revert back to the parent molecule or proceed to molecule decomposition. We present the study of reversibility of EPO formation through probing the photophysical properties of functionalized fluorinated pentacene (Pn-R-F8) derivatives. Experiments are done in solutions and in films both at the single molecule level and in the bulk. In solutions, degradation of optical absorption and its partial recovery after …
Measuring 3d Molecular Orientation And Rotational Mobility Using A Tri-Spot Point Spread Function, Oumeng Zhang, Tianben Ding, Jin Lu, Hesam Mazidi, Matthew D. Lew
Measuring 3d Molecular Orientation And Rotational Mobility Using A Tri-Spot Point Spread Function, Oumeng Zhang, Tianben Ding, Jin Lu, Hesam Mazidi, Matthew D. Lew
Electrical & Systems Engineering Publications and Presentations
We present a method to measure the molecular orientation and rotational mobility of single-molecule emitters by designing and implementing a Tri-spot point spread function. It can measure all degrees of freedom related to molecular orientation and rotational mobility. Its design is optimized by maximizing the theoretical limit of its measurement precision. We evaluate the precision and accuracy of the Tri-spot PSF by measuring the orientation and effective rotational mobility of single fluorescent molecules embedded in a polymer matrix.
Damage Analysis Modified Trac Computer Program (Damtrac), George H. Baker Iii, Alan D. Mcnutt, G. Bradford Shea, David M. Rubenstein
Damage Analysis Modified Trac Computer Program (Damtrac), George H. Baker Iii, Alan D. Mcnutt, G. Bradford Shea, David M. Rubenstein
George H Baker
A computer program tailored for EMP damage analysis of solid-state circuitry has been developed by modifying the existing TRAC network analysis program. Modification of the TRAC diode and transistor models to include breakdown parameters and the addition of a semiconductor device parameter library have greatly simplified the analyst's task. An added feature is a subroutine that automatically calculates the amplitude and duration of transient power dissipated in electronic circuit components.
Inventing Around Edison’S Lamp Patent: The Role Of Patents In Stimulating Downstream Development And Competition, Ron D. Katznelson, John Howells
Inventing Around Edison’S Lamp Patent: The Role Of Patents In Stimulating Downstream Development And Competition, Ron D. Katznelson, John Howells
Ron D. Katznelson
We provide the first detailed empirical study of inventing around patent claims. The enforcement of Edison’s incandescent lamp patent in 1891-1894 stimulated a surge of patenting. Most of these later patents disclosed inventions around the Edison patent. Some of these patents introduced important new technology in their own right and became prior art for new fields, indicating that invention around patents contributes to dynamic efficiency. Contrary to widespread contemporary understanding, the Edison lamp patent did not suppress technological advance in electric lighting. The market position of General Electric (“GE”), the Edison patent-owner, weakened through the period of this patent’s enforcement.
Numerical Studies Of Electrohydrodynamic Flow Induced By Corona And Dielectric Barrier Discharges, Chaoao Shi
Numerical Studies Of Electrohydrodynamic Flow Induced By Corona And Dielectric Barrier Discharges, Chaoao Shi
Electronic Thesis and Dissertation Repository
Electrohyrodynamic (EHD) flow produced by gas discharges allows the control of airflow through electrostatic forces. Various promising applications of EHD can be considered, but this requires a deeper understanding of the physical mechanisms involved.
This thesis investigates the EHD flow generated by three forms of gas discharge. First, a multiple pin-plate EHD dryer associated with the positive corona discharge is studied using a stationary model. Second, the dynamics of a dielectric barrier discharge (DBD) plasma actuator is simulated with a time-dependent solver. Third, different configurations of the extended DBD are explored to enhance the EHD flow.
The results of the …
Monte Carlo Simulations Of Three-Dimensional Electromagnetic Gaussian Schell-Model Sources, Milo W. Hyde Iv, Santasri Bose-Pillai, Olga Korotkova
Monte Carlo Simulations Of Three-Dimensional Electromagnetic Gaussian Schell-Model Sources, Milo W. Hyde Iv, Santasri Bose-Pillai, Olga Korotkova
Faculty Publications
This article presents a method to simulate a three-dimensional (3D) electromagnetic Gaussian-Schell model (EGSM) source with desired characteristics. Using the complex screen method, originally developed for the synthesis of two-dimensional stochastic electromagnetic fields, a set of equations is derived which relate the desired 3D source characteristics to those of the statistics of the random complex screen. From these equations and the 3D EGSM source realizability conditions, a single criterion is derived, which when satisfied guarantees both the realizability and simulatability of the desired 3D EGSM source. Lastly, a 3D EGSM source, with specified properties, is simulated; the Monte Carlo simulation …
Internet Of Underground Things: Sensing And Communications On The Field For Precision Agriculture, Mehmet C. Vuran, Abdul Salam, Rigoberto Wong, Suat Irmak
Internet Of Underground Things: Sensing And Communications On The Field For Precision Agriculture, Mehmet C. Vuran, Abdul Salam, Rigoberto Wong, Suat Irmak
CSE Conference and Workshop Papers
The projected increases in World population and need for food have recently motivated adoption of information technology solutions in crop fields within precision agriculture approaches. Internet of underground things (IOUT), which consists of sensors and communication devices, partly or completely buried underground for real-time soil sensing and monitoring, emerge from this need. This new paradigm facilitates seamless integration of underground sensors, machinery, and irrigation systems with the complex social network of growers, agronomists, crop consultants, and advisors. In this paper, state-of-the-art communication architectures are reviewed, and underlying sensing technology and communication mechanisms for IOUT are presented. Recent advances in the …
Some Insights Into The Migration Of Double Imaginary Roots Under Small Deviation Of Two Parameters, Dina Alina Irofti, Keqin Gu, Islam Boussaada, Silviu-Iulian Niculescu
Some Insights Into The Migration Of Double Imaginary Roots Under Small Deviation Of Two Parameters, Dina Alina Irofti, Keqin Gu, Islam Boussaada, Silviu-Iulian Niculescu
SIUE Faculty Research, Scholarship, and Creative Activity
This paper studies the migration of double imaginary roots of the systems’ characteristic equation when two parameters are subjected to small deviations. The proposed approach covers a wide range of models. Under the least degeneracy assumptions, we found that the local stability crossing curve has a cusp at the point that corresponds to the double root, and it divides the neighborhood of this point into an S-sector and a G-sector. When the parameters move into the G-sector, one of the roots moves to the right halfplane, and the other moves to the left half-plane. When the parameters move into the …
Universality Of Fast Quenches From The Conformal Perturbation Theory, Anatoly Dymarsky, Michael Smolkin
Universality Of Fast Quenches From The Conformal Perturbation Theory, Anatoly Dymarsky, Michael Smolkin
Physics and Astronomy Faculty Publications
We consider global quantum quenches, a protocol when a continuous field theoretic system in the ground state is driven by a homogeneous time-dependent external interaction. When the typical inverse time scale of the interaction is much larger than all relevant scales except for the UV-cutoff the system’s response exhibits universal scaling behavior. We provide both qualitative and quantitative explanations of this universality and argue that physics of the response during and shortly after the quench is governed by the conformal perturbation theory around the UV fixed point. We proceed to calculate the response of one and two-point correlation functions confirming …
Metastable Ar(1s5) Density Dependence On Pressure And Argon-Helium Mixture In A High Pressure Radio Frequency Dielectric Barrier Discharge, Daniel J. Emmons, David E. Weeks, Ben Eshel, Glen P. Perram
Metastable Ar(1s5) Density Dependence On Pressure And Argon-Helium Mixture In A High Pressure Radio Frequency Dielectric Barrier Discharge, Daniel J. Emmons, David E. Weeks, Ben Eshel, Glen P. Perram
Faculty Publications
Simulations of an α-mode radio frequency dielectric barrier discharge are performed for varying mixtures of argon and helium at pressures ranging from 200 to 500 Torr using both zero and one-dimensional models. Metastable densities are analyzed as a function of argon-helium mixture and pressure to determine the optimal conditions, maximizing metastable density for use in an optically pumped rare gas laser. Argon fractions corresponding to the peak metastable densities are found to be pressure dependent, shifting from approximately 15% Ar in He at 200 Torr to 10% at 500 Torr. A decrease in metastable density is observed as pressure …
A Fast And Robust Extrinsic Calibration For Rgb-D Camera Networks, Po-Chang Su, Ju Shen, Wanxin Xu, Sen-Ching S. Cheung, Ying Luo
A Fast And Robust Extrinsic Calibration For Rgb-D Camera Networks, Po-Chang Su, Ju Shen, Wanxin Xu, Sen-Ching S. Cheung, Ying Luo
Electrical and Computer Engineering Faculty Publications
From object tracking to 3D reconstruction, RGB-Depth (RGB-D) camera networks play an increasingly important role in many vision and graphics applications. Practical applications often use sparsely-placed cameras to maximize visibility, while using as few cameras as possible to minimize cost. In general, it is challenging to calibrate sparse camera networks due to the lack of shared scene features across different camera views. In this paper, we propose a novel algorithm that can accurately and rapidly calibrate the geometric relationships across an arbitrary number of RGB-D cameras on a network. Our work has a number of novel features. First, to cope …
Randomized Routing On Fat-Trees, Ronald I. Greenberg, Charles E. Leiserson
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 …
The Fat-Pyramid And Universal Parallel Computation Independent Of Wire Delay, Ronald I. Greenberg
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 …
Randomized Routing On Fat-Trees, Ronald I. Greenberg
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
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
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 …
Retrospective Data Filter, Richard J. Prengaman, Robert E. Thurber, Joe Phipps, Ronald I. Greenberg, Wai L. Hom, James F. Jaworski, Guy W. Riffle
Retrospective Data Filter, Richard J. Prengaman, Robert E. Thurber, Joe Phipps, Ronald I. Greenberg, Wai L. Hom, James F. Jaworski, Guy W. Riffle
Ronald Greenberg
In a target detection communication system, apparatus and method for determining the presence of probable targets based on contacts (which can indicate the presence of a target, noise, chatter, or objects not of interest) detected within a predefined position sector or sectors over a specified number of scans. The position of each detected contact, as a contact of interest, is compared with the positions of contacts detected at previous times or scans. Velocity profiles indicate which previous contacts support the likelihood that the contact of interest represents a target having a velocity within a defined band. The likelihood, which can …
On The Difficulty Of Manhattan Channel Routing, Ronald I. Greenberg, Joseph Jaja, Sridhar Krishnamurthy
On The Difficulty Of Manhattan Channel Routing, Ronald I. Greenberg, Joseph Jaja, Sridhar Krishnamurthy
Ronald Greenberg
We show that channel routing in the Manhattan model remains difficult even when all nets are single-sided. Given a set of n single-sided nets, we consider the problem of determining the minimum number of tracks required to obtain a dogleg-free routing. In addition to showing that the decision version of the problem isNP-complete, we show that there are problems requiring at least d+Omega(sqrt(n)) tracks, where d is the density. This existential lower bound does not follow from any of the known lower bounds in the literature.
On The Area Of Hypercube Layouts, Ronald I. Greenberg, Lee Guan
On The Area Of Hypercube Layouts, Ronald I. Greenberg, Lee Guan
Ronald Greenberg
This paper precisely analyzes the wire density and required area in standard styles for the hypercube. It shows that the most natural, regular layout of a hypercube of N^2 nodes in the plane, in a NxN grid arrangement, uses floor(2N/3)+1 horizontal wiring tracks for each row of nodes. (In the process, we see that the number of tracks per row can be reduced by 1 with a less regular design, as can also be seen from an independent argument of Bezrukov et al.) This paper also gives a simple formula for the wire density at any cut position and a …