Publications

Results 97951–97975 of 100,993

Search results

Jump to search filters

Learning unions of boxes with membership and equivalence queries

Proceedings of the Annual ACM Conference on Computational Learning Theory

Goldberg, P.W.; Goldman, S.A.; Mathias, H.D.

We present two algorithms that use membership and equivalence queries to exactly identify the concepts given by the union of s discretized axis-parallel boxes in d-dimensional discretized Euclidean space where there are n discrete values that each coordinate can have. The first algorithm receives at most sd counterexamples and uses time and membership queries polynomial in s and log n for d any constant. Further, all equivalence queries made can be formulated as the union of O(sd logs) axis-parallel boxes. Next, we introduce a new complexity measure that better captures the complexity of a union of boxes than simply the number of boxes and dimensions. Our new measure, u, is the number of segments in the target polyhedron where a segment is a maximum portion of one of the sides of the polyhedron that lies entirely inside or entirely outside each of the other halfspaces defining the polyhedron. We then present an improvement of our first algorithm that uses time and queries polynomial in u and log n. The hypothesis class used here is decision trees of height at most 2sd, Further we can show that the time and queries used by this algorithm are polynomial in d and log n for s any constant thus generalizing the exact learnability of DNF formulas with a constant number of terms. In fact, this single algorithm is efficient for either s or d constant.

More Details

Crystalline silicon processing

Basore, P.A.

This presentation (consisting of vugraphs) first provides the background motivation for Sandia`s effort for the development of improved crystalline silicon solar cells. It then discusses specific results and progress, and concludes with a brief discussion of options for next year.

More Details

Functional test procedure, Fifth Wheel: SS-R42351, Issue D

O'Canna, Myra L.

This report describes the equipment required for initial assembly/maintenance and inspection/resetting of the Fifth Wheel system. It also gives a step-by-step procedure for initial assembly/maintenance inspection and procedures for resetting the system and Eager-Pac installation. The Fifth Wheel system is associated with a tractor-type vehicle used for materials handling.

More Details

High Consequence System Surety. Issue 1

Randall, G.T.

High Consequence System Surety is an ongoing project at Sandia National Laboratories. This project pulls together a multi- disciplinary team to integrate the elements of surety into an encompassing process. The surety process will be augmented and validated by applying it to an automated system handling a critical nuclear weapon component at the Mason & Hanger Pantex Plant. This paper presents the development to date of an integrated, high consequence surety process.

More Details

Microcontamination detection using Heavy Ion Backscattering Spectrometry

Knapp, J.A.

Heavy Ion Backscattering Spectrometry (HIBS) is a new ion beam analysis tool using heavy, low-energy ions in backscattering mode which can detect very low levels of surface contamination. By taking advantage of the greatly increased scattering cross-section for such ion beams and eliminating unwanted substrate scattering with a thin carbon foil, our research system has achieved a sensitivity ranging from {approximately}5{times}10{sup 10} atoms/cm{sup 2} for Fe to {approximately}1{times}10{sup 9} atoms/cm{sup 2} for Au on Si, without preconcentration. A stand-alone HIBS prototype now under construction in collaboration with SEMATECH is expected to achieve detection limits of {approximately}5{times}10{sup 9} atoms/cm{sup 2} for Fe and {approximately}1{times}10{sup 8} atoms/cm{sup 2} for Au on Si, again without preconcentration. Since HIBS is standardless and has no matrix effects, it will be useful not only as a standalone tool, but also for benchmarking standards for other tools. This conference is testimony to the importance of controlling contamination in microelectronics manufacturing. By the turn of the century, very large scale integrated circuit processing is expected to require contamination levels well below 1{times}10{sup 9} atoms/cm{sup 2} in both starting materials and introduced by processing. One of the most sensitive of existing general-purpose tools is Total reflection X-Ray Fluorescence (TXRF), which can detect {approximately}1{times}10{sup 10} atoms/cm{sup 2} levels of some elements such as Fe and Cu, but for many elements it is limited to 1{times}10{sup 12} atoms/cm{sup 2} or worse. TXRF can achieve a sensitivity of 10{sup 8} atoms/cm{sup 2} through the use of synchrotron radiation or via pre-concentration using Vapor Phase Decomposition. HIBS provides an ion beam analysis capability with the potential for providing similar sensitivity at medium Z and higher sensitivity at larger Z, all without pre-concentration or matrix effects.

More Details

Battery and charge controller evaluations in small stand-alone PV systems

Woodworth, Joseph R.

We report the results of to separate long-term tests of batteries and charge controllers in small stand-alone PV systems. In these experiments, seven complete systems were tested for two years at each of two locations: Sandia National Laboratories in Albuquerque and the Florida Solar Energy Center in Cape Canaveral, Florida. Each system contained a PV array, flooded-lead-acid battery, a charge controller and a resistive load. Performance of the systems was strongly influenced by the difference in solar irradiance at the two sites, with some batteries at Sandia exceeding manufacturer`s predictions for cycle life. System performance was strongly correlated with regulation reconnect voltage (R{sup 2} correlation coefficient = 0.95) but only weakly correlated with regulation voltage. We will also discuss details of system performance, battery lifetime and battery water consumption.

More Details

Gouge initiation in high-velocity rocket sled testing

Tachau, R.D.M.

A model is presented which describes the formation of surface damage ``gouging`` on the rails that guide rocket sleds. An unbalanced sled can randomly cause a very shallow-angle, oblique impact between the sled shoe and the rail. This damage phenomenon has also been observed in high-velocity guns where the projectile is analogous to the moving sled shoe and the gun barrel is analogous to the stationary rail. At sufficiently high velocity, the oblique impact will produce a thin hot layer of soft material on the contact surfaces. Under the action of a normal moving load, the soft layer lends itself to an anti-symmetric deformation and the formation of a ``hump`` in front of the moving load. A gouge is formed when this hump is overrun by the sled shoe. The phenomenon is simulated numerically using the CTH strong shock physics code, and the results are in good agreement with experimental observation.

More Details

Hydrologic studies for the Waste Isolation Pilot Plant

Davies, Peter B.

The objective of this paper is to provide a general overview of hydrologic conditions at the Waste Isolation Pilot Plant (WIPP) by describing several key hydrologic studies that have been carried out as part of the site characterization program over the last 20 years. The paper is composed of three parts: background information about general objectives of the WIPP project; information about the geologic and hydrologic setting of the facility; and information about three aspects of the hydrologic system that are important to understanding the long-term performance of the WIPP facility. For additional detailed information, the reader is referred to the references cited in the text.

More Details

Computer cast blast modelling

Preece, Dale S.

Cast blasting can be designed to utilize explosive energy effectively and economically for coal mining operations to remove overburden material. The more overburden removed by explosives, the less blasted material there is left to be transported with mechanical equipment, such as draglines and trucks. In order to optimize the percentage of rock that is cast, a higher powder factor than normal is required plus an initiation technique designed to produce a much greater degree of horizontal muck movement. This paper compares two blast models known as DMC (Distinct Motion Code) and SABREX (Scientific Approach to Breaking Rock with Explosives). DMC, applies discrete spherical elements interacted with the flow of explosive gases and the explicit time integration to track particle motion resulting from a blast. The input to this model includes multi-layer rock properties, and both loading geometry and explosives equation-of-state parameters. It enables the user to have a wide range of control over drill pattern and explosive loading design parameters. SABREX assumes that heave process is controlled by the explosive gases which determines the velocity and time of initial movement of blocks within the burden, and then tracks the motion of the blocks until they come to a rest. In order to reduce computing time, the in-flight collisions of blocks are not considered and the motion of the first row is made to limit the motion of subsequent rows. Although modelling a blast is a complex task, the DMC can perform a blast simulation in 0.5 hours on the SUN SPARCstation 10--41 while the new SABREX 3.5 produces results of a cast blast in ten seconds on a 486-PC computer. Predicted percentage of cast and face velocities from both computer codes compare well with the measured results from a full scale cast blast.

More Details

An overview of the Mixed Waste Landfill Integrated Demonstration

Williams, Cecelia V.

The Mixed Waste Landfill Integrated Demonstration (MWLID) focuses on ``in-situ`` characterization, monitoring, remediation, and containment of landfills in and environments that contain hazardous and mixed waste. The MWLID mission is to assess, demonstrate, and transfer technologies and systems that lead to faster, better, cheaper, and safer cleanup. Most important, the demonstrated technologies will be evaluated against the baseline of conventional technologies. Key goals of the MWLID are routine use of these technologies by Environmental Restoration Groups throughout the DOE complex and commercialization of these technologies to the private sector. The MWLID is demonstrating technologies at hazardous waste landfills located at Sandia National Laboratories and on Kirtland Air Force Base. These landfills have been selected because they are representative of many sites throughout the Southwest and in other and climates.

More Details

Using NIAM to capture time dependencies in a domain of discourse

Becker, S.D.

This paper addresses the issues surrounding the use of NIAM to capture time dependencies in a domain of discourse. The NIAM concepts that support capturing time dependencies are in the event and process portions of the NIAM metamodel, which are the portions most poorly supported by a well-established methodology. This lack of methodological support is a potentially serious handicap in any attempt to apply NIAM to a domain of discourse in which time dependencies are a central issue. However, the capability that NIAM provides for validating and verifying the elementary facts in the domain may reduce the magnitude of the event/process-specification task to a level at which it could be effectively handled even without strong methodological support.

More Details

Evaluation of the SC-1/megasonic clean for sub-0.15 micron particle removal

Adkins, Carol L.J.

A statistical design of experiments approach has been employed to evaluate the particle removal efficacy of the SC-1/megasonic clean for sub-0.15 {mu}m inorganic particles. The effects of megasonic input power, solution chemistry, bath temperature, and immersion time have been investigated. Immersion time was not observed to be a statistically significant factor. The NH{sub 4}OH/H{sub 2}O{sub 2} ratio was significant, but varying the molar H{sub 2}O{sub 2} concentration had no effect on inorganic particle removal. Substantially diluted chemistries, performed with high megasonic input power and moderate-to-elevated temperatures, was shown to be very effective for small particle removal. Bath composition data show extended lifetimes can be obtained when high purity chemicals are used at moderate (eg., 45{degrees}C) temperature. Transition metal surface concentrations and surface roughness have been measured after dilute SC-1 processing and compared to metallic contamination following traditional SC-1.

More Details

I{sub DDQ} testing for ultimate low power design verification and defect detection

Soden, Jerry M.

I{sub DDQ} testing is mandatory to ensure that low power CMOS ICs meet their design intent. I{sub DDQ} testing is both a design verifier for low quiescent current and a sensitive production test for defects. Quiescent power reduction is particularly important for products such as cardiac pacemakers, laptop computers, and cellular telephones.

More Details

Modeling of transformers using circuit simulators

Archer, Wendel E.

Transformers of two different designs; and unencapsulated pot core and an encapsulated toroidal core have been modeled for circuit analysis with circuit simulation tools. We selected MicroSim`s PSPICE and Anology`s SABER as the simulation tools and used experimental BH Loop and network analyzer measurements to generate the needed input data. The models are compared for accuracy and convergence using the circuit simulators. Results are presented which demonstrate the effects on circuit performance from magnetic core losses, eddy currents, and mechanical stress on the magnetic cores.

More Details

Learning one-dimensional geometric patterns under one-sided random misclassification noise

Goldberg, P.W.; Goldman, S.A.

Developing the ability to recognize a landmark from a visual image of a robot`s current location is a fundamental problem in robotics. The authors consider the problem of PAC-learning the concept class of geometric patterns where the target geometric pattern is a configuration of k points in the real line. Each instance is a configuration of n points on the real line, where it is labeled according to whether or not it visually resembles the target pattern. They relate the concept class of geometric patterns to the landmark recognition problem and then present a polynomial-time algorithm that PAC-learns the class of one-dimensional geometric patterns when the negative examples are corrupted by a large amount of random misclassification noise.

More Details

Influence of electrode geometry on the high-field characteristics of photoconductive silicon wafers

Loubriel, Guillermo M.

A series of experiment were conducted to study the influence of electrode geometry on the prebreakdown (and breakdown) characteristics of high resistivity ({rho} > 30 k{Omega}-cm), p-type Si wafers under quasi-uniform and non-uniform electric field configurations. In the quasi-uniform field configuration, the 1mm thick Si wafer was mounted between the slots of two plane parallel stainless steel disc electrodes (parallel), while the non-uniform field was obtained by mounting the wafer between two pillar-type electrodes with a hemispherical tip (pillar). The main objective of the above investigation was to verify if the uniform field configuration under a parallel system has a positive influence by reducing the field enhancement at the contact region, as opposed to the definite field enhancement present in the case of the non-uniform pillar system. Also, it was proposed to study the effect of the contact profile on the field distribution over the wafer surface and hence its influence on the high-field performance of the Si wafers.

More Details

Recommended strategy for the disposal of remote-handled transuranic waste

Bild, R.W.

More Details

Slimhole drilling for geothermal exploration

Finger, John T.

Sandia National Laboratories manages the US Department of Energy program for slimhole drilling. The principal objective of this program is to expand proven geothermal reserves through increased exploration, made possible by lower-cost slimhole drilling. For this to be a valid exploration method, however, it is necessary to demonstrate that slimholes yield enough data to evaluate a geothermal reservoir, and that is the focus of Sandia`s current research. Sandia negotiated an agreement with Far West Capital, which operates the Steamboat Hills geothermal field, to drill and test an exploratory slimhole on their lease. The principal objectives for the slimhole were development of slimhole testing methods, comparison of slimhole data with that from adjacent production-size wells, and definition of possible higher-temperature production zones lying deeper than the existing wells.

More Details

Fuzzy clustering of facial form for prototyping environmental protection equipment

Robinson, David G.

Emphasis on the human-to-aircraft interface has magnified in importance as the performance envelope of today`s aircraft has continued to expand. A major problem is that there has been a corresponding increase in the need for better fitting protection equipment and unfortunately it has become increasingly difficult for aircrew members to find equipment that will provide this level of fit. While protection equipment has, historically had poor fit characteristics, the issue has grown tremendously with the recent increase in the numbers of minorities and women. Fundamental to this problem are the archaic methods for sizing individual equipment and the methods for establishing a sizing system. This paper documents recent investigations by the author into developing new methods to overcome these problems. Research centered on the development of a new statistically based method for describing form and the application of fuzzy clustering using the new shape descriptors. A sizing system was developed from the application of the research, prototype masks were constructed and the hardware tested under flight conditions.

More Details

FTIR spectroscopy for the determination of water in corrosive gases

Rowe, R.K.; Stallard, B.R.; Espinoza, L.H.; Niemczyk, T.M.

Internal corrosion in semiconductor gas delivery systems may lead to increased particle counts in downstream fabrication tools and to catastrophic failure of the delivery system itself. The problem is particularly acute since, once the corrosion begins, it becomes a moisture reservoir to further damage the system. To keep gas systems as moisture free as possible semiconductor manufacturers employ drying filters, usually located just after the source of the process gas. Even so, the piping for corrosive gases may need to be rebuilt every few years. Careful monitoring of the moisture in the process gases can provide valuable information about the state of the gas handling system and its effect on the process integrity. Presently there are several technologies costing $50K or less that are capable of detecting trace water vapor as low as 50 ppb in N{sub 2}. However, no one type of instrument has achieved universal acceptance. In particular, all have limited compatibility with corrosive gases such as HCl and HBr. The goal of this project is to develop an in-line instrument based on infrared spectroscopy for this purpose. Earlier results leave no doubt that FTIR spectroscopy can be successfully used for trace water detection. However, important questions regarding optimal data analysis and instrument design are not yet fully answered. It is the goal of this research effort to answer these questions and to incorporate the findings into a prototype device suitable for commercialization.

More Details

Evaluation of overflow wet rinsing efficiency

Kempka, Steven N.

A description of the flow field in an overflow wafer rinse process is presented. This information is being used in an initiative whose principal objective is to reduce the usage of water in wafer rinsing. The velocity field is calculated using finite-element numerical techniques. A large portion of the water does not contribute to wafer rinsing.

More Details

Analyses of grounded and ungrounded photovoltaic power systems

Bower, Ward

Photovoltaic (PV) modules and photovoltaic balance of systems equipment are designed, manufactured, and marketed internationally. Each country or group Of countries has a set of electrical safety codes, either in place or evolving, that guide and regulate the design and installation of PV power systems. A basic difference in these codes is that some require hard (low-resistance) grounding (the United States and Canada) and others opt for an essentially ungrounded system (Europe and Japan). The significant design and safety issues that exist between the two grounding concepts affect the international PV industry`s ability to economically and effectively design and market safe, reliable, and durable PV systems in the global market place. This paper will analyze the technical and safety benefits, penalties, and costs of both grounded arid ungrounded PV systems. The existing grounding practice in several typical countries will be addressed.

More Details

Trimode Power Converter optimizes PV, diesel and battery energy sources

Bower, Ward

Conservatively, there are 100,000 localities in the world waiting for the benefits that electricity can provide, and many of these are in climates where sunshine is plentiful. With these locations in mind a prototype 30 kW hybrid system has been assembled at Sandia to prove the reliability and economics of photovoltaic, diesel and battery energy sources managed by an autonomous power converter. In the Trimode Power Converter the same power parts, four IGBT`s with an isolation transformer and filter components, serve as rectifier and charger to charge the battery from the diesel; as a stand-alone inverter to convert PV and battery energy to AC; and, as a parallel inverter with the diesel-generator to accommodate loads larger than the rating of the diesel. Whenever the diesel is supplying the load, an algorithm assures that the diesel is running at maximum efficiency by regulating the battery charger operating point. Given the profile of anticipated solar energy, the cost of transporting diesel fuel to a remote location and a five year projection of load demand, a method to size the PV array, battery and diesel for least cost is developed.

More Details

Ceramic manufacturing: Optimizing a multivariable system

Readey, M.J.

Ceramics offer significant performance advantages over other engineering materials in a great number of applications such as turbocharger rotors and wear components. However, to realize their full market potential, ceramics must become more cost competitive. One way to achieve such competitiveness is to maximize manufacturing yield via process optimization. One simple optimization strategy involves maximizing yield by decreasing product variability (e.g., by operating in a regime that is inherently process tolerant). This paper extends this concept to the simultaneous optimization of many material characteristics, which is more typical of the requirements of a real ceramic manufacturing operation.

More Details
Results 97951–97975 of 100,993
Results 97951–97975 of 100,993
Top