SEARCH · Engineering Papers

Results for “tokenization”

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.

SourceResearch connectionFrom yearThrough year

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

At least 73 records · Page 4

All sources NASA NTRS DOE OSTI

NASA NTRS1992

An overview of silicon carbide device technology

Recent progress in the development of silicon carbide (SiC) as a semiconductor is briefly reviewed. This material shows great promise towards providing electronic devices that can operate under the high-temperature, high-radiation, and/or high-power conditions where current semiconductor technologies fail. High quality single crystal wafers have become available, and techniques for growing high quality epilayers have been refined to the point where experimental SiC devices and circuits can be developed. The prototype diodes and transistors that have been produced to date show encouraging characteristics, but by the same token they also exhibit some device-related problems that are not unlike those faced in the early days of silicon technology development. Although these problems will not prevent the implementation of some useful circuits, the performance and operating regime of SiC electronics will be limited until these device-related issues are solved.

Neudeck, Philip G.↗

NASA NTRS1991

Architectural impact of FDDI network on scheduling hard real-time traffic

The architectural impact on guaranteeing synchronous message deadlines in FDDI (Fiber Distributed Data Interface) token ring networks is examined. The FDDI network does not have facility to support (global) priority arbitration which is a useful facility for scheduling hard real time activities. As a result, it was found that the worst case utilization of synchronous traffic in an FDDI network can be far less than that in a centralized single processor system. Nevertheless, it is proposed and analyzed that a scheduling method can guarantee deadlines of synchronous messages having traffic utilization up to 33 pct., the highest to date.

Agrawal, Gopal↗

NASA NTRS1992

Mentat/A: Medium grain parallel processing

The objective of this project is to support the Algorithm to Architecture Mapping Model (ATAMM) firing rules using the Mentat run-time system and the Mentat Programming Language (MPL). Specifically, this required changes to (1) modify the run-time system to control queue length and inhibit actor firing until required data tokens are available and space is available in the input queues of all of the direct descendent actors, (2) disallow the specification of persistent object classes in the MPL, and (3) permit only decision free graphs in the MPL. We have been successful in implementing the spirit of the plan, although some goals changed as we came to better understand the problem. Here, we report on what we accomplished and the lessons we learned. The Mentat/A runtime system, the compiler, results for three applications, and a summary and some observations are given. Appendix A contains a list of technical reports and published papers partially supported by the grant. Appendix B contains listings for the three applications.

Grimshaw, Andrew S.↗

NASA NTRS1990

The multidriver: A reliable multicast service using the Xpress Transfer Protocol

A reliable multicast facility extends traditional point-to-point virtual circuit reliability to one-to-many communication. Such services can provide more efficient use of network resources, a powerful distributed name binding capability, and reduced latency in multidestination message delivery. These benefits will be especially valuable in real-time environments where reliable multicast can enable new applications and increase the availability and the reliability of data and services. We present a unique multicast service that exploits features in the next-generation, real-time transfer layer protocol, the Xpress Transfer Protocol (XTP). In its reliable mode, the service offers error, flow, and rate-controlled multidestination delivery of arbitrary-sized messages, with provision for the coordination of reliable reverse channels. Performance measurements on a single-segment Proteon ProNET-4 4 Mbps 802.5 token ring with heterogeneous nodes are discussed.

Dempsey, Bert J.↗

NASA NTRS1992

Mentat/A: Medium grain parallel processing

The objective of this project is to test the Algorithm to Architecture Mapping Model (ATAMM) firing rules using the Mentat run-time system and the Mentat Programming Language (MPL). A special version of Mentat, Mentat/A (Mentat/ATAMM) was constructed. This required changes to: (1) modify the run-time system to control queue length and inhibit actor firing until required data tokens are available and space is available in the input queues of all of the direct descendent actors; (2) disallow the specification of persistent object classes in the MPL; and (3) permit only decision free graphs in the MPL. We were successful in implementing the spirit of the plan, although some goals changed as we came to better understand the problem. We report on what we accomplished and the lessons we learned. The Mentat/A run-time system is discussed, and we briefly present the compiler. We present results for three applications and conclude with a summary and some observations. Appendix A contains a list of technical reports and published papers partially supported by the grant. Appendix B contains listings for the three applications.

Grimshaw, Andrew S.↗

NASA NTRS1990

Network modelling for the Space Station Training Facility

Simulation models for LANs to be used in the proposed Space Station Training Facility, including models developed for Ethernet, Starlan, token ring, and Fiber Distributed Data Interface LANs, are discussed. Results of model runs for the basic configuration, for burst traffic, and for a growth scenario are presented. The PAWS and Network II.5 modeling tools are compared.

Hajare, Ankur R.↗

NASA NTRS1992

Study and simulation of low rate video coding schemes

The semiannual report is included. Topics covered include communication, information science, data compression, remote sensing, color mapped images, robust coding scheme for packet video, recursively indexed differential pulse code modulation, image compression technique for use on token ring networks, and joint source/channel coder design.

Sayood, Khalid↗

NASA NTRS1991

A distributed Petri Net controller for a dual arm testbed

This thesis describes the design and functionality of a Distributed Petri Net Controller (DPNC). The controller runs under X Windows to provide a graphical interface. The DPNC allows users to distribute a Petri Net across several host computers linked together via a TCP/IP interface. A sub-net executes on each host, interacting with the other sub-nets by passing a token vector from host to host. One host has a command window which monitors and controls the distributed controller. The input to the DPNC is a net definition file generated by Great SPN. Thus, a net may be designed, analyzed and verified using this package before implementation. The net is distributed to the hosts by tagging transitions that are host-critical with the appropriate host number. The controller will then distribute the remaining places and transitions to the hosts by generating the local nets, the local marking vectors and the global marking vector. Each transition can have one or more preconditions which must be fulfilled before the transition can fire, as well as one or more post-processes to be executed after the transition fires. These implement the actual input/output to the environment (machines, signals, etc.). The DPNC may also be used to simulate a Great SPN net since stochastic and deterministic firing rates are implemented in the controller for timed transitions.

Bjanes, Atle↗

NASA NTRS1993

Node assignment in heterogeneous computing

A number of node assignment schemes, both static and dynamic, are explored for the Algorithm to Architecture Mapping Model (ATAMM). The architecture under consideration consists of heterogeneous processors and implements dataflow models of real-time applications. Terminology is developed for heterogeneous computing. New definitions are added to the ATAMM for token and assignment classifications. It is proved that a periodic execution is possible for dataflow graphs. Assignment algorithms are developed and proved. A design procedure is described for satisfying an objective function in an heterogeneous architecture. Several examples are provided for illustration.

Som, Sukhamoy↗

NASA NTRS1991

Performance of defect-tolerant set-associative cache memories

The increased use of on-chip cache memories has led researchers to investigate their performance in the presence of manufacturing defects. Several techniques for yield improvement are discussed and results are presented which indicate that set-associativity may be used to provide defect tolerance as well as improve the cache performance. Tradeoffs between several cache organizations and replacement strategies are investigated and it is shown that token-based replacement may be a suitable alternative to the widely-used LRU strategy.

Frenzel, J. F.↗

NASA NTRS1994

A rapid radiative transfer model for reflection of solar radiation

A rapid analytical radiative transfer model for reflection of solar radiation in plane-parallel atmospheres is developed based on the Sobolev approach and the delta function transformation technique. A distinct advantage of this model over alternative two-stream solutions is that in addition to yielding the irradiance components, which turn out to be mathematically equivalent to the delta-Eddington approximation, the radiance field can also be expanded in a mathematically consistent fashion. Tests with the model against a more precise multistream discrete ordinate model over a wide range of input parameters demonstrate that the new approximate method typically produces average radiance differences of less than 5%, with worst average differences of approximately 10%-15%. By the same token, the computational speed of the new model is some tens to thousands times faster than that of the more precise model when its stream resolution is set to generate precise calculations.

Xiang, X.↗

NASA NTRS1994

Preparation of course materials: Elementary mathematics of powered flight

Non-science students at William and Mary will soon be required to take a mathematics course in order to earn a bachelor's degree. A standard menu of technique courses is the usual way in which universities provide for this requirement: Trigonometry, probability, geometry for teachers, and the like. In this work, we attempt to break away from these largely unsuccessful choices. Our intent is to prepare material that sets a variety of simple mathematical procedures in the context of a commonly experienced part of students' lives: riding in commercial airplanes. The work, begun last summer at Langley, is now close to completion and trial in upcoming fall term at William and Mary. As of this writing, the narrative is complete for 12 to 14 projected sections. We have prepared material on wind triangles, wind roses, navigation maps, drag induced loss of velocity for unpowered missiles (tennis balls), luggage and its effect on center of gravity, localized magnetic declination and VOR orientation, geometry of great circles, terminal velocity for falling bodies, pressure vessels: tires and balloons and blimps, global structure of declination lines, map projections (mercator, azimuthal equidistant, Lambert), ears and their reaction to altitude change. The next section will treat lift, drag and thrust. The last will treat control surfaces. The entire approach avoids any effort to investigate mathematical topics that arise in the solution of problems. And by the same token, we avoid any organized attempt to explain aeronautical engineering, even on an elementary level. We look only at enough mathematics to do a problem and we select only engineering topics that permit some kind of (elementary) mathematical analysis. In the end, we will think of the material as successful if two things happen: Students must come away with some confidence that even lay people can quantify parts of their surroundings. Other potential instructors must be willing to gain enough familiarity with the physical content of the material so that it can be used at other universities.

Rublein, George T.↗

NASA NTRS1994

Phytochrome-mediated responses: Implications for controlled environment research facilities

Light is undoubtedly the most important environmental variable for plant growth and development; plants not only use radiant energy in photosynthesis, they also respond to the quantity, quality, direction and timing of incident radiation through photomorphogenic response that can have huge effects on the rate of growth and the pattern of development. It is surprising, therefore, that the manufacturers and suppliers of controlled environment facilities have been singularly uninventive in the design of the lighting assemblies they provide. The consumer has one choice only - a lighting assembly that provides irradiance levels usually only a fraction of sunlight, and a control system that is limited to regulating the timing of the on-off switch. The reasons for these limitations are partly technological, but in the main they result from ignorance on the part of both the consumer and the manufacturer. A specific and powerful example of this ignorance relates to the importance of the so-called far-red wavelengths (FR = 700-800 nm). Because the human eye can hardly detect wavelengths above 700 nm, and photosynthesis also cuts off at about 700 nm, the majority of plant and crop physiologists are still almost completely unaware that FR radiation can have massive effects on growth rate and development. In consequence, most growth cabinets have light sources based on fluorescent tubes, and provide very little FR apart from that emitted by a token number of small incandescent bulbs. Larger growth facilities often use broader spectrum light sources, but growth facilities that provide the capability to vary the FR incident upon the plants are about as abundant as seals in the Sahara. This article sets the background of the significance of FR radiation in the natural environment and its importance for plant growth and development in the hope that it might inform intelligently those concerned with improving the design of plant growth facilities.

Smith, Harry↗

NASA NTRS1996

Fluid Stochastic Petri Nets: Theory, Applications, and Solution

In this paper we introduce a new class of stochastic Petri nets in which one or more places can hold fluid rather than discrete tokens. We define a class of fluid stochastic Petri nets in such a way that the discrete and continuous portions may affect each other. Following this definition we provide equations for their transient and steady-state behavior. We present several examples showing the utility of the construct in communication network modeling and reliability analysis, and discuss important special cases. We then discuss numerical methods for computing the transient behavior of such nets. Finally, some numerical examples are presented.

Horton, Graham↗

NASA NTRS2000

Investigation of the Transport of Solar Ions Through the Earth's Magnetosphere

The objective of this study has been to infer, by statistical means, the most probable mode of entry of solar wind plasma into Earth's magnetotail, using a particular set of archived data from the Lockheed Plasma Composition Experiment on the International Sun-Earth Explorer One (ISEE-1) satellite, jointly sponsored by the National Aeronautics and Space Administration (NASA) and the European Space Agency (ESA) in the 1970's and 80's. Despite their considerable age, the Lockheed ISEE-1 data are still, at the time of this report, the only substantial ion composition data in the sub-keV to keV energy range available from the magnetotail beyond 9 R(sub E), because of various technical problems with ion mass spectrometers on later missions, and are therefore a unique source of information about the mixing of solar and terrestrial origin plasmas in the tail, within the ISEE-1 apogee of almost 23 R(sub E). The entire set of archived data used in this study, covering the 4.5 years of operation of the instrument and comprising not only tail measurements but also data from the inner magnetosphere as well as data from outside the magnetopause, is now available to the public via the WorldWideWeb at the address: http://cis.spasci.com/ISEE_ions The fundamental assumption of this and other studies of magnetosphere ion composition is that He++ and O+ ions are virtually certain "tags" of solar and terrestrial origins, respectively. This is an assumption with strong theoretical basis and it is corroborated by observational evidence, including the often substantial differences between the velocity distribution functions of those two species. The H+ ions can have a dual origin, in principle, but the close resemblance in the ISEE-1 data between the dynamics of H+ and He++ ions indicates a predominantly solar origin of the H+ ions in the tail, at least. By the same token, the usually minor He+ ions are probably almost entirely of terrestrial origin, because of their similarity to the O+ ions.

Lennartsson, O. W.↗

NASA NTRS1998

Distributed Parallel Processing and Dynamic Load Balancing Techniques for Multidisciplinary High Speed Aircraft Design

Multidisciplinary design optimization (MDO) for large-scale engineering problems poses many challenges (e.g., the design of an efficient concurrent paradigm for global optimization based on disciplinary analyses, expensive computations over vast data sets, etc.) This work focuses on the application of distributed schemes for massively parallel architectures to MDO problems, as a tool for reducing computation time and solving larger problems. The specific problem considered here is configuration optimization of a high speed civil transport (HSCT), and the efficient parallelization of the embedded paradigm for reasonable design space identification. Two distributed dynamic load balancing techniques (random polling and global round robin with message combining) and two necessary termination detection schemes (global task count and token passing) were implemented and evaluated in terms of effectiveness and scalability to large problem sizes and a thousand processors. The effect of certain parameters on execution time was also inspected. Empirical results demonstrated stable performance and effectiveness for all schemes, and the parametric study showed that the selected algorithmic parameters have a negligible effect on performance.

Krasteva, Denitza T.↗

NASA NTRS2001

Overview and Scientific Agenda of Global Precipitation Mission

This paper addresses the status of the Global Precipitation Mission (GPM) currently planned for launch in the 2007-2008 time frame. The GPM notional design involves a 9-member satellite constellation, one of which wilt be an advanced TRMM-like "core" satellite carrying a dual-frequency Ku-Ka band radar (DFPR) and a TMI-like radiometer. The other eight members of the constellation will be considered daughters of the core satellite, each carrying some type of passive microwave radiometer measuring across the 10.7 - 85 GHz ,frequency range - likely to include a combination of lightweight satellites and co-existing operational/Experimental satellites carrying passive microwave radiometers (i.e., SSM/I and AMSR-E & -F). The constellation is designed to provide no worse than 3-hour sampling at any spot on the globe using sun-synchronous orbit architecture for the daughter satellites, with the core satellite providing relevant measurements on internal cloud-precipitation microphysical processes and the "training-calibrating" information for retrieval algorithms used on daughter satellite measurements. The GPM is organized internationally, currently involving a partnership between NASA in the US, NASDA in Japan, and ESA in Europe (representing the European community nations). The mission is expected to involve additional international participants, sister agencies to the mainstream space agencies, and a diverse collection scientists from academia, government, and the private sector, A critical element in understanding the scientific thinking which has motivated the GPM project is an understanding of what scientific problems TRMM has and has not been able to address and at what scales. The TRMM satellite broke important scientific ground because it carried to space an array of rain-sensitive instruments, two of which were specifically designed for physical precipitation retrieval. These were the 9-channel TRMM Microwave Imager (TMI) and the 13.8 GHz Precipitation Radar (PR). By the same token, because TRMM is a single satellite in a low inclination, low altitude, non-sun-synchronous orbit, it cannot provide global coverage or regular diurnal sampling. These features are essential for many current scientific inquiries involving physical processes of climate and the global water cycle, the modeling of hydrometeorological-biogeochemical cycling, and coupled land-atmosphere/ocean-atmosphere exchanges. Moreover, TRMM has not been able to retrieve explicit properties of the drop size distribution (DSD), a final major barrier to making accurate rain measurements, because the single frequency TRMM radar cannot measure differential reflectivity. which is a minimal requirement for attacking rain retrieval within the framework of extinction cross-section-dependency. GPM is expected to surmount much of the DSD retrieval problem because its core satellite wilt have the capacity to make differential reflectivity measurements with its Ku-Ka band radar (13.6 - 35 GHz) called DFPR - being developed by NASDA/CRL in Japan. This paper will provide an overview of the above issues as well as present a discussion on the expected measurement improvements.

Smith, Eric A.↗

NASA NTRS1998

Using Multithreading for the Automatic Load Balancing of 2D Adaptive Finite Element Meshes

In this paper, we present a multi-threaded approach for the automatic load balancing of adaptive finite element (FE) meshes. The platform of our choice is the EARTH multi-threaded system which offers sufficient capabilities to tackle this problem. We implement the question phase of FE applications on triangular meshes, and exploit the EARTH token mechanism to automatically balance the resulting irregular and highly nonuniform workload. We discuss the results of our experiments on EARTH-SP2, an implementation of EARTH on the IBM SP2, with different load balancing strategies that are built into the runtime system.

Heber, Gerd↗