Engineering Papers⌕ Search

Engineering topics

Wu, W.

Publications and source records attributed to Wu, W..

63 records · Page 4

A fast algorithm for sparse matrix computations related to inversion

We have developed a fast algorithm for computing certain entries of the inverse of a sparse matrix. Such computations are critical to many applications, such as the calculation of non-equilibrium Green’s functions G{sup r} and G{sup <} for nano-devices. The FIND (Fast Inverse using Nested Dissection) algorithm is optimal in the big-O sense. However, in practice, FIND suffers from two problems due to the width-2 separators used by its partitioning scheme. One problem is the presence of a large constant factor in the computational cost of FIND. The other problem is that the partitioning scheme used by FIND is incompatible with most existing partitioning methods and libraries for nested dissection, which all use width-1 separators. Our new algorithm resolves these problems by thoroughly decomposing the computation process such that width-1 separators can be used, resulting in a significant speedup over FIND for realistic devices — up to twelve-fold in simulation. The new algorithm also has the added advantage that desired off-diagonal entries can be computed for free. Consequently, our algorithm is faster than the current state-of-the-art recursive methods for meshes of any size. Furthermore, the framework used in the analysis of our algorithm is the first attempt to explicitly apply the widely-used relationship between mesh nodes and matrix computations to the problem of multiple eliminations with reuse of intermediate results. This framework makes our algorithm easier to generalize, and also easier to compare against other methods related to elimination trees. Finally, our accuracy analysis shows that the algorithms that require back-substitution are subject to significant extra round-off errors, which become extremely large even for some well-conditioned matrices or matrices with only moderately large condition numbers. When compared to these back-substitution algorithms, our algorithm is generally a few orders of magnitude more accurate, and our produced round-off errors stay at a reasonable level.

97 MATHEMATICS AND COMPUTING↗

Development of crystallographic-orientation-dependent internal strains around a fatigue-crack tip during overloading and underloading

In-situ neutron diffraction was employed to directly measure the crystallographic-orientation-dependent (i.e. hkl) internal strains as a function of distance from the crack tip on the pre-cracked Hastelloy C-2000 compact-tension specimen. Both in-plane (IP) and through-thickness (TT) strain evolutions for various grain orientations were examined during tensile overloading and compressive underloading cycles. After overloading, underloading and their combination loadings were applied and unloaded, the significantly different (hkl) residual strain profiles were obtained in the vicinity of the crack tip. The load responses of the (200) grain orientation in both the IP and TT directions were more significant than those of any other orientations. It is suggested that the different orientation-dependent strain distributions around the crack tip are caused by the combined effects of elastic and plastic anisotropy of each (hkl) reflection upon loading and the subsequent development of residual stresses generated near the crack tip during unloading as a result of the plastic deformation. - Highlights: ► (hkl) strains are examined in situ using neutron diffraction. ► Distinct strain responses are developed around the crack tip under loading. ► The strain response of the (200) grain orientation is more significant. ► Possible mechanisms for the orientation-dependent strain responses are provided.

36 MATERIALS SCIENCE↗

Gamma-to-electron magnetic spectrometer (GEMS): An energy-resolved {gamma}-ray diagnostic for the National Ignition Facility

The gamma-to-electron magnetic spectrometer, having better than 5% energy resolution, is proposed to resolve {gamma}-rays in the range of E{sub o}{+-} 20% in single shot, where E{sub o} is the central energy and is tunable from 2 to 25 MeV. Gamma-rays from inertial confinement fusion implosions interact with a thin Compton converter (e.g., beryllium) located at approximately 300 cm from the target chamber center (TCC). Scattered electrons out of the Compton converter enter an electromagnet placed outside the NIF chamber (approximately 600 cm from TCC) where energy selection takes place. The electromagnet provides tunable E{sub o} over a broad range in a compact manner. Energy resolved electrons are measured by an array of quartz Cherenkov converters coupled to photomultipliers. Given 100 detectable electrons in the energy bins of interest, 3 Multiplication-Sign 10{sup 14} minimum deuterium/tritium (DT) neutrons will be required to measure the 4.44 MeV {sup 12}C {gamma}-rays assuming 200 mg/cm{sup 2} plastic ablator areal density and 3 Multiplication-Sign 10{sup 15} minimum DT neutrons to measure the 16.75 MeV DT {gamma}-ray line.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

An analysis of bulk data movement patterns in large-scale scientific collaborations

Large-scale research efforts such as LHC experiments, ITER, and climate modelling are built upon large, globally distributed collaborations. For reasons of scalability and agility and to make effective use of existing computing resources, data processing and analysis for these projects is based on distributed computing models. Such projects thus depend on predictable and efficient bulk data movement between collaboration sites. However, the available computing and networking resources to different collaboration sites vary greatly. Large collaboration sites (such as Fermilab, CERN) have created data centres comprising hundreds, and even thousands, of computation nodes to develop massively scaled, highly distributed cluster-computing platforms. These sites are usually well connected to outside worlds with high-speed networks with bandwidth greater than 10Gbps. On the other hand, some small collaboration sites have limited computing resources or poor networking connectivity. Therefore, the bulk data movements across collaboration sites vary greatly. Fermilab is the US-CMS Tier-1 Centre and the main data centre for a few other large-scale research collaborations. Scientific traffic (e.g., CMS) dominates the traffic volumes in both inbound and outbound directions of Fermilab off-site traffic. Fermilab has deployed a Flow-based network traffic collection and analysis system to monitor and analyze the status and patterns of bulk data movement between the Laboratory and its collaboration sites. In this paper, we discuss the current status and patterns of bulk data movement between Fermilab and its collaboration sites.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Monolithic millimeter-wave diode array beam controllers: Theory and experiment

In the current work, multi-function beam control arrays have been fabricated and have successfully demonstrated amplitude control of transmitted beams in the W and D bands (75-170 GHz). While these arrays are designed to provide beam control under DC bias operation, new designs for high-speed electronic and optical control are under development. These arrays will fill a need for high-speed watt-level beam switches in pulsed reflectometer systems under development for magnetic fusion plasma diagnostics. A second experimental accomplishment of the current work is the demonstration in the 100-170 GHz (D band) frequency range of a new technique for the measurement of the transmission phase as well as amplitude. Transmission data can serve as a means to extract ('de-embed') the grid parameters; phase information provides more complete data to assist in this process. Additional functions of the array beam controller yet to be tested include electronically controlled steering and focusing of a reflected beam. These have application in the areas of millimeter-wave electronic scanning radar and reflectometry, respectively.

Sjogren, L. B.↗

Monolithic millimeter-wave diode grid frequency multiplier arrays

Monolithic diode frequency multiplier arrays, including barrier-N-N(+) (BNN) doubler, multi-quantum-barrier-varactor (MQBV) tripler, Schottky-quantum-barrier-varactor (SQBV) tripler, and resonant-tunneling-diode (RTD) tripler arrays, have been successfully fabricated with yields between 85 and 99 percent. Frequency doubling and/or tripling have been observed for all the arrays. Output powers of 2.4-2.6 W (eta = 10-18 percent) at 66 GHz with the BNN doubler and 3.8-10 W (eta = 1.7-4 percent) at 99 GHz with the SQBV tripler have been achieved.

Liu, Hong-Xia L.↗

A high performance FDDI NIU for streaming voice, video, and data

A 100-Mbit/s FDDI network interface unit (NIU) is described that supports real-time data, voice and video. Its high-speed interrupt-driven hardware architecture efficiently manages stream and packet data transfers to the FDDI network. Other enhancements include modular single-mode laser-dioce fiber optic links to maximize node spacing, optic bypass switches for increased fault tolerance, and a hardware performance monitor to gather real-time network diagnostics.

Bergman, L. A.↗