Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “pipelining”

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 613 records · Page 34

An ASCA Study of the Composite Supernova Remnant G18.95-1.1

This is the final report on the work done on Supernova Remnant (SNR) G18-95-1.1. The data were taken on April, 2. 1998 and delivered a couple of months later to the Principal Investigator (PI: Dr. Ilana Harrus). We received a CD-ROM containing the results of the standard processing pipeline and all the files needed for the analysis. We have analyzed the data and presented a poster on this object at the 194th American Astronomical Society Meeting in Chicago (June 1999). A copy of the poster is appended to this report. The poster presentation triggered several discussions and we are summarizing the analysis results and those discussions in a paper to be submitted soon to the Astrophysical Journal. We have appended the draft of the paper to this report. It must be noted that the paper is still in its early stages. In particular more work is needed in the physical implications of the results of the spectral analysis and in the comparison with theoretical models to understand the curious morphology of the remnant. The project should be completed within the next two months. Attachment: "ASCA study of the centrally-peaked thermal supernova remnant: G18.95-1.1".

Harrus, Ilana↗

Web Exploration Tools for a Fast Federated Optical Survey Database

We implemented several new web-based tools to improve the efficiency and versatility of access to the APS Catalog of the POSS I (Palomar Observatory-National Geographic Sky Survey) and its associated image database. The most important addition was a federated database system to link the APS Catalog and image database into one Internet-accessible database. With the FDBS, the queries and transactions on the integrated database are performed as if it were a single database. We installed Myriad the FDBS developed by Professor Jaideep Srivastava and members of his group in the University of Minnesota Computer Science Department. It is the first system to provide schema integration, query processing and optimization, and transaction management capabilities in a single framework. The attached figure illustrates the Myriad architecture. The FDBS permits horizontal access to the data, not just vertical. For example, for the APS, queries can be made not only by sky position, but also by any parameter present in either of the databases. APS users will be able to produce an image of all the blue galaxies and stellar sources for comparison with x-ray source error ellipses from AXAF (X Ray Astrophysics Facility) (Chandra) for example. The FDBS is now available as a beta release with the appropriate query forms at our web site. While much of our time was occupied with adapting Myriad to the APS environment, we also made major changes in Star Base, our DBMS for the Catalog, at the web interface to improve its efficiency for issuing and processing queries. Star Base is now three times faster for large queries. Improvements were also made at the web end of the image database for faster access; although work still needs to be done to the image database itself for more efficient return with the FDBS. During the past few years, we made several improvements to the database pipeline that creates the individual plate databases queries by StarBase. The changes include improved positions especially for galaxies, using a new median centroider and integrated magnitudes for galaxies with an improved density-to-intensity calibration with a "sky" background subtraction. In the original version of StarBase the object classification fainter than 19.5-20.0 mag., was an extrapolation of the networks trained on brighter objects. We have used a new catalog of galaxies at the NGP to train a neural network on objects fainter than 20th mag. This improved classification is used in the new version of StarBase. We have also added a FITS table option for the returned data from queries on the object catalog. The APS image database includes images in both colors so we have added a tool for querying the image database in both colors simultaneously. The images can be displayed in parallel or blinked for comparison.

Humphreys, Roberta M.↗

Initial Performance of the Aspect System on the Chandra Observatory: Post-Facto Aspect Reconstruction

The aspect system of the Chandra Observatory plays a key role in realizing the full potential of Chandra's x-ray optics and detectors. To achieve the highest spatial and spectral resolution (for grating observations), an accurate post-facto time history of the spacecraft attitude and internal alignment is needed. The CXC has developed a suite of tools which process sensor data from the aspect camera assembly and gyroscopes, and produce the spacecraft aspect solution. In this poster, the design of the aspect pipeline software is briefly described, followed by details of aspect system performance during the first eight months of flight. The two key metrics of aspect performance are: image reconstruction accuracy, which measures the x-ray image blurring introduced by aspect; and celestial location, which is the accuracy of detected source positions in absolute sky coordinates.

Aldcroft, T.↗

SIRTF Science Operations System Design

SIRTF Science Operations System Design William B. Green Manager, SIRTF Science Center California Institute of Technology M/S 310-6 1200 E. California Blvd., Pasadena CA 91125 (626) 395 8572 Fax (626) 568 0673 bgreen@ipac.caltech.edu. The Space Infrared Telescope Facility (SIRTF) will be launched in December 2001, and perform an extended series of science observations at wavelengths ranging from 20 to 160 microns for five years or more. The California Institute of Technology has been selected as the home for the SIRTF Science Center (SSC). The SSC will be responsible for evaluating and selecting observation proposals, providing technical support to the science community, performing mission planning and science observation scheduling activities, instrument calibration during operations and instrument health monitoring, production of archival quality data products, and management of science research grants. The science payload consists of three instruments delivered by instrument Principal Investigators located at University of Arizona, Cornell, and Harvard Smithsonian Astrophysical Observatory. The SSC is responsible for design, development, and operation of the Science Operations System (SOS) which will support the functions assigned to the SSC by NASA. The SIRTF spacecraft, mission profile, and science instrument design have undergone almost ten years of refinement. SIRTF development and operations activities are highly cost constrained. The cost constraints have impacted the design of the SOS in several ways. The Science Operations System has been designed to incorporate a set of efficient, easy to use tools which will make it possible for scientists to propose observation sequences in a rapid and automated manner. The use of highly automated tools for requesting observations will simplify the long range observatory scheduling process, and the short term scheduling of science observations. Pipeline data processing will be highly automated and data-driven, utilizing a variety of tools developed at JPL, the instrument development teams, and Space Telescope Science Institute to automate processing. An incremental ground data system development approach has been adopted, featuring periodic deliveries that are validated with the flight hardware throughout the various phases of system level development and testing. This approach minimizes development time and decreases operations risk. This paper will describe the top level architecture of the SOS and the basic design concepts. A summary of the incremental development approach will be presented. Examples of the unique science user tools now under final development prior to the first proposal call scheduled for mid-2000 will be shown.

Green, William↗

Chandra Highlights

This talk will discuss the present status of Chandra's operations and pipeline processing and will present some science highlights.

Fabbiano, Giuseppina↗

A Tool for Automatic Data Distribution for CFD Applications on Structured Grids

Development of HPF versions of NPB and ARC3D has shown that HPF provides an efficient, concise way to express parallelism and to organize data traffic. The use of HPF, as noted in the papers, requires an intimate knowledge of the applications and a detailed analysis of data affinity, data movement, and data granularity. To simplify and accelerate the task of developing HPF versions of existing CFD applications we have designed and implemented ADAPT (Automatic Data Alignment and Placement Tool). ADAPT analyzes a CFD application working on a single structured grid and generates HPF TEMPLATE, (RE)DISTRIBUTION, ALIGNMENT, and INDEPENDENT directives. The directives can be generated on the nest level, subroutine level, application level, or on the application interface level. ADAPT annotates an existing CFD FORTRAN application, performing computations on single or multiple grids. On each grid the application is considered as a sequence of operators, each applied to a set of variables defined in a particular grid domain. ADAPT automatically detects implicit operators (i.e., having data dependences) and explicit operators (without data dependences). For parallelization of an explicit operator ADAPT creates a template for the operator domain, aligns arrays used in the operator with the template, distributes the template, and declares the loops over the distributed dimensions as INDEPENDENT. For parallelization of an implicit operator, the distribution of the operator's domain should be consistent with the operator's dependences. Any dependence between sections distributed on different processors would preclude parallelization if the compiler does not have an ability to pipeline computations. If a data distribution is "orthogonal" to the dependences of an implicit operator, then the loop which implements the operator can be declared as INDEPENDENT. ADAPT starts with an analysis of array index expressions of the loop nests. For each pair of arrays referenced in an assignment statement, it generates an arc in the alignment graph and annotates it with an affinity relation. The template, alignment, and distribution directives for a particular loop nest are then derived from a transitive closure of the affinity relation. A compromise of data distributions in different nests and subroutines is achieved by merging annotated alignment graphs for adjacent nests/stibroutine calls in the nest/call graph of the application in the process called distribution lifting. ADAPT has been implemented as a C++ program running in conjunction with a parallelization tool called CAPTools. ADAPT uses the parse tree, interprocedural analysis and application database generated by CAPTools. It also uses the Directed Graph class, initially implemented in p2d2 (parallel debugger oi distributed programs), and some other classes supporting symbolic computations. ADAPT uses data distribution techniques described. ADAPT was tested with ARC3D and the FT benchmark and has demonstrated a code performance within a factor of 1.5 of handwritten versions.

Frumkin, Michael↗

Acting on Information: Representing Actions That Manipulate Information

Information manipulation is the creation of new information based on existing information sources. This paper discusses problems that arise when planning for information manipulation, and proposes a novel action representation, called ADLIM, that addresses these problems, including: How to represent information in a way sufficient to express the effects of actions that modify the information. I present a simple, yet expressive, representation of information goals and effects that generalizes earlier work on representing sensing actions; How to concisely represent actions that copy information, or produce new information that is based on existing information sources. I show how this is a generalization of the frame problem, and present a solution based on generalized frame effects; and How to generate a pipeline of information-processing commands that will produce an output containing exactly the desired information. I present a new approach to goal regression.

Golden, Keith↗

Space Elevators: Building a Permanent Bridge for Space Exploration and Economic Development

A space elevator is a physical connection from the surface of the Earth to a geo-stationary orbit above the Earth approximately 35,786 km in altitude. Its center of mass is at the geo-stationary point such that it has a 24-hour orbit, and stays over the same point above the equator as the Earth rotates on its axis. The structure is utilized as a transportation and utility system for moving payloads, power, and gases between the surface of the Earth and space. It makes the physical connection from Earth to space in the same way a bridge connects two cities across a body of' water. The space elevator may be an important concept for the future development of space in the latter part of the 21th century. It has the potential to provide mass-transportation to space in the same way highways, railroads, power lines, and pipelines provide mass-transportation across the Earth's surface. The low energy requirements for moving payloads up and down the elevator make it one of only a few concepts that has the potential of lowering the cost to orbit to less than $10 per kilogram. This paper will summarize the findings from a 1999 NASA workshop on Space Elevators held at the NASA Marshall Space Flight Center (MSFC). The workshop was sponsored by the Advanced Projects Office in the Flight Projects Directorate at MSFC, and was organized in cooperation with the Advanced Space Transportation Program at MSFC and the Advanced Concepts Office in the Office of Space Flight at NASA Headquarters. New concepts will be examined for space elevator construction and a number of issues will be discussed that has helped to bring the space elevator concept out of the realm of science fiction and into the realm of possibility. In conclusion, it appears that the space elevator concept may well he possible in the latter part of the 21st century if proper planning and technology development is emphasized to resolve key issues in the development of this advanced space infrastructure concept.

Smitherman, David V., Jr.↗

The Evolution of Stellar Dynamos; Survey for Low Mass Members of NGC2232; An X-Ray Survey of the Open Cluster CR140; Towards a Better Understanding of the Rotation-Activity Relation for Solar-Type Members of the Pleiades

This grant was originally awarded to Dr. Charles Prosser, who died tragically in a car accident in Tucson in 1998. We had hoped to finish the work Charles had started, which involved analysis of ROSAT data for three programs (observations of the clusters NGC2232, Crl4O and the Pleiades) and also analysis of optical data for each cluster in order to allow interpretation of the ROSAT observations. The Pleiades portion of the program was completed during the past year, and a paper published. We have obtained optical imaging of the other two clusters, and those data are being analyzed. Dr. Brian Patten intends to complete analysis of the ROSAT observations and to combine those data with the optical photometry, but progress on those efforts has been slow due to the press of other work (Dr. Patten is responsible for the pipeline processing of data from SWAS). We intend to publish those results as soon as we can, but it will now be completed without further support from this grant.

Stauffer, John R.↗

ASICs Approach for the Implementation of a Symmetric Triangular Fuzzy Coprocessor and Its Application to Adaptive Filtering

This paper discusses the implementation of a fuzzy logic system using an ASICs design approach. The approach is based upon combining the inherent advantages of symmetric triangular membership functions and fuzzy singleton sets to obtain a novel structure for fuzzy logic system application development. The resulting structure utilizes a fuzzy static RAM to store the rule-base and the end-points of the triangular membership functions. This provides advantages over other approaches in which all sampled values of membership functions for all universes must be stored. The fuzzy coprocessor structure implements the fuzzification and defuzzification processes through a two-stage parallel pipeline architecture which is capable of executing complex fuzzy computations in less than 0.55us with an accuracy of more than 95%, thus making it suitable for a wide range of applications. Using the approach presented in this paper, a fuzzy logic rule-base can be directly downloaded via a host processor to an onchip rule-base memory with a size of 64 words. The fuzzy coprocessor's design supports up to 49 rules for seven fuzzy membership functions associated with each of the chip's two input variables. This feature allows designers to create fuzzy logic systems without the need for additional on-board memory. Finally, the paper reports on simulation studies that were conducted for several adaptive filter applications using the least mean squared adaptive algorithm for adjusting the knowledge rule-base.

Starks, Scott↗

Contributions to Educational Structures that Promote Undergraduate Research

The opportunities for community college and traditionally underrepresented minority students to participate in research experiences are typically rare. Further, what research experiences that are available often underutilizes the students' potential and do not have follow-up programs. The Physics Outreach Program (POP) working in conjunction with the Jet Propulsion Laboratory is designed to reach out to this segment of the student population and encourage them to consider careers in physics and astronomy. The program is special in that it creates a "vertical" consortium or pipeline of schools whereby students graduating from one participating institution will then transfer to another. This helps to insure that participating students will experience continuity and, with the assistance of JPL equipment and staff, a quality of instruction that they would otherwise not be able to afford. Key words. educational outreach, undergraduate research, community college research, underrepresented minority student research

Sepikas, John↗

ROSAT Science Data Center

This report provides a summary of the Smithsonian Astrophysical Observatory (SAO) ROSAT SCIENCE DATA CENTER (RSDC) activities for the recent years of our contract. Details have already been reported in the monthly reports. The SAO was responsible for the High Resolution Imager (HRI) detector on ROSAT. We also provided and supported the HRI standard analysis software used in the pipeline processing (SASS). Working with our colleagues at the Max Planck in Garching Germany (MPE), we fixed bugs and provided enhancements. The last major effort in this area was the port from VMS/VAX to VMS/ALPHA architecture. In 1998, a timing bug was found in the HRI standard processing system which degraded the positional accuracy because events accessed incorrect aspect solutions. The bug was fixed and we developed off-line correction routines and provided them to the community. The Post Reduction Off-line Software (PROS) package was developed by SAO and runs in the IRAF environment. Although in recent years PROS was not a contractual responsibility of the RSDC, we continued to maintain the system and provided new capabilities such as the ability to deal with simulated AXAF data in preparation for the NASA call for proposals for Chandra. Our most recent activities in this area included the debugging necessary for newer versions of IRAF which broke some of our software. At SAO we have an operating version of PROS and hope to release a patch even though almost all functionality that was lost was subsequently recovered via an IRAF patch (i.e. most of our problems were caused by an IRAF bug).

Murray, Stephen↗

A Review of the CTOA/CTOD Fracture Criterion: Why it Works

The CTOA/CTOD fracture criterion is one of the oldest fracture criteria applied to fracture of metallic materials with cracks. During the past two decades, the use of elastic-plastic finite-element analyses to simulate fracture of laboratory specimens and structural components using the CTOA criterion has expanded rapidly. But the early applications were restricted to two-dimensional analyses, assuming either plane-stress or plane-strain behavior, which lead to generally non-constant values of CTOA, especially in the early stages crack extension. Later, the non-constant CTOA values were traced to inappropriate state-of-stress (or constraint) assumptions in the crack-front region and severe crack tunneling in thin-sheet materials. More recently, the CTOA fracture criterion has been used with three-dimensional analyses to study constraint effects, crack tunneling, and the fracture process. The constant CTOA criterion (from crack initiation to failure) has been successfully applied to numerous structural applications, such as aircraft fuselages and pipelines. But why does the "constant CTOA" fracture criterion work so well? This paper reviews the results from several studies, discusses the issues of why CTOA works, and discusses its limitations.

Newman, J. C., Jr.↗

Air, Ocean and Climate Monitoring Enhancing Undergraduate Training in the Physical, Environmental and Computer Sciences

Faculty in the Department of Physical, Environmental and Computer Sciences strongly believe in the concept that undergraduate research and research-related activities must be integrated into the fabric of our undergraduate Science and Technology curricula. High level skills, such as problem solving, reasoning, collaboration and the ability to engage in research, are learned for advanced study in graduate school or for competing for well paying positions in the scientific community. One goal of our academic programs is to have a pipeline of research activities from high school to four year college, to graduate school, based on the GISS Institute on Climate and Planets model.

Hope, W. W.↗

Coronal Thermal Structure and Abundance of Super-Metal-Rich Late-Type Stars

This observation is for grating spectroscopy of 30 Ari, a late-type star with very high metallicity. The goal is to use extreme cases to help understand how abundances change from the photosphere to the corona. The only progress is to report to date is preparation for the analysis of the data. The SAO team has produced spectral model predictions for comparison with the observed spectra. The target was obtained by X-ray Multimirror Mission (XMM)-Newton on 2001 January 16 for 28000 sec. Pipeline processing is difficult and the data have not yet been available. Furthermore, we have been cautioned that the data cannot be correctly processed until at least September of this year, as there are problems with the RGS software to extract the spectrum. We have attended two workshops this summer in which results from XMM on late-type stellar coronae were presented including SMM results from GT team members. We noted that only members of the instrument teams are in a position to analyze XMM data.

Brickhouse, N.↗

Floating-Point Modules Targeted for Use with RC Compilation Tools

Reconfigurable Computing (RC) has emerged as a viable computing solution for computationally intensive applications. Several applications have been mapped to RC system and in most cases, they provided the smallest published execution time. Although RC systems offer significant performance advantages over general-purpose processors, they require more application development time than general-purpose processors. This increased development time of RC systems provides the motivation to develop an optimized module library with an assembly language instruction format interface for use with future RC system that will reduce development time significantly. In this paper, we present area/performance metrics for several different types of floating point (FP) modules that can be utilized to develop complex FP applications. These modules are highly pipelined and optimized for both speed and area. Using these modules, and example application, FP matrix multiplication, is also presented. Our results and experiences show, that with these modules, 8-10X speedup over general-purpose processors can be achieved.

Sahin, Ibrahin↗

Toward Automatic Scalability Analysis of Message Passing Programs: A Case Study

Scalability analysis forms an important component of any performance debugging cycle, for massively parallel machines. However, tools that help in performing such analysis for parallel programs are non-existent. The primary reason for lack of such tools is the complexity involved in capturing program dynamics such as communication-computation overlap, communication latencies and memory hierarchy reference patterns. In this paper, we highlight some simple techniques that can be used to study scalability of explicit message-passing parallel programs that consider the above issues. We start from the high level source code and use a methodology for deducing communication characteristics and its impact on the total execution time of the program. The approach is validated with the help of a pipelined method for solving scalar tri-diagonal systems, using both simulations and symbolic cost models on the Intel hypercube.

Sarukkai, Sekhar R.↗

Automated Performance Prediction of Message Passing Parallel Programs

As the trend toward massively parallel processing continues, the need for tools that can predict scalability trends becomes greater. While high level languages Eke HPF have come into greater use, explicit message-passing programs proliferate, and will probably do so for some time, thanks to the onslaught of standards such as MPI. Much work has been done to create simple models that represent important characteristics of parallel programs, such as latency, network contention, and communication volume. But many of these methods still require a substantial manual effort to represent an application in the model's format. The YAPP ("Yet Another Performance Predictor") tool is an attempt to automate the formation of first-order expressions for completion time, with a minimum of programmer assistance. The content of this paper is as follows: First, we explore the implementation details of YAPP, and illustrate with examples some of the reasons that automatic prediction is difficult. In the following sections, we present the results of four applications, using execution traces on the Intel i860, analyze the error in YAPP's predictions, explain the limitations of our implementation, and mention possible future additions. In particular, we illustrate techniques used to identify pipeline communication patterns, and demonstrate how compiler analysis and regression are combined to automate the prediction process.

Block, Robert J.↗