Search NASA⌕ Search

SEARCH · Search NASA

Results for “MIP”

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 55 records · Page 3

Mixed Integer Programming and Heuristic Scheduling for Space Communication

Optimal planning and scheduling for a communication network was created where the nodes within the network are communicating at the highest possible rates while meeting the mission requirements and operational constraints. The planning and scheduling problem was formulated in the framework of Mixed Integer Programming (MIP) to introduce a special penalty function to convert the MIP problem into a continuous optimization problem, and to solve the constrained optimization problem using heuristic optimization. The communication network consists of space and ground assets with the link dynamics between any two assets varying with respect to time, distance, and telecom configurations. One asset could be communicating with another at very high data rates at one time, and at other times, communication is impossible, as the asset could be inaccessible from the network due to planetary occultation. Based on the network's geometric dynamics and link capabilities, the start time, end time, and link configuration of each view period are selected to maximize the communication efficiency within the network. Mathematical formulations for the constrained mixed integer optimization problem were derived, and efficient analytical and numerical techniques were developed to find the optimal solution. By setting up the problem using MIP, the search space for the optimization problem is reduced significantly, thereby speeding up the solution process. The ratio of the dimension of the traditional method over the proposed formulation is approximately an order N (single) to 2*N (arraying), where N is the number of receiving antennas of a node. By introducing a special penalty function, the MIP problem with non-differentiable cost function and nonlinear constraints can be converted into a continuous variable problem, whose solution is possible.

Lee, Charles H.↗

Engineering calculations for communications satellite systems planning

Computer-based techniques for optimizing communications-satellite orbit and frequency assignments are discussed. A gradient-search code was tested against a BSS scenario derived from the RARC-83 data. Improvement was obtained, but each iteration requires about 50 minutes of IBM-3081 CPU time. Gradient-search experiments on a small FSS test problem, consisting of a single service area served by 8 satellites, showed quickest convergence when the satellites were all initially placed near the center of the available orbital arc with moderate spacing. A transformation technique is proposed for investigating the surface topography of the objective function used in the gradient-search method. A new synthesis approach is based on transforming single-entry interference constraints into corresponding constraints on satellite spacings. These constraints are used with linear objective functions to formulate the co-channel orbital assignment task as a linear-programming (LP) problem or mixed integer programming (MIP) problem. Globally optimal solutions are always found with the MIP problems, but not necessarily with the LP problems. The MIP solutions can be used to evaluate the quality of the LP solutions. The initial results are very encouraging.

Reilly, C. H.↗

Radiation hardened microprocessor for small payloads

The RH-3000 program is developing a rad-hard space qualified 32-bit MIPS R-3000 RISC processor under the Naval Research Lab sponsorship. In addition, under IR&D Harris is developing RHC-3000 for embedded control applications where low cost and radiation tolerance are primary concerns. The development program leverages heavily from commercial development of the MIPS R-3000. The commercial R-3000 has a large installed user base and several foundry partners are currently producing a wide variety of R-3000 derivative products. One of the MIPS derivative products, the LR33000 from LSI Logic, was used as the basis for the design of the RH-3000 chipset. The RH-3000 chipset consists of three core chips and two support chips. The core chips include the CPU, which is the R-3000 integer unit and the FPA/MD chip pair, which performs the R-3010 floating point functions. The two support whips contain all the support functions required for fault tolerance support, real-time support, memory management, timers, and other functions. The Harris development effort had first passed silicon success in June, 1992 with the first rad-hard 32-bit RH-3000 CPU chip. The CPU device is 30 kgates, has a 508 mil by 503 mil die size and is fabricated at Harris Semiconductor on the rad-hard CMOS Silicon on Sapphire (SOS) process. The CPU device successfully passed tesing against 600,000 test vectors derived directly on the LSI/MIPS test suite and has been operational as a single board computer running C code for the past year. In addition, the RH-3000 program has developed the methodology for converting commercially developed designs utilizing logic synthesis techniques based on a combination of VHDK and schematic data bases.

Shah, Ravi↗

Crystal ball gazing

Over the last seven years, the CPU on my desk has increased speed by two orders of magnitude, from around 1 MIP to more than 100 MIPS; more important is that it is about as fast as any uniprocessor of any type available for any price, for compute bound problems. Memory on the system is also about 100 times as big, while disk is only about 10 times as big. Local network and I/O performance have increased greatly, though not quite at the same rate as processor speed. More important, I will argue, is that the CPU's address space is 64 bits, rather than 32 bits, allowing us to rethink some time honored presumptions. The Internet has gone from a few hundred machines to a million, and now have grown to span the entire globe, and wide area networks have now becoming commercial services. 'PC's' are now real computers, bringing what was top of the line computing capability to the masses only a few years behind the leading edge. So even a year or two from now, we can anticipate commonplace desktop machines running at speeds hundreds of MIPS, with main memories in the hundreds of megabytes to a gigabyte, able to draw millions of vectors/second, and all capable of some reasonable 3D graphics. And only a few years later, this will be the $1500 PC. So the 1990's certainly brings: 64 bit processors becoming standard; BIP/BFLOP class uniprocessors; large scale multiprocessors for special purpose applications; I/O as the most significant computer engineering problem; Hierarchical data servers in everyday use; routine access to archived data around the world; and what else? What do systems such as those we will have this decade imply to those building data analysis systems today? Many of the presumptions of the 1970's and 1980's need to be reexamined in the light of 1990's technology.

Gettys, Jim↗

Use of a multimission system for cost effective support of planetary science data processing

JPL's Multimission Operations Systems Office (MOSO) provides a multimission facility at JPL for processing science instrument data from NASA's planetary missions. This facility, the Multimission Image Processing System (MIPS), is developed and maintained by MOSO to meet requirements that span the NASA family of planetary missions. Although the word 'image' appears in the title, MIPS is used to process instrument data from a variety of science instruments. This paper describes the design of a new system architecture now being implemented within the MIPS to support future planetary mission activities at significantly reduced operations and maintenance cost.

Green, William B.↗

Efficacy of Code Optimization on Cache-Based Processors

In this paper a number of techniques for improving the cache performance of a representative piece of numerical software is presented. Target machines are popular processors from several vendors: MIPS R5000 (SGI Indy), MIPS R8000 (SGI PowerChallenge), MIPS R10000 (SGI Origin), DEC Alpha EV4 + EV5 (Cray T3D & T3E), IBM RS6000 (SP Wide-node), Intel PentiumPro (Ames' Whitney), Sun UltraSparc (NERSC's NOW). The optimizations all attempt to increase the locality of memory accesses. But they meet with rather varied and often counterintuitive success on the different computing platforms. We conclude that it may be genuinely impossible to obtain portable performance on the current generation of cache-based machines. At the least, it appears that the performance of modern commodity processors cannot be described with parameters defining the cache alone.

VanderWijngaart, Rob F.↗

Strong Updraft Feature Associated with Hurricane Earl During Landfall

On 2-3 September 1998 hurricane Earl made landfall along the Gulf of Mexico coast, east of Panama City, FL. The University of Alabama in Huntsville Mobile Integrated Profiling System (MIPS) was located at the airport in Tallahassee, FL and made measurements of Earl with a 915 MHz Doppler wind profiler as the system moved across the Florida panhandle. As the center of Earl approached MIPS, a particularly strong updraft feature, having a magnitude of approx. 15 m/s within the lowest 3.0 km above ground level was associated with a rain band. An analysis of the changes hurricane Earl underwent as it made landfall are presented. Measurements used include surface thermodynamic and pressure observations, lightning data, National Weather Service Doppler Weather Surveillance Radar (WSR-88D) data, and Geostationary Earth Orbiting Satellite (GOES) data. Then an analysis focusing on the boundary layer properties and the updraft feature's depth, intensity and duration as measured by the MIPS 915 MHz Doppler wind profiler are presented.

Roberts, Barry C.↗

Highly Collimated Jets and Wide-angle Outflows in HH 46/47: New Evidence from Spitzer Infrared Images

We present new details of the structure and morphology of the jets and outflows in HH 46/47 as seen in Spitzer infrared images from IRAC and MIPS, reprocessed using the 'HiRes' deconvolution technique. HiRes improves the visualization of spatial morphology by enhancing resolution (to subarcsecond levels in IRAC bands) and removing the contaminating side lobes from bright sources. In addition to sharper views of previously reported bow shocks, we have detected (1) the sharply delineated cavity walls of the wide-angle biconical outflow, seen in scattered light on both sides of the protostar, (2) several very narrow jet features at distances approximately 400 AU to approximately 0.1 pc from the star, and (3) compact emissions at MIPS 24 m with the jet heads, tracing the hottest atomic/ionic gas in the bow shocks. Together the IRAC and MIPS images provide a more complete picture of the bow shocks, tracing both the molecular and atomic/ionic gases, respectively. The narrow width and alignment of all jet-related features indicate a high degree of jet collimation and low divergence (width of approximately 400 AU increasing by only a factor of 2.3 over 0.2 pc). The morphology of this jet, bow shocks, wide-angle outflows, and the fact that the jet is nonprecessing and episodic, constrain the mechanisms for producing the jet's entrained molecular gas, and origins of the fast jet, and slower wide-angle outflow.

Herbig-Haro objects↗

Remote sensing inputs to National Model Implementation Program for water resources quality improvement

The Lake Herman watershed in southeastern South Dakota has been selected as one of seven water resources systems in the United States for involvement in the National Model Implementation Program (MIP). MIP is a pilot program initiated to illustrate the effectiveness of existing water resources quality improvement programs. The Remote Sensing Institute (RSI) at South Dakota State University has produced a computerized geographic information system for the Lake Herman watershed. All components necessary for the monitoring and evaluation process were included in the data base. The computerized data were used to produce thematic maps and tabular data for the land cover and soil classes within the watershed. These data are being utilized operationally by SCS resource personnel for planning and management purposes.

Eidenshink, J. C.↗

The role of service areas in the optimization of FSS orbital and frequency assignments

A relationship is derived, on a single-entry interference basis, for the minimum allowable spacing between two satellites as a function of electrical parameters and service-area geometries. For circular beams, universal curves relate the topocentric satellite spacing angle to the service-area separation angle measured at the satellite. The corresponding geocentric spacing depends only weakly on the mean longitude of the two satellites, and this is true also for alliptical antenna beams. As a consequence, if frequency channels are preassigned, the orbital assignment synthesis of a satellite system can be formulated as a mixed-integer programming (MIP) problem or approximated by a linear programming (LP) problem, with the interference protection requirements enforced by constraints while some linear function is optimized. Possible objective-function choices are discussed and explicit formulations are presented for the choice of the sum of the absolute deviations of the orbital locations from some prescribed ideal location set. A test problem is posed consisting of six service areas, each served by one satellite, all using elliptical antenna beams and the same frequency channels. Numerical results are given for the three ideal location prescriptions for both the MIP and LP formulations. The resulting scenarios also satisfy reasonable aggregate interference protection requirements.

Levis, C. A.↗

Stanford Hardware Development Program

Architectures for high performance, digital signal processing, particularly for high resolution, wide band spectrum analysis were developed. These developments are intended to provide instrumentation for NASA's Search for Extraterrestrial Intelligence (SETI) program. The real time signal processing is both formal and experimental. The efficient organization and optimal scheduling of signal processing algorithms were investigated. The work is complemented by efforts in processor architecture design and implementation. A high resolution, multichannel spectrometer that incorporates special purpose microcoded signal processors is being tested. A general purpose signal processor for the data from the multichannel spectrometer was designed to function as the processing element in a highly concurrent machine. The processor performance required for the spectrometer is in the range of 1000 to 10,000 million instructions per second (MIPS). Multiple node processor configurations, where each node performs at 100 MIPS, are sought. The nodes are microprogrammable and are interconnected through a network with high bandwidth for neighboring nodes, and medium bandwidth for nodes at larger distance. The implementation of both the current mutlichannel spectrometer and the signal processor as Very Large Scale Integration CMOS chip sets was commenced.

Peterson, A.↗

Space infrared telescope facility (SIRTF) focal plane

The Infrared Array Camera (IRAC), Multiband Imaging Photometer (MIP), and the Infrared Spectrometer (IRS) of the Space Infrared Telescope Facility (SIRTF) are described. The configuration and capabilities of the SIRTF are discussed. The small silicon array module, the germanium array module, and bolometer module of MIP, which is designed to provide sensitivity limited only by natural background and telescope emissions over the 3-200 micron spectral range, and allow diffraction limited imaging, super resolution techniques, mapping, and surveying, are examined. The objectives and design of the IRAC, which is constructed for two-dimensional photometry and imaging over a wavelength region from 2-30 microns and to perform extragalactic, galactic and solar system astronomy, are studied. The use of the IRS to study the dynamical and physical phenomena of the universe in the 2.5-200 micron range is analyzed.

Ramos, R.↗

Astrometric Telescope Facility isolation and pointing study

The Astrometric Telescope Facility (ATF), an optical telescope designed to detect extrasolar planetary systems, is scheduled to be a major user of the Space Station's Payload Pointing System (PPS). However, because the ATF has such a stringent pointing stability specification and requires + or - 180 deg roll about its line of sight, mechanisms to enhance the basic PPS capability are required. The ATF pointing performance achievable by the addition of a magnetic isolation and pointing system (MIPS) between the PPS upper gimbal and the ATF, and separately, by the addition of a passive isolation system between the Space Station and the PPS base was investigated. The candidate MIPS can meet the ATF requirements in the presence of a 0.01 g disturbance. It fits within the available annular region between the PPS and the ATF while meeting power and weight limitations and providing the required roll motion, payload data and power services. By contrast, the passive base isolator system must have an unrealistically low isolation bandwidth on all axes to meet ATF pointing requirements and does not provide roll about the line of sight.

Hibble, William↗

Merlin - Massively parallel heterogeneous computing

Hardware and software for Merlin, a new kind of massively parallel computing system, are described. Eight computers are linked as a 300-MIPS prototype to develop system software for a larger Merlin network with 16 to 64 nodes, totaling 600 to 3000 MIPS. These working prototypes help refine a mapped reflective memory technique that offers a new, very general way of linking many types of computer to form supercomputers. Processors share data selectively and rapidly on a word-by-word basis. Fast firmware virtual circuits are reconfigured to match topological needs of individual application programs. Merlin's low-latency memory-sharing interfaces solve many problems in the design of high-performance computing systems. The Merlin prototypes are intended to run parallel programs for scientific applications and to determine hardware and software needs for a future Teraflops Merlin network.

Wittie, Larry↗

Supercomputing systems - A projection to 2000

Advances in computer architecture, computer science, computational methods, and constituent technologies are expected to lead to significant advances in the performance of scientific supercomputing system capabilities over the next decade. By the year 2000, single 1-in-sq dies are projected to incorporate four processors, each of which would be operating faster than 750 million instructions per second (MIPS) for a total on-chip processing performance in excess of 2000 MIPS. Scalable parallel processors can be expected to contain thousands of such multiple processor chips. In general, semiconductor performance advances appear to change about one order of magnitude every five years. Rotating magnetic memory and communications technology are not advancing as rapidly, with the result that the allocation of functions within the system configurations fo future supercomputer systems will require important changes. Availability of massively parallel heterogeneous processing capabilities should be a catalyst leading to new approaches for applications.

Lundstrom, S. F.↗

SIRTF - Capabilities for planetary science

Major research areas of the Space Infrared Telescope Facility (SIRTF) are discussed which include Kuiper-belt comets, IR spectroscopy of comets, and circumstellar planetary debris disks. SIRTF instrumentation will include the infrared array camera (IRAC) and multiband imaging photometer (MIP). The IRAC uses large area, 2D infrared array detectors to provide wide-field (7 arcmin) and diffraction-limited imaging over the spectral region from 2 to 30 microns. The MIP will provide background-limited imaging and photometry over the wavelength range from 30 to 200 microns, wide-field, high resolution imaging from 50 to 120 microns, and broad band photometry and mapping from 200 to 700 microns.

Cruikshank, D. P.↗

Development Unit Configuration and Current Status of the MIP/MTERC Experiment

The Mars In-Situ Propellant Production (ISPP) Precursor (MIP) experiment package is planned for inclusion on the Mars 2001 Lander. This experiment package consists of five experiments whose purpose is to demonstrate the performance of various ISPP processes in-situ on Mars. The demonstrated ability to produce propellant for Mars Return Vehicles (MRV) is considered to be a necessary precursor to any future manned mission to Mars. The Mars Thermal Environment/Radiator Characterization (MTERC) experiment is part of the MIP package and is intended to determine the Mars night sky temperature as well as to characterize the performance degradation of radiators caused by environmental exposure on Mars over time. Radiators are needed as part of the ISPP process to remove heat from the Mars Atmosphere Acquisition and Compression (MAAC) CO2 sorption compressor. MTERC will provide the data needed to optimize the design of radiators for ISPP and other processes. A MTERC Development Unit (DU) has been fabricated and tested at JPL. The MTERC DU consists of 1) a radiator subassembly, 2) a motor/cover subassembly, 3) a differential temperature control circuit and motor control electronics circuit board, and 4) a command and data handling electronics circuit board. This paper will describe the operational theory and the configuration of the MTERC DU and will discuss the current status of the MTERC experiment development including some selected results of performance testing that has been completed prior to the ISRU III meeting.

Juanero, K. J.↗

Development Unit Configuration and Current Status of the MIP/MAAC Experiment

The Mars In-Situ Propellant Production (ISPP) Precursor (MIP) experiment package is planned for inclusion on the Mars 2001 Lander. This experiment package consists of five experiments whose purpose is to demonstrate the performance of various ISPP processes in-situ on Mars. The demonstrated ability to produce propellant for Mars Return Vehicles (MRV) is considered to be a necessary precursor to any future manned mission to Mars. The Mars Atmosphere Acquisition and Compression (MAAC) experiment is part of the MIP package and is intended to demonstrate that, by using a sorption compressor, CO2 can be preferentially adsorbed at about 6 torr from the Mars atmosphere during the night when the bed is cold then subsequently compressed to about 800 torr by heating the bed and desorbing CO2 during the day. The compressed CO2 produced by MAAC is to be fed to the Oxygen Generator Subsystem (OGS) where pure oxygen is to be produced. Pure oxygen is considered to be one of the primary constituents of a future manned MRV propellant system. A MAAC Development Unit (DU) has been fabricated and tested at JPL. The MAAC DU consists of 1) a sorption bed filled with a CO2 selective sorbent material, 2) a purge system to be used to periodically backflush non-CO2 gases from the sorbent bed during adsorption, 3) a JPL-developed gas-gap heat switch that allows heat transfer to a radiator for heat removal from the bed during the night time adsorption period and that impedes heat transfer during the day time desorption period, 4) a radiator to radiate heat to the night sky during the adsorption period, 5) a set of three isolation valves and connecting tubing. 6) two pressure transducers and several thermocouples for monitoring the MAAC operating conditions, and command and data handling electronics. This paper will describe the operational theory and the configuration of the MAAC DU and will discuss the current status of the MAAC experiment development including some selected results of performance testing that has been completed prior to the ISRU III meeting.

Karlmann, P. B.↗