Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “WELL LOGGING”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 1,297 records · Page 72

Sensor Network Demonstration for In Situ Decommissioning - 13332

Florida International University's (FIU's) Applied Research Center is currently supporting the Department of Energy's (DOE) Environmental Management Office of D and D and Facility Engineering program. FIU is supporting DOE's initiative to improve safety, reduce technical risks, and limit uncertainty within D and D operations by identifying technologies suitable to meet specific facility D and D requirements, assessing the readiness of those technologies for field deployment, and conducting feasibility studies and large scale demonstrations of promising technologies. During FY11, FIU collaborated with Savannah River National Laboratory in the development of an experimental test site for the demonstration of multiple sensor systems for potential use in the in situ decommissioning process. In situ decommissioning is a process in which the above ground portion of a facility is dismantled and removed, and the underground portion is filled with a cementious material such as grout. In such a scenario, the question remains on how to effectively monitor the structural health of the grout (cracking, flexing, and sinking), as well as track possible migration of contaminants within and out of the grouted monolith. The right types of sensors can aid personnel in better understanding the conditions within the entombed structure. Without sensors embedded in and around the monolith, it will be very difficult to estimate structural integrity and contaminant transport. Yet, to fully utilize the appropriate sensors and the provided data, their performance and reliability must be evaluated outside a laboratory setting. To this end, a large scale experimental setup and demonstration was conducted at FIU. In order to evaluate a large suite of sensor systems, FIU personnel designed and purchased a pre-cast concrete open-top cube, which served as a mock-up of an in situ DOE decommissioned facility. The inside of the cube measures 10 ft x 10 ft x 8 ft. In order to ensure that the individual sensors would be immobilized during the grout pouring activities, a set of nine sensor racks were designed. The 270 sensors provided by Idaho National Laboratory (INL), Mississippi State University (MSU), University of Houston (UH), and University of South Carolina (USC) were secured to these racks based on predetermined locations. Once sensor racks were installed inside the test cube, connected and debugged, approximately 32 cubic yards of special grout material was used to entomb the sensors. MSU provided and demonstrated four types of fiber loop ring-down (FLR) sensors for detection of water, temperature, cracks, and movement of fluids. INL provided and demonstrated time differenced 3D electrical resistivity tomography (ERT), advanced tensiometers for moisture content, and thermocouples for temperature measurements. University of Houston provided smart aggregate (SA) sensors, which detect crack severity and water presence. An additional UH sensor system demonstrated was a Fiber Bragg Grating (FBG) fiber optic system measuring strain, presence of water, and temperature. USC provided a system which measured acoustic emissions during cracking, as well as temperature and pH sensors. All systems were connected to a Sensor Remote Access System (SRAS) data networking and collection system designed, developed and provided by FIU. The purpose of SRAS was to collect and allow download of the raw sensor data from all the sensor system, as well as allow upload of the processed data and any analysis reports and graphs. All this information was made available to the research teams via the Deactivation and Decommissioning Knowledge Management and Information Tool (D and D KM-IT). As a current research effort, FIU is performing an energy analysis, and transferring several sensor systems to a Photovoltaic (PV) System to continuously monitor energy consumption parameters and overall power demands. Also, One final component of this research is focusing on developing an integrated data network to capture, log and analyze sensor system data in near real time from a single interface. FIU personnel and DOE Fellows monitored the progress and condition of the sensors for a period of six months. During this time, the sensors recorded data pertaining to strain, compression, temperature, crack detection, moisture presence, fluid mobility, shock resistance, monolith movement, and electrical resistivity. In addition, FIU regularly observed the curing process of the grout and documented the cube condition via the nine racks of sensors. The sensors held up throughout the curing process, withstood the natural elements for six months, and monitored the integrity of the grout. The large scale experiment and demonstration conducted at FIU was the first of its kind to demonstrate the feasibility of state of the art sensors for in situ decommissioning applications. These efforts successfully measured the durability, performance, and precision of the sensors in question as well as monitored and recorded the curing process of the selected grout material under natural environmental conditions. The current energy analysis work is resulting in data on the constraints placed by some of the sensor systems on a power network that requires high reliability and low losses. In addition, a sensor system demonstration has determined that it is feasible to develop an integrated data network where data can be accessed in near real-time from all systems, thereby allowing for larger-scale integrated system testing to be performed. Information collected during the execution of this research project will aid decision makers in the identification of sensors to be used in nuclear facilities selected for in situ decommissioning. (authors)

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Gemini Planet Imager Spectroscopy of the Dusty Substellar Companion HD 206893 B

We present new near-infrared Gemini Planet Imager (GPI) spectroscopy of HD 206893 B, a substellar companion orbiting within the debris disk of its F5V star. The J, H, K1, and K2 spectra from GPI demonstrate the extraordinarily red colors of the object, confirming it as the reddest substellar object observed to date. The significant flux increase throughout the infrared presents a challenging atmosphere to model with existing grids. Best-fit values vary from 1200 to 1800 K for effective temperature and from 3.0 to 5.0 for log(g), depending on which individual wavelength band is fit and which model suite is applied. The extreme redness of the companion can be partially reconciled by invoking a high-altitude layer of submicron dust particles, similar to dereddening approaches applied to the peculiar red field L dwarf population. However, reconciling the HD 206893 B spectra with even those of the reddest low-gravity L dwarf spectra still requires the contribution of additional atmospheric dust, potentially due to the debris disk environment in which the companion resides. Orbit fitting from 4 yr of astrometric monitoring is consistent with a ∼30 yr period, an orbital inclination of 147°, and a semimajor axis of 10 au, well within the estimated disk inner radius of ∼50 au. As one of a very few substellar companions imaged interior to a circumstellar disk, the properties of this system offer important dynamical constraints on companion–disk interaction and provide a benchmark for substellar and planetary atmospheric study.

47 OTHER INSTRUMENTATION↗

On the Impact of Income, Age, and Travel Distance on the Value of Time

The value of time (VOT) is a fundamental component used in transportation modeling, policy analysis, and economic appraisal. Decades of research and practice have empirically estimated the VOT across many factors (e.g., mode, purpose, time, comfort, etc.), yet little is known about its underlying form. Although it is well established that VOT can vary, it is still unclear whether patterns exist in this variation. The objective of this paper is not to merely estimate the VOT, but to model the VOT across multiple continuous and interacting variables. The purpose is to reveal its functional form with respect to mode, age, gender, purpose, income, and time of day to provide a generalizable understanding for future research and practice. Such an understanding can help develop simpler models and reduce the need for bespoke estimations for every conceivable variable perturbation. This research utilized a household travel survey containing 14,159 reported trips with imputed travel time and costs for the alternative mode choices. The average overall estimated VOT is 40.32 $/h, with results showing VOT varying log-linearly with income and trip distance, but following a Gaussian function (normal curve) with age. Overall, the results show that travel distance dominates VOT variation, which increases exponentially at a rate that is 3.61 times higher per mile of distance than per $10,000 of income, and that VOT by age peaks at age 54. This basic understanding of how the VOT varies sets the foundation for answering the subsequent question for why it might vary.

Engineering↗

Inferring subsurface heterogeneity from push-drift tracer tests

In this study, we consider the late-time tailing in a tracer test performed with a push-drift methodology (i.e., quasi-radial injection followed by drift under natural gradient). Numerical simulations of such tests are performed on 1000 multi-Gaussian 2-D log-hydraulic conductivity field realizations of varying heterogeneity, each under eight distinct mean flow directions. The ensemble pdfs of solute return times are found to exhibit power law tails for each considered variance of the log-hydraulic conductivity field, σ$2\atop{ln K}$. The tail exponent is found to relate straightforwardly to σ$2\atop{ln K}$ and, within the parameter space we explored, to be independent of push-phase pumping rate, pumping duration, and local-scale dispersivity. We conjecture that individual push-drift tracer tests in wells with screened intervals much greater than the vertical correlation length of the aquifer will exhibit quasi-ergodicity and that their tail exponent may be used to infer σ$2\atop{ln K}$. Lastly, we calibrate a predictive relationship of this sort from our Monte Carlo study, and apply it to data from a push-drift test performed at a site of approximately known heterogeneity—closely matching the existing best estimate of heterogeneity.

58 GEOSCIENCES↗

Comprehensive study of the X-ray flares from gamma-ray bursts observed by Swift

X-ray flares are generally supposed to be produced by later activities of the central engine, and may share a similar physical origin with the prompt emission of gamma-ray bursts (GRBs). In this paper, we have analyzed all significant X-ray flares from the GRBs observed by Swift from 2005 April to 2015 March. The catalog contains 468 bright X-ray flares, including 200 flares with redshifts. We obtain the fitting results of X-ray flares, such as start time, peak time, duration, peak flux, fluence, peak luminosity, and mean luminosity. The peak luminosity decreases with peak time, following a power-law behavior L{sub p}∝T{sub peak,z}{sup −1.27}. The flare duration increases with peak time. The 0.3–10 keV isotropic energy of the distribution of X-ray flares is a log-normal peaked at 10{sup 51.2} erg. We also study the frequency distributions of flare parameters, including energies, durations, peak fluxes, rise times, decay times, and waiting times. Power-law distributions of energies, durations, peak fluxes, and waiting times are found in GRB X-ray flares and solar flares. These distributions could be well explained by a fractal-diffusive, self-organized criticality model. Some theoretical models based on magnetic reconnection have been proposed to explain X-ray flares. Our result shows that the relativistic jets of GRBs may be dominated by Poynting flux.

79 ASTRONOMY AND ASTROPHYSICS↗

Explosive Chromospheric Evaporation Driven by Nonthermal Electrons around One Footpoint of a Solar Flare Loop

We explore the temporal relationship between microwave/hard X-ray (HXR) emission and Doppler velocity during the impulsive phase of a solar flare on 2014 October 27 (SOL2014-10-27) that displays a pulse on the light curves in the microwave (34 GHz) and HXR (25–50 keV) bands before the flare maximum. Imaging observation shows that this pulse mainly comes from one footpoint of a solar flare loop. The slit of the Interface Region Imaging Spectrograph ( IRIS ) stays at this footpoint during this solar flare. The Doppler velocities of Fe xxi 1354.09 Å and Si iv 1402.77 Å are extracted from the Gaussian fitting method. We find that the hot line of Fe xxi 1354.09 Å (log T ∼ 7.05) in the corona exhibits blueshift, while the cool line of Si iv 1402.77 Å (log T ∼ 4.8) in the transition region exhibits redshift, indicating explosive chromospheric evaporation. Evaporative upflows along the flare loop are also observed in the AIA 131 Å image. To our knowledge, this is the first report of chromospheric evaporation evidence from both spectral and imaging observations in the same flare. Both microwave and HXR pulses are well correlated with the Doppler velocities, suggesting that the chromospheric evaporation is driven by nonthermal electrons around this footpoint of a solar flare loop.

79 ASTRONOMY AND ASTROPHYSICS↗

The Kinematics of Turbulent Boundary Layer Structure

The long history of research into the internal structure of turbulent boundary layers has not provided a unified picture of the physics responsible for turbulence production and dissipation. The goals of the present research are to: (1) define the current state of boundary layer structure knowledge; and (2) utilize direct numerical simulation results to help close the unresolved issues identified in part A and to unify the fragmented knowledge of various coherent motions into a consistent kinematic model of boundary layer structure. The results of the current study show that all classes of coherent motion in the low Reynolds number turbulent boundary layer may be related to vortical structures, but that no single form of vortex is representative of the wide variety of vortical structures observed. In particular, ejection and sweep motions, as well as entrainment from the free-streem are shown to have strong spatial and temporal relationships with vortical structures. Disturbances of vortex size, location, and intensity show that quasi-streamwise vortices dominate the buffer region, while transverse vortices and vortical arches dominate the wake region. Both types of vortical structure are common in the log region. The interrelationships between the various structures and the population distributions of vortices are combined into a conceptual kinematic model for the boundary layer. Aspects of vortical structure dynamics are also postulated, based on time-sequence animations of the numerically simulated flow.

Robinson, Stephen Kern↗

SCDU Testbed Automated In-Situ Alignment, Data Acquisition and Analysis

In the course of fulfilling its mandate, the Spectral Calibration Development Unit (SCDU) testbed for SIM-Lite produces copious amounts of raw data. To effectively spend time attempting to understand the science driving the data, the team devised computerized automations to limit the time spent bringing the testbed to a healthy state and commanding it, and instead focus on analyzing the processed results. We developed a multi-layered scripting language that emphasized the scientific experiments we conducted, which drastically shortened our experiment scripts, improved their readability, and all-but-eliminated testbed operator errors. In addition to scientific experiment functions, we also developed a set of automated alignments that bring the testbed up to a well-aligned state with little more than the push of a button. These scripts were written in the scripting language, and in Matlab via an interface library, allowing all members of the team to augment the existing scripting language with complex analysis scripts. To keep track of these results, we created an easily-parseable state log in which we logged both the state of the testbed and relevant metadata. Finally, we designed a distributed processing system that allowed us to farm lengthy analyses to a collection of client computers which reported their results in a central log. Since these logs were parseable, we wrote query scripts that gave us an effortless way to compare results collected under different conditions. This paper serves as a case-study, detailing the motivating requirements for the decisions we made and explaining the implementation process.

Automation↗

Analysis of CO2 Composite Spray Cleaning System Results

In a previous study, the cleaning efficiency of a CO2 composite cleaning system for particulate removal was tested. The study covered particles from spores to fluorescent particles of different sizes as well as a variety of substrate surfaces, including aluminum, titanium, stainless steel, and nitinol. Particles were deposited using aerosol (dry) and droplet (wet) deposition. Results from the previous study show that the CO2 composite spray system is capable of cleaning to sterility for aerosol deposited spores and is capable of cleaning a minimum of a 4-log reduction for droplet deposited spores. This minimum 4-log reduction matches current Planetary Protection dry heat microbial reduction requirements. In this paper we will present new data to further correlate the cleaning efficiency with how contamination was introduced to the surface, the surface roughness, and particle size. Possible causes for such correlations will be discussed.

Chung, Shirley↗

THE SPATIAL CLUSTERING OF ROSAT ALL-SKY SURVEY ACTIVE GALACTIC NUCLEI. III. EXPANDED SAMPLE AND COMPARISON WITH OPTICAL ACTIVE GALACTIC NUCLEI

This is the third paper in a series that reports on our investigation of the clustering properties of active galactic nuclei (AGNs) identified in the ROSAT All-Sky Survey (RASS) and the Sloan Digital Sky Survey (SDSS). In this paper, we extend the redshift range to 0.07 < z < 0.50 and measure the clustering amplitudes of both X-ray-selected and optically selected SDSS broad-line AGNs with and without radio detections as well as for X-ray-selected narrow-line RASS/SDSS AGNs. We measure the clustering amplitude through cross-correlation functions (CCFs) with SDSS galaxies and derive the bias by applying a halo occupation distribution model directly to the CCFs. We find no statistically convincing difference in the clustering of X-ray-selected and optically selected broad-line AGNs, as well as with samples in which radio-detected AGNs are excluded. This is in contrast to low-redshift optically selected narrow-line AGNs, where radio-loud AGNs are found in more massive halos than optical AGNs without a radio detection. The typical dark matter halo masses of our broad-line AGNs are log (M{sub DMH}/[h{sup -1} M{sub Sun }]) {approx} 12.4-13.4, consistent with the halo mass range of typical non-AGN galaxies at low redshifts. We find no significant difference between the clustering of X-ray-selected narrow-line AGNs and broad-line AGNs. We confirm the weak dependence of the clustering strength on AGN X-ray luminosity at a {approx}2{sigma} level. Finally, we summarize the current picture of AGN clustering to z {approx} 1.5 based on three-dimensional clustering measurements.

79 ASTRONOMY AND ASTROPHYSICS↗

Split Isobaric Analog State in Ni 55 : Case of Strong Isospin Mixing

Study of βþ decay of the exotic T z = -3=2 nucleus 55 Cu, via delayed γ rays, has revealed a strongly isospin mixed doublet (4599–4579 keV) in 55 Ni, which represents the fragmented and previously unknown isobaric analog of the ground state of 55 Cu. The observed small log $ft$ values to both states in the doublet confirm the superallowed Fermi β decay. The near degeneracy of a pair of 3/2 - levels in 55Ni results in the strong isospin mixing. The isospin mixing matrix element between the T = 3/2 and T = 1/2 levels is inferred from the experiment to be 9(1) keV, which agrees well with the matrix element of the charge symmetry breaking shell model Hamiltonian of Ormand and Brown. A precise value of the half-life of 55 Cu at 57(3) ms was also obtained.

74 ATOMIC AND MOLECULAR PHYSICS↗

MASK4 Test Campaign for Sandia WaveBot Device

This data and report details the findings from a wave tank test focused on production of useful work of a wave energy converter (WEC) device. The experimental system and test were specifically designed to validate models for power transmission throughout the WEC system. Additionally, the validity of co-design informed changes to the power take-off (PTO) were assessed and shown to provide the expected improvements in system performance. These data describe the "MASK4" wave tank test of the Sandia WaveBot device. The WaveBot device has been tested a number of times in different permutations at the US Navy's Maneuvering and Sea Keeping (MASK) basin. Each test in this series is referred to as MASK1, MASK2, etc. The WaveBot device was first tested in one degree of freedom (heave) in 2016. This MASK1 test focused primarily on system identification and modeling. After MASK1, major modifications were performed to improve the overall real-time control and measurement system, improve the heave drive train, and add surge and pitch degrees of freedom. The second set of testing, which was broken up in to two stages: MASK2A and MASK2B, focused on bench testing and closed-loop control performance as well as nonlinear modeling. MASK3 then focused on multi-input, multi-output modeling and control for maximization of electrical power. The attached report presents the results from MASK4, which focuses on detailed modeling of the power conversion chain and validation co-design principles by way of the introduction of a magnetic spring. The test log, report, and data from the MASK4 test of the WaveBot augmented with a tunable magnetic spring. Processing codes can be found at the Github link below.

16 TIDAL AND WAVE POWER↗

JPL control/structure interaction test bed real-time control computer architecture

The Control/Structure Interaction Program is a technology development program for spacecraft that exhibit interactions between the control system and structural dynamics. The program objectives include development and verification of new design concepts - such as active structure - and new tools - such as combined structure and control optimization algorithm - and their verification in ground and possibly flight test. A focus mission spacecraft was designed based upon a space interferometer and is the basis for design of the ground test article. The ground test bed objectives include verification of the spacecraft design concepts, the active structure elements and certain design tools such as the new combined structures and controls optimization tool. In anticipation of CSI technology flight experiments, the test bed control electronics must emulate the computation capacity and control architectures of space qualifiable systems as well as the command and control networks that will be used to connect investigators with the flight experiment hardware. The Test Bed facility electronics were functionally partitioned into three units: a laboratory data acquisition system for structural parameter identification and performance verification; an experiment supervisory computer to oversee the experiment, monitor the environmental parameters and perform data logging; and a multilevel real-time control computing system. The design of the Test Bed electronics is presented along with hardware and software component descriptions. The system should break new ground in experimental control electronics and is of interest to anyone working in the verification of control concepts for large structures.

Briggs, Hugh C.↗

Retrieval of Normalized Gamma Size Distribution Parameters Using Precipitation Imaging Package (Pip) Snowfall Observations During Ice-Pop 2018

Parameters of the normalized gamma particle size distribution (PSD) have been retrieved from the Precipitation Image Package (PIP) snowfall observations collected during the International Collaborative Experiment - PyeongChang Olympics and Paralympic (ICE-POP 2018). Two of the gamma PSD parameters, the mass weighted particle diameter (Dmass) and the normalized intercept parameter NW, have median values of 1.15-1.31 mm and 2.84-3.04 log(mm-1 m-3), respectively. This range arises from the choice of the relationship between the maximum versus equivalent diameter, Dmx-Deq, and the relationship between the Reynolds and Best numbers, Re-X. Normalization of snow water equivalent rate (SWER) and ice water content (W) by NW reduces the range in NW resulting in well fitted power law relationship, between SWER/NW and Dmass and between W/NW and Dmass. The bulk descriptors of snowfall are calculated from PIP observations and from the gamma PSD with values of the shape parameter (μ) ranging from -2 to 10. NASA’s Global Precipitation Measurement (GPM) mission, which adopted the normalized gamma PSD, assumes μ = 2 and μ = 3 in its two separate algorithms. The mean fractional bias (MFB) of the snowfall parameters changes with μ, where the functional dependence on μ depends on the specific snowfall parameter of interest. The MFB of the total concentration was underestimated by 0.23-0.34 when μ = 2 and by 0.29-0.40 when μ = 3, while the MFB of SWER had a much narrower range (-0.03 to 0.04) for the same μ values.

Snowfall↗

The effect of f[subscript O2] on the partitioning and valence of V and Cr in garnet/melt pairs and the relation to terrestrial mantle V and Cr content

Chromium and vanadium are stable in multiple valence states in natural systems, and their distribution between garnet and silicate melt is not well understood. Here, the partitioning and valence state of V and Cr in experimental garnet/melt pairs have been studied at 1.8-3.0 GPa, with variable oxygen fugacity between IW-1.66 and the Ru-RuO{sub 2} (IW+9.36) buffer. In addition, the valence state of V and Cr has been measured in several high-pressure (majoritic garnet up to 20 GPa) experimental garnets, some natural megacrystic garnets from the western United States, and a suite of mantle garnets from South Africa. The results show that Cr remains in trivalent in garnet across a wide range of oxygen fugacities. Vanadium, on the other hand, exhibits variable valence state from 2.5 to 3.7 in the garnets and from 3.0 to 4.0 in the glasses. The valence state of V is always greater in the glass than in the garnet. Moreover, the garnet/melt partition coefficient, D(V), is highest when V is trivalent, at the most reduced conditions investigated (IW-1.66 to FMQ). The V{sup 2.5+} measured in high P-T experimental garnets is consistent with the reduced nature of those metal-bearing systems. The low V valence state measured in natural megacrystic garnets is consistent with f{sub O{sub 2}} close to the IW buffer, overlapping the range of f{sub O{sub 2}} measured independently by Fe{sup 2+}/Fe{sup 3+} techniques on similar samples. However, the valence state of V measured in a suite of mantle garnets from South Africa is constant across a 3 log f{sub O{sub 2}} unit range (FMQ-1.8 to FMQ-4.5), suggesting that the valence state of V is controlled by the crystal chemistry of the garnets rather than f{sub O{sub 2}} variations. The compatibility of V and Cr in garnets and other deep mantle silicates indicates that the depletion of these elements in the Earth's primitive upper mantle could be due to partitioning into lower mantle phases as well as into metal.

58 GEOSCIENCES↗

THE FUNDAMENTAL PLANE OF DAMPED Ly{alpha} SYSTEMS

Using a sample of 100 H I-selected damped Ly{alpha} (DLA) systems, observed with the High Resolution Echelle Spectrometer on the Keck I telescope, we present evidence that the scatter in the well-studied correlation between the redshift and metallicity of a DLA is largely due to the existence of a mass-metallicity relationship at each redshift. To describe the fundamental relations that exist between redshift, metallicity, and mass, we use a fundamental plane description, which is described by the following equation: [M/H] = (- 1.9 {+-} 0.5) + (0.74 {+-} 0.21) {center_dot} log {Delta}v{sub 90} - (0.32 {+-} 0.06) {center_dot} z. Here, we assert that the velocity width, {Delta}v{sub 90}, which is defined as the velocity interval containing 90% of the integrated optical depth, traces the mass of the underlying dark matter halo. This description provides two significant improvements over the individual descriptions of the mass-metallicity correlation and metallicity-redshift correlation. Firstly, the fundamental equation reduces the scatter around both relationships by about 20%, providing a more stringent constraint on numerical simulations modeling DLAs. Secondly, it confirms that the dark matter halos that host DLAs satisfy a mass-metallicity relationship at each redshift between redshifts 2 through 5.

79 ASTRONOMY AND ASTROPHYSICS↗

SUSY Without Prejudice

We begin an exploration of the physics associated with the general CP-conserving MSSM with Minimal Flavor Violation, the pMSSM. The 19 soft SUSY breaking parameters in this scenario are chosen so as to satisfy all existing experimental and theoretical constraints assuming that the WIMP is a thermal relic, i.e., the lightest neutralino. We scan this parameter space twice using both flat and log priors for the soft SUSY breaking mass parameters and compare the results which yield similar conclusions. Detailed constraints from both LEP and the Tevatron searches play a particularly important role in obtaining our final model samples. We find that the pMSSM leads to a much broader set of predictions for the properties of the SUSY partners as well as for a number of experimental observables than those found in any of the conventional SUSY breaking scenarios such as mSUGRA. This set of models can easily lead to atypical expectations for SUSY signals at the LHC.

43 PARTICLE ACCELERATORS↗

Efficient parallel algorithms for string editing and related problems

The string editing problem for input strings x and y consists of transforming x into y by performing a series of weighted edit operations on x of overall minimum cost. An edit operation on x can be the deletion of a symbol from x, the insertion of a symbol in x or the substitution of a symbol x with another symbol. This problem has a well known O((absolute value of x)(absolute value of y)) time sequential solution (25). The efficient Program Requirements Analysis Methods (PRAM) parallel algorithms for the string editing problem are given. If m = ((absolute value of x),(absolute value of y)) and n = max((absolute value of x),(absolute value of y)), then the CREW bound is O (log m log n) time with O (mn/log m) processors. In all algorithms, space is O (mn).

Apostolico, Alberto↗