Engineering Commons^™

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.

Thermoelectric Materials In Exterior Walls: Experimental Study On Using Smart Facades For Heating And Cooling In High-Performance Buildings, Ajla Aksamija, Zlatan Aksamija, Christopher H. Counihan, Dylan Brown, Meenakshi Upadhyaya

Ajla Aksamija

Interfacial Thermal Transport In Monolayer Mos2- And Graphene-Based Devices, Zlatan Aksamija

Zlatan Aksamija

No abstract provided.

Thermoelectric Materials In Exterior Walls: Experimental Study On Using Smart Facades For Heating And Cooling In High-Performance Buildings, Ajla Aksamija, Zlatan Aksamija, Christopher H. Counihan, Dylan Brown, Meenakshi Upadhyaya

Zlatan Aksamija

Nickel Based Printed Resistance Temperature Detector On Flexible Polyimide Substrate, Vikram S. Turkani, Binu B. Narakatku, Dinesh Maddipatla, Bilge N. Altay, Paul D. Fleming, Bradley J. Bazuin, Massood Atashbar

Bilge Nazli Altay

Carbide-Derived Carbon By Electrochemical Etching Of Vanadium Carbides, Luis G.B. Camargo, Benjamin G. Palazzo, Greg Taylor, Zach A. Norris, Yash K. Patel, Jeffrey D. Hettinger, Lei Yu

Jeffrey Hettinger

Carbide-derived Carbon (CDC) has been demonstrated to be an excellent electrode material for electrochemical devices including supercapacitors due to its chemical and electrochemical stability, large specific surface area and controllable pore size and morphology. Currently, CDC is prepared from metal carbides by chlorination in a chlorine gas atmosphere at temperatures of 350°C or higher. In this paper, conversion using electrochemical methods is reported, which can be achieved by oxidizing vanadium carbides (VC or V2C) in aqueous solutions at room temperature and a mild electrode potential to prepare CDC thin film as electrode materials for “on-chip” supercapacitiors. It was found that …

S41598-017-16744-0.Pdf, Zlatan Aksamija

Zlatan Aksamija

No abstract provided.

Evolution And Rationale For United States Department Of Defense Electromagnetic Pulse Protection Standard, George H. Baker Iii

George H Baker

The United States (US) Department of Defense (DoD) Electromagnetic Pulse (EMP) protection standard offers a solid basis for protecting commercial communication, data, and control facilities. Because of the standard’s shielded barrier and test requirements, it is not surprising that there is a strong temptation within industry and government to dismiss the MIL-STD 188-125 approach in favor of less rigorous protection methods. It is important to understand that US DoD EMP protection standard for fixed facilities, MIL-STD-188-125, reflects an evolution by trial and error that spanned a period of decades beginning with the acquisition of the Minuteman Missile System in the …

Proposal For A Dod Combined Battlefield Electromagnetic Environmental Effects (E3) Initiative, George H. Baker Iii

George H Baker

The presentation emphasizes the growing importance of electromagnetic survivability and compatibility. Operation Desert Storm demonstrated the clear military advantage provided by sophisticated electronic weapon and communication systems. In addition, the offensive tactic of taking out the enemy's eyes and ears during the air war paid off, giving our military decisive air superiority. The lessons for the future are clear. High-tech electronics now so dominates the battlefield that the outcome of future conflicts could well be decided by electronics attrition rather than human casualties. Our Desert Storm experience thus accentuates the importance of guaranteeing that our electronic systems will not be …

Testimony Of Dr. George H. Baker, Senior Advisor To The Congressional Emp Commission, George H. Baker Iii

George H Baker

This is the script of testimony before the Federal Energy Regulatory Commission. It offers a vision for a future in which our electric power systems will be able to operate through or quickly recover from catastrophic failure due to electromagnetic pulse (EMP), cyber, and physical attacks. The scope of the term ‘EMP’ used in this testimony includes both naturally occurring solar storms and the more energetic man-made EMP hazards. The vision has been discussed with members of the electric power industry, and prominent EMP/cyber/physical protection advocates who find it to be supportable and actionable. The nature of EMP, cyber, and …

Introduction To Atomic Requirements, William L. Honig

William L Honig

An introduction to requirements and the importance of making single atomic requirements statements. Atomic requirements have advantages and improve the requirements process, support requirement verification and validation, enable traceability, support testability of systems, and provide management advantages. Why has there been so little emphasis on atomic requirements?

Requirements Quick Notes, William L. Honig, Shingo Takada

William L Honig

A short introduction to requirements and their role in system development. Includes industry definition of requirements, overview of basic requirements process including numbering of requirements, ties to testing, and traceability. An introduction to requirements quality attributes (correct, unambiguous, etc.) Includes references to requirements process, numbering, and quality papers.

An Example Of Atomic Requirements - Login Screen, William L. Honig

William L Honig

A simple example of what an atomic or individual or singular requirement statement should be. Using the example of the familiar login screen, shows the evolution from a low quality initial attempt at requirements to a complete atomic requirement statement. Introduces the idea of a system glossary to support the atomic requirement.

Requirements Metrics - Definitions Of A Working List Of Possible Metrics For Requirements Quality, William L. Honig

William L Honig

A work in progress to define a metrics set for requirements. Metrics are defined that apply to either the entire requirements set (requirements document as a whole) or individual atomic (or singular, individual) requirements statements. Requirements are identified with standard names and a identification scheme and include both subjective and objective measures. An example metric for the full set of requirements: Rd2 - Requirements Consistency, Is the set of atomic requirements internally consistent, with no contradictions, no duplication between individual requirements? An example of a metric for a single requirement: Ra4 - Requirement Verifiability, How adequately can this requirement be …

Atomic Requirements Quick Notes, William L. Honig, Shingo Takada

William L Honig

Working paper on atomic requirements for systems development and the importance of singular, cohesive, individual requirements statements. Covers possible definitions of atomic requirements, and their characteristics. Atomic requirements improve many parts of the development process from requirements to testing and contracting.

Further Cost Reduction Of Battery Manufacturing, Amir A. Asif, Rajendra Singh

Amir Asif

The demand for batteries for energy storage is growing with the rapid increase in photovoltaics (PV) and wind energy installation as well as electric vehicle (EV), hybrid electric vehicle (HEV) and plug-in hybrid electric vehicle (PHEV). Electrochemical batteries have emerged as the preferred choice for most of the consumer product applications. Cost reduction of batteries will accelerate the growth in all of these sectors. Lithium-ion (Li-ion) and solid-state batteries are showing promise through their downward price and upward performance trends. We may achieve further performance improvement and cost reduction for Li-ion and solid-state batteries through reduction of the variation in …

Emerging Role Of Photovoltaics For Sustainably Powering Underdeveloped, Emerging, And Developed Economies, Rajendra Singh, Amir A. Asif, Ganesh K. Venayagamoorthy, Akhlesh Lakhtakia, Mahmoud Abdelhamid, Githin F. Alapatt, David A. Ladner

Amir Asif

With the advent of low-cost solar photovoltaic (PV) panels and our ability to generate, store, and use electrical energy locally without the need for long-range transmission, the world is about to witness transformational changes in electricity infrastructures. The use of DC electricity enhances systemwide efficiency. DC microgrids and nanogrids powered by solar PV systems and gigawatt batteries for electricity storage can sustainably power the needs of all human beings equitably and empower every individual. Ultralarge-scale manufacturing of PV systems and batteries, a vertically integrated business model, and a targeted monetary policy of quantitative easing can rapidly power all human activities.

Technical And Economic Assessment Of Perovskite Solar Cells For Large Scale Manufacturing, Amir A. Asif, Rajendra Singh, Githin F. Alapatt

Amir Asif

In this paper, we have carried out detailed technical and economic assessment of perovskite solar cells for large scale manufacturing. For ultra-small area of the order of 0.1 cm², efficiency of 20% or so are reported. However, for area of 25 cm², the efficiency is about 10%. Based on the photovoltaic module manufacturing requirements of no constraint on the supply of raw materials, low variability of every key process and process-induced defects, low cost of manufacturing, prospects for further cost reduction in the future, green manufacturing, and long-term reliability, there are absolutely no prospects of manufacturing …

Transformative Role Of Photovoltaics In Phasing Out Alternating Current Based Grid By Local Dc Power Networks For Sustainable Global Economic Growth, Rajendra Singh, Amir A. Asif, Ganesh K. Venayagamoorthy

Amir Asif

For sustainable global economic growth, eradication of global energy poverty and addressing climate challenges, free fuel based solar and wind energy sources are the only viable solution for electricity generation. Due to inherent advantages, photovoltaics has emerged as the major source of electrical power. Local generation of direct current (DC) power by PV and the use of batteries for storing electrical power have the potential of transforming global electricity infrastructure to address the problems faced by alternating current (AC) based centralized power generation and long haul transmission and distribution.

Grnsight: A Web Application And Service For Visualizing Models Of Small- To Medium-Scale Gene Regulatory Networks, Kam D. Dahlquist, John David N. Dionisio, Ben G. Fitzpatrick, Nicole A. Anguiano, Anindita Varshneya, Britain J. Southwick, Mihir Samdarshi

Ben G. Fitzpatrick

GRNsight is a web application and service for visualizing models of gene regulatory networks (GRNs). A gene regulatory network (GRN) consists of genes, transcription factors, and the regulatory connections between them which govern the level of expression of mRNA and protein from genes. The original motivation came from our efforts to perform parameter estimation and forward simulation of the dynamics of a differential equations model of a small GRN with 21 nodes and 31 edges. We wanted a quick and easy way to visualize the weight parameters from the model which represent the direction and magnitude of the influence of …

Room Temperature Operational Single Electron Transistor Fabricated By Focused Ion Beam Deposition, P. Santosh Kumar Karre, Paul Bergstrom

Paul Bergstrom

We present the fabrication and room temperature operation of single electron transistors using 8nm8nmtungsten islands deposited by focused ion beamdeposition technique. The tunnel junctions are fabricated using oxidation of tungsten in peracetic acid. Clear Coulomb oscillations, showing charging and discharging of the nanoislands, are seen at room temperature. The device consists of an array of tunnel junctions; the tunnel resistance of individual tunnel junction of the device is calculated to be as high as 25.13GΩ25.13GΩ. The effective capacitance of the array of tunnel junctions was found to be 0.499aF0.499aF, giving a charging energy of 160.6meV160.6meV.

Interfacial Thermal Transport In Monolayer Mos2- And Graphene-Based Devices, Zlatan Aksamija, Amin Salehi-Khojin, Cameron J. Foss, Arnab K. Majee, Fatemeh Khalili-Araghi

Zlatan Aksamija

Comparing Multiple Turbulence Restoration Algorithms Performance On Noisy Anisoplanatic Imagery, Michael Armand Rucci, Russell C. Hardie, Alexander J. Dapore

Russell C. Hardie

In this paper, we compare the performance of multiple turbulence mitigation algorithms to restore imagery degraded by atmospheric turbulence and camera noise. In order to quantify and compare algorithm performance, imaging scenes were simulated by applying noise and varying levels of turbulence. For the simulation, a Monte-Carlo wave optics approach is used to simulate the spatially and temporally varying turbulence in an image sequence. A Poisson-Gaussian noise mixture model is then used to add noise to the observed turbulence image set. These degraded image sets are processed with three separate restoration algorithms: Lucky Look imaging, bispectral speckle imaging, and a …