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

Physical Sciences and Mathematics Commons

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

Electrical and Computer Engineering

Institution
Keyword
Publication Year
Publication
Publication Type
File 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 Mar 2018

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 Mar 2018

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 Mar 2018

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 Feb 2018

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 Feb 2018

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 Feb 2018

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 Feb 2018

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 Feb 2018

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 Feb 2018

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 Feb 2018

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 Feb 2018

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 Feb 2018

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 Feb 2018

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 Feb 2018

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 Feb 2018

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 Feb 2018

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 Feb 2018

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 Feb 2018

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 Feb 2018

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 Jan 2018

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 Jan 2018

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 Jan 2018

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 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 …


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 …


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 …


Retrospective Data Filter, Richard J. Prengaman, Robert E. Thurber, Joe Phipps, Ronald I. Greenberg, Wai L. Hom, James F. Jaworski, Guy W. Riffle Jan 2018

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 Jan 2018

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 Jan 2018

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 …