Physical Sciences and Mathematics Commons^™

Minimum Separation For Single-Layer Channel Routing, Ronald I. Greenberg, F. Miller Maley

Ronald Greenberg

We present a linear-time algorithm for determining the minimum height of a single-layer routing channel. The algorithm handles single-sided connections and multiterminal nets. It yields a simple routability test for single-layer switchboxes, correcting an error in the literature.

Mulch: A Multi-Layer Channel Router Using One, Two, And Three Layer Partitions, Ronald I. Greenberg, Alex T. Ishii, Alberto L. Sangiovanni-Vincentelli

Ronald Greenberg

Chameleon, a channel router for three layers of interconnect, has been implemented to accept specification of an arbitrary number of layers. Chameleon is based on a strategy of decomposing the multilayer problem into two- and three-layer problems in which one of the layers is reserved primarily for vertical wire runs and the other layer(s) for horizontal runs. In some situations, however, it is advantageous to consider also layers that allow the routing of entire nets, using both horizontal and vertical wires. MulCh is a multilayer channel router that extends the algorithms of Chameleon in this direction. MulCh can route channels …

Minimizing Channel Density With Movable Terminals, Ronald I. Greenberg, Jau-Der Shih

Ronald Greenberg

We give algorithms to minimize density for channels with terminals that are movable subject to certain constraints. The main cases considered are channels with linear order constraints, channels with linear order constraints and separation constraints, channels with movable modules containing fixed terminals, and channels with movable modules and terminals. In each case, previous results for running time and space are improved by a factor of L/lg n and L , respectively, where L is the channel length and n is the number of terminals.

Minimizing Channel Density With Movable Terminals, Ronald I. Greenberg, Jau-Der Shih

Ronald Greenberg

We give algorithms to minimize density for VLSI channel routing problems with terminals that are movable subject to certain constraints. The main cases considered are channels with linear order constraints, channels with linear order constraints and separation constraints, channels with movable modules containing fixed terminals, and channels with movable modules and terminals. In each case, we improve previous results for running time and space by a factor of L/\lgn and L, respectively, where L is the channel length, and n is the number of terminals.

Parallel Algorithms For Single-Layer Channel Routing, Ronald I. Greenberg, Shih-Chuan Hung, Jau-Der Shih

Ronald Greenberg

We provide efficient parallel algorithms for the minimum separation, offset range, and optimal offset problems for single-layer channel routing. We consider all the variations of these problems that have linear-time sequential solutions rather than limiting attention to the ``river-routing'' context, where single-sided connections are disallowed. For the minimum separation problem, we obtain O(lgN) time on a CREW PRAM or O(lgN/lglgN) time on a CRCW PRAM, both with optimal work (processor-time product) of O(N), where N is the number of terminals. For the offset range problem, we obtain the same time and processor bounds as long as only one side of …

Parallel Algorithms For Single-Layer Channel Routing, Ronald I. Greenberg, Shih-Chuan Hung, Jau-Der Shih

Ronald Greenberg

We provide efficient parallel algorithms for the minimum separation, offset range, and optimal offset problems for single-layer channel routing. We consider all the variations of these problems that are known to have linear- time sequential solutions rather than limiting attention to the "river-routing" context, where single-sided connections are disallowed. For the minimum separation problem, we obtain O(lgN) time on a CREW PRAM or O(lgN / lglgN) time on a (common) CRCW PRAM, both with optimal work (processor- time product) of O(N), where N is the number of terminals. For the offset range problem, we obtain the same time and processor …

Feasible Offset And Optimal Offset For Single-Layer Channel Routing, Ronald I. Greenberg, Jau-Der Shih

Ronald Greenberg

The paper provides an efficient method to find all feasible offsets for a given separation in a VLSI channel routing problem in one layer. The prior literature considers this task only for problems with no single-sided nets. When single-sided nets are included, the worst-case solution time increases from Theta(n) to Omega(n^2), where n is the number of nets. But, if the number of columns c is O(n), one can solve the problem in time O(n^{1.5}lg n ), which improves upon a `naive' O(cn) approach. As a corollary of this result, the same time bound suffices to find the optimal offset …

Lower Bounds On The Area Of Finite-State Machines, M. J. Foster, Ronald I. Greenberg

Ronald Greenberg

There are certain straightforward algorithms for laying out finite-state machines. This paper shows that these algorithm are optimal in the worst case for machines with fixed alphabets. That is, for any s and k, there is a deterministic finite-state machine with s states and k symbols such that any layout algorithm requires Ω(ks log s) area to lay out its realization. Similarly, any layout algorithm requires Ω(ks^2) area in the worst case for nondeterministic finite-state machines with s states and k symbols.

Efficient Multi-Layer Channel Routing, Ronald I. Greenberg

Ronald Greenberg

No abstract provided.

Finding A Maximum-Denisty Planar Subset Of A Set Of Nets In A Channel, Ronald I. Greenberg, Jau-Der Shih

Ronald Greenberg

We present efficient algorithms to find a maximum-density planar subset of n 2-pin nets in a channel. The simplest approach is to make repeated usage of Supowit's dynamic programming algorithm for finding a maximum-size planar subset, which leads to O(n^3) time to find a maximum-density planar subset. But we also provide an algorithm whose running time is dependent on other problem parameters and is often more efficient. A simple bound on the running time of this algorithm is O(nlgn+n(t+1)w), where t is the number of two-sided nets, and w is the number of nets in the output. Though the worst-case …

Efficient Interconnection Schemes For Vlsi And Parallel Computation, Ronald I. Greenberg

Ronald Greenberg

This thesis is primarily concerned with two problems of interconnecting components in VLSI technologies. In the first case, the goal is to construct efficient interconnection networks for general-purpose parallel computers. The second problem is a more specialized problem in the design of VLSI chips, namely multilayer channel routing. In addition, a final part of this thesis provides lower bounds on the area required for VLSI implementations of finite-state machines. This thesis shows that networks based on Leiserson's fat-tree architecture are nearly as good as any network built in a comparable amount of physical space. It shows that these "universal" networks …

An Empirical Comparison Of Area-Universal And Other Parallel Computing Networks, Ronald I. Greenberg, Lee Guan

Ronald Greenberg

This paper provides empirical comparison of the communication capabilities of two area-universal networks, the fat-tree and the fat-pyramid, to the popular mesh and hypercube networks for parallel computation. While area-universal networks have been proven capable of simulating, with modest slowdown, any computation of any other network of comparable area, prior work has generally left open the question of how area-universal networks compare to other networks in practice. Comparisons are performed using techniques of throughput and latency analysis that have previously been applied to k-ary n-cube networks and using various existing models to equate the hardware cost of the networks being …

A Systolic Simulation And Transformation System, Ronald I. Greenberg, H.-C. Oh

Ronald Greenberg

This paper presents a CAD tool, SystSim, to ease the design of systolic systems. Given a high-level, functional description of processors, and a high-level description of their interconnection, SystSim will perform simulations and provide graphical output. SystSim will also perform transformations such as retiming, which eases use of the methodology of Leiserson and Saxe of designing a system with broadcasting and then obtaining a systolic system through retiming.

Communication Based Control For Dc Microgrids, Mahmoud S. Saleh, Yusef Esa, Ahmed Mohamed

Publications and Research

Centralized communication-based control is one of the main methods that can be implemented to achieve autonomous advanced energy management capabilities in DC microgrids. However, its major limitation is the fact that communication bandwidth and computation resources are limited in practical applications. This can be often improved by avoiding redundant communications and complex computations. In this paper, an autonomous communication-based hybrid state/event driven control scheme is proposed. This control scheme is hierarchical and heuristic, such that on the primary control level, it encompasses state-driven local controllers, and on the secondary control level, an event-driven MG centralized controller (MGCC) is used. This …

Effects Of Edge Inclination Angles On Whispering-Gallery Modes In Printable Wedge Microdisk Lasers, Cong Chen, Lei Wan, Hengky Chandrahalim

Faculty Publications

The ink-jet technique was developed to print the wedge polymer microdisk lasers. The characterization of these lasers was implemented using a free-space optics measurement setup. It was found that disks of larger edge inclination angles have a larger free spectral range (FSR) and a lower resonance wavelength difference between the fundamental transverse electric (TE) and transverse magnetic (TM) whispering-gallery modes (WGMs). This behavior was also confirmed with simulations based on the modified Oxborrow’s model with perfectly matched layers (PMLs), which was adopted to accurately calculate the eigenfrequencies, electric field distributions, and quality parameters of modes in the axisymmetric microdisk resonators. …

Lowering Legal Barriers To Rpki Adoption, Christopher S. Yoo, David A. Wishnick

All Faculty Scholarship

Across the Internet, mistaken and malicious routing announcements impose significant costs on users and network operators. To make routing announcements more reliable and secure, Internet coordination bodies have encouraged network operators to adopt the Resource Public Key Infrastructure (“RPKI”) framework. Despite this encouragement, RPKI’s adoption rates are low, especially in North America.

This report presents the results of a year-long investigation into the hypothesis—widespread within the network operator community—that legal issues pose barriers to RPKI adoption and are one cause of the disparities between North America and other regions of the world. On the basis of interviews and analysis of …

An Overview Of The Usage Of Default Passwords, Brandon Knierem, Xiaolu Zhang, Philip Levine, Frank Breitinger, Ibrahim Baggili

Electrical & Computer Engineering and Computer Science Faculty Publications

The recent Mirai botnet attack demonstrated the danger of using default passwords and showed it is still a major problem. In this study we investigated several common applications and their password policies. Specifically, we analyzed if these applications: (1) have default passwords or (2) allow the user to set a weak password (i.e., they do not properly enforce a password policy). Our study shows that default passwords are still a significant problem: 61% of applications inspected initially used a default or blank password. When changing the password, 58% allowed a blank password, 35% allowed a weak password of 1 character.

Development Of A Tabletop Coherent Soft X-Ray Source, Hanfu Kong

Electronic Theses and Dissertations

The goal of this thesis is to design a tabletop coherent soft X-ray source for attosecond high resolution imaging. We collect signals from gas cells with different length and lens with different focal length. A spectrometer with a grating and a CCD camera is applied to observe and measure the spectrum of the X-ray attosecond pulses. This thesis first introduces the theory background of ultrafast lasers, then mainly explains high harmonic generation, which is the key method for attosecond pulses generation, subsequently presents the experiment system and analyzes the results from the experiment, also compares different combinations of parameters of …

Power Scaling Of High Power Solid State Lasers., Bumjin Oh

Electronic Theses and Dissertations

The solid-state laser is one of the most widely used lasers in scientific research and industrial applications. This thesis describes detailed investigations of two modern architectures of high power cw solid-state lasers, a 20 W diode-pumped Yb:YAG thin disc laser and 300 W diode-pumped Nd:YAG rod laser. With the thin disc laser architecture, the signal beam must fit to the pump area on the disc defined by the multi-pass diode pump configuration. The beam propagation, beam diameter, phase and thermal effects for various cavity configurations are investigated theoretically and experimentally. In addition, the internal loss, small signal gain, and thermal …

Generation And Characterization Of Isolated Attosecond Pulse In The Soft X-Ray Regime, Jie Li

Electronic Theses and Dissertations

The observation of any atomic and molecular dynamics requires a probe that has a timescale comparable to the dynamics itself. Ever since the invention of laser, the temporal duration of the laser pulse has been incrementally reduced from several nanoseconds to just attoseconds. Picosecond and femtosecond laser pulses have been widely used to study molecular rotation and vibration. In 2001, the first single isolated attosecond pulse (1 attosecond = 10^-18 seconds.) was demonstrated. Since this breakthrough, "attoscience" has become a hot topic in ultrafast physics. Attosecond pulses typically have span between EUV to X-ray photon energies and sub-femtosecond pulse duration. …

Elevated Temperature Dependence Of The Anisotropic Visible-To-Ultraviolet Dielectric Function Of Monoclinic Β-Ga2o3, Alyssa Mock, Jeremy Vanderslice, Rafal Korlacki, John A. Woollam, Mathias Schubert

Department of Electrical and Computer Engineering: Faculty Publications

We report on the temperature dependence of the dielectric tensor elements of n-type conductive β-Ga2O3 from 22 °C to 550 °C in the spectral range of 1.5 eV–6.4 eV. We present the temperature dependence of the excitonic and band-to-band transition energy parameters using a previously described eigendielectric summation approach [A. Mock et al., Phys. Rev. B 96, 245205 (2017)]. We utilize a Bose-Einstein analysis of the temperature dependence of the observed transition energies and reveal electron coupling with average phonon temperature in excellent agreement with the average over all longitudinal phonon plasmon coupled modes reported previously [M. …

Anisotropy And Phonon Modes From Analysis Of The Dielectric Function Tensor And The Inverse Dielectric Function Tensor Of Monoclinic Yttrium Orthosilicate, Alyssa Mock, Rafal Korlacki, Sean Knight, Mathias Schubert

Department of Electrical and Computer Engineering: Faculty Publications

We determine the frequency dependence of the four independent Cartesian tensor elements of the dielectric function for monoclinic symmetry Y₂SiO₅ using generalized spectroscopic ellipsometry from 40–1200 cm⁻¹. Three different crystal cuts, each perpendicular to a principle axis, are investigated. We apply our recently described augmentation of lattice anharmonicity onto the eigendielectric displacement vector summation approach [A.Mock et al., Phys. Rev. B 95, 165202 (2017)], and we present and demonstrate the application of an eigendielectric displacement loss vector summation approach with anharmonic broadening. We obtain an excellent match between all measured and model-calculated dielectric …

Low-Carbon Building Skills Website, Faculty Of Applied Science And Technology Sheridan College

Books and Websites

Low-carbon building involves designing, constructing, operating, maintaining, and removing buildings in ways that conserve natural resources and reduce Greenhouse Gas (GHG) emissions. To move towards a low-carbon economy, we need tradespeople who are educated in the design, construction maintenance and operation of buildings, who understand the industrial and constructions sectors, and are trained in low-carbon building skills.

Sheridan College’s participation in the Low Carbon Building Skills (LCBS) project involved developing and delivering low-carbon building skills curriculum across relevant disciplines and involving the full building cycle, from design to operations and optimization. The learning modules address what can be done to …

2 Micron Fiber Lasers: Power Scaling Concepts And Limitations, Alex Sincore

Electronic Theses and Dissertations

Thulium- and holmium-doped fiber lasers (TDF and HDF) emitting at 2 micron offer unique benefits and applications compared to common ytterbium-doped 1 micron lasers. This dissertation details the concepts, limitations, design, and performance of four 2 micron fiber laser systems. While these lasers were developed for various end-uses, they also provide further insight into two major power scaling limitations. The first limitation is optical nonlinearities: specifically stimulated Brillouin scattering (SBS) and modulation instability (MI). The second limitation is thermal failure due to inefficient pump conversion. First, a 21.5 W single-frequency, single-mode laser with adjustable output from continuous-wave to nanosecond pulses …

Single Mode Wavelength-Tunable Thulium Fiber, Dong Jin Shin

Electronic Theses and Dissertations

Thulium fiber lasers have the broadest emission wavelength bandwidth out of any rare-earth doped fiber lasers. The emission wavelength starts from 1.75μm and ends at around 2.15μm, covering a vast swath of the eye safe wavelength region and intersecting with a large portion of mid-infrared atmospheric transmission window. Also, thulium fiber lasers provide the highest average output power of any other rare-earth doped fiber lasers in these wavelength regimes, making them uniquely suited for applications such as remote sensing. At the moment, high power beam propagation of continuous wave laser through the atmosphere in the mid-infrared range is yet to …

Cavity-Coupled Plasmonic Systems For Enhanced Light-Matter Interactions, Abraham Vazquez-Guardado

Electronic Theses and Dissertations

Light-matter interaction is a pivotal effect that involves the synergetic interplay of electromag- netic fields with fundamental particles. In this regard localized surface plasmons (LSP) arise from coherent interaction of the electromagnetic field with the collective oscillation of free electrons in confined sub-wavelength environments. Their most attractive properties are strong field en- hancements at the near field, highly inhomogeneous, peculiar temporal and spatial distributions and unique polarization properties. LSP systems also offer a unique playground for fundamental electromagnetic physics where micro-scale systemic properties can be studied in the macro-scale. These important properties and opportunities are brought up in this work …

A High-Temperature Humidity Sensor Based On A Singlemode-Side Polished Multimode-Singlemode Fiber Structure, Xianfan Wang, Ke Tian, Libo Yuan, Elfed Lewis, Gerald Farrell, Pengfei Wang

Articles

A relative humidity (RH) sensor based on a simple singlemode-side polished multimode-singlemode (SSPMS) fiber hybrid structure is investigated, which is capable of working over a relatively high-temperature range, at which many RH sensors based on moisture sensitive material coatings cannot operate. The beam propagation method is used to analyze the light transmission characteristics within the side polished multimode fiber (SPMMF) structure. Experimental results show that the SPMMF surface roughness has a significant influence on the sensor's humidity sensing performance, as a result of the adsorption and desorption of water molecules along the side polished surface. A higher surface roughness results …

Liquid Crystal Phase Modulation For Beam Steering And Near-Eye Displays, Yun-Han Lee

Electronic Theses and Dissertations

Liquid crystal spatial phase modulator plays an important role in laser beam steering, wave-front shaping and correction, optical communication, optical computation and holography. One fundamental limitation lays in the response time of liquid crystal reorientation. To achieve fast response time, polymer-network liquid crystals are therefore proposed. By incorporating polymer network in a liquid crystal host, the response time can be reduced by a factor of 100. However, the polymer network introduces hysteresis, light scattering, and high voltage. The motivation for a fast-response liquid crystal phase modulator will be discussed in the first chapter. In the second chapter, we introduce our …

Solid Electrolytes For Better Batteries: A Report On Current Research, Jonathan D. Young

Natural Sciences Student Research Presentations

No abstract provided.

Nonlinear Dynamics In Multimode Optical Fibers, Mohammad Amin Eftekhar

Electronic Theses and Dissertations

Multimode optical fibers have recently reemerged as a viable platform for addressing a number of long-standing issues associated with information bandwidth requirements and power-handling capabilities. The complex nature of heavily multimoded systems can be effectively exploited to observe altogether novel physical effects arising from spatiotemporal and intermodal linear and nonlinear processes. Here, we have studied nonlinear dynamics in multimode optical fibers (MMFs) in both the normal and anomalous dispersion regimes. In the anomalous dispersion regime, the nonlinearity leads to a formation of spatiotemporal 3-D solitons. Unlike in single-mode fibers, these solitons are not unique and their properties can be modified …