SEARCH · Engineering Papers

Results for “sorting”

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 253 records · Page 14

All sources NASA NTRS DOE OSTI

NASA NTRS1994

An implementation of a tree code on a SIMD, parallel computer

We describe a fast tree algorithm for gravitational N-body simulation on SIMD parallel computers. The tree construction uses fast, parallel sorts. The sorted lists are recursively divided along their x, y and z coordinates. This data structure is a completely balanced tree (i.e., each particle is paired with exactly one other particle) and maintains good spatial locality. An implementation of this tree-building algorithm on a 16k processor Maspar MP-1 performs well and constitutes only a small fraction (approximately 15%) of the entire cycle of finding the accelerations. Each node in the tree is treated as a monopole. The tree search and the summation of accelerations also perform well. During the tree search, node data that is needed from another processor is simply fetched. Roughly 55% of the tree search time is spent in communications between processors. We apply the code to two problems of astrophysical interest. The first is a simulation of the close passage of two gravitationally, interacting, disk galaxies using 65,636 particles. We also simulate the formation of structure in an expanding, model universe using 1,048,576 particles. Our code attains speeds comparable to one head of a Cray Y-MP, so single instruction, multiple data (SIMD) type computers can be used for these simulations. The cost/performance ratio for SIMD machines like the Maspar MP-1 make them an extremely attractive alternative to either vector processors or large multiple instruction, multiple data (MIMD) type parallel computers. With further optimizations (e.g., more careful load balancing), speeds in excess of today's vector processing computers should be possible.

Olson, Kevin M.↗

NASA NTRS1997

Tools for Nonlinear Control Systems Design

This is a brief statement of the research progress made on Grant NAG2-243 titled "Tools for Nonlinear Control Systems Design", which ran from 1983 till December 1996. The initial set of PIs on the grant were C. A. Desoer, E. L. Polak and myself (for 1983). From 1984 till 1991 Desoer and I were the Pls and finally I was the sole PI from 1991 till the end of 1996. The project has been an unusually longstanding and extremely fruitful partnership, with many technical exchanges, visits, workshops and new avenues of investigation begun on this grant. There were student visits, long term.visitors on the grant and many interesting joint projects. In this final report I will only give a cursory description of the technical work done on the grant, since there was a tradition of annual progress reports and a proposal for the succeeding year. These progress reports cum proposals are attached as Appendix A to this report. Appendix B consists of papers by me and my students as co-authors sorted chronologically. When there are multiple related versions of a paper, such as a conference version and journal version they are listed together. Appendix C consists of papers by Desoer and his students as well as 'solo' publications by other researchers supported on this grant similarly chronologically sorted.

Sastry, S. S.↗

NASA NTRS1997

Striations, Polish, and Related Features from Clasts in Impact-Ejecta Deposits and the "Tillite Problem"

Proximal ejecta deposits related to three large terrestrial impacts, the 14.8-Ma Ries impact structure in Germany (the Bunte Breccia), the 65-Ma Chicxulub impact structure in the Yucatan (the Albion and Pook's Hill Diamictites in Belize) and the mid-Tertiary Azuara impact structure in Spain (the Pelarda Fm.) occur in the form of widespread debris-flow deposits most likely originating from ballistic processes. These impact-related diamictites typically are poorly sorted, containing grain sizes from clay to large boulders and blocks, and commonly display evidence of mass flow, including preferred orientation of long axes of clasts, class imbrication, flow noses, plugs and pods of coarse debris, and internal shear planes. Clasts of various lithologies show faceting, various degrees of rounding, striations (including nailhead striae), crescentic chattermarks, mirror-like polish, percussion marks, pitting, and penetration features. Considering the impact history of the Earth, it is surprising that so few ballistic ejecta, deposits have been discovered, unless the preservation potential is extremely low, or such materials exist but have been overlooked or misidentified as other types of geologic deposits . Debris-flow diamictites of various kinds have been reported in the geologic record, but these are commonly attributed to glaciation based on the coarse and poorly sorted nature of the deposits and, in many cases, on the presence of clasts showing features considered diagnostic of glacial action, including striations of various kinds, polish, and pitting. These diamictites are the primary evidence for ancient ice ages. We present evidence of the surface features on clasts from known proximal ejecta debris-flow deposits and compare these features with those reported in diamictites. interpreted as ancient glacial deposits (tillites). Our purpose is to document the types of features seen on clasts in diamictites of ejecta origin in order to help in the interpretation of the origin of ancient diamictites. The recognition of characteristic features in clast populations in ancient diamictites may allow identification and discrimination of debris-flow deposits of various origins (e.g., impact glacial, tectonic) and may shed light on some climatic paradoxes, such as inferred Proterozoic glaciations at low paleolatitudes.

Rampino, M. R.↗

NASA NTRS1997

[Development of New Mathematical Methodology in Air Traffic Control for the Analysis of Hybrid Systems]

The aim of this research is to develop new mathematical methodology for the analysis of hybrid systems of the type involved in Air Traffic Control (ATC) problems. Two directions of investigation were initiated. The first used the methodology of nonlinear generalized functions, whose mathematical foundations were initiated by Colombeau and developed further by Oberguggenberger; it has been extended to apply to ordinary differential. Systems of the type encountered in control in joint work with the PI and M. Oberguggenberger. This involved a 'mixture' of 'continuous' and 'discrete' methodology. ATC clearly involves mixtures of two sorts of mathematical problems: (1) The 'continuous' dynamics of a standard control type described by ordinary differential equations (ODE) of the form: {dx/dt = f(x, u)} and (2) the discrete lattice dynamics involved of cellular automata. Most of the CA literature involves a discretization of a partial differential equation system of the type encountered in physics problems (e.g. fluid and gas problems). Both of these directions requires much thinking and new development of mathematical fundamentals before they may be utilized in the ATC work. Rather than consider CA as 'discretization' of PDE systems, I believe that the ATC applications will require a completely different and new mathematical methodology, a sort of discrete analogue of jet bundles and/or the sheaf-theoretic techniques to topologists. Here too, I have begun work on virtually 'virgin' mathematical ground (at least from an 'applied' point of view) which will require considerable preliminary work.

Hermann, Robert↗

NASA NTRS2001

Icehouse Effect: A Selective Arctic Cooling Trend Current Models are Missing

The icehouse effect is a hypothesized climate feedback mechanism which could result in human-caused surface cooling trends in polar regions. Once understood in detail, it becomes apparent that these trends, which are discernable in the literature, but have been largely dismissed, do not conflict with the consensus assessment of the evidence, which infers century-scale Arctic warming. In fact, confirmation of the hypothesis would substantially strengthen the argument that there is a detectable human influence on today's climate. This apparent enigma is resolved only through careful attention to the detail of the hypothesis and the data supporting it. The posited surface cooling is entirely dependent on the existence of climate warming in layers capping the stable boundary layer. Also, the cooling is not pandemic, but is selective. It is readily revealed in properly sorted data by making use of the principles of micrometeorological similarity. Specifically, the cooling is manifest under a range of favorable turbulence conditions which can develop and disappear locally on time scales of minutes to hours because of the intrinsically intermittent nature of stable boundary layer turbulence. Because of the fine-scale nature of the processes which produce the cooling, modeling it is a difficult proposition. Vertical resolution on the order of 1 meter is required. Adequate models of intermittent surface fluxes coupled with radiation exchange do not currently exist, not as parameterizations for aggregated systems, nor in large eddy simulation (LES) models. This presentation will introduce the theory. An important testable null hypothesis emerges: the icehouse effect produces a unique signature or "fingerprint" which could not be produced by any other known process. The presence of this signature will be demonstrated using nearly all available Arctic temperature observations. Its aggregate effect is clearly found in Arctic monthly surface temperature trends when sorted by climatological stability. Using all available Arctic rawinsonde ascents - about 1.1 million profiles, "frozen moments" of the icehouse processes are captured in various states. Because turbulent time scales are so short in the stable boundary layer. each of these snapshots can be treated as independent -- their chronology is irrelevant. Micrometeorological similarity is invoked to reassemble the soundings into bins of similar stability and it is in a wide, coherent range of these stability bins where the cooling effect is revealed.

Wetzel, Peter J.↗

NASA NTRS1997

Communication Studies of DMP and SMP Machines

Understanding the interplay between machines and problems is key to obtaining high performance on parallel machines. This paper investigates the interplay between programming paradigms and communication capabilities of parallel machines. In particular, we explicate the communication capabilities of the IBM SP-2 distributed-memory multiprocessor and the SGI PowerCHALLENGEarray symmetric multiprocessor. Two benchmark problems of bitonic sorting and Fast Fourier Transform are selected for experiments. Communication-efficient algorithms are developed to exploit the overlapping capabilities of the machines. Programs are written in Message-Passing Interface for portability and identical codes are used for both machines. Various data sizes and message sizes are used to test the machines' communication capabilities. Experimental results indicate that the communication performance of the multiprocessors are consistent with the size of messages. The SP-2 is sensitive to message size but yields a much higher communication overlapping because of the communication co-processor. The PowerCHALLENGEarray is not highly sensitive to message size and yields a low communication overlapping. Bitonic sorting yields lower performance compared to FFT due to a smaller computation-to-communication ratio.

Sohn, Andrew↗

NASA NTRS2003

Stacking Searches for Greater Than 100 MeV Gamma Ray Emission from Radio Galaxies and Seyfert Galaxies

The EGRET telescope on CGRO detected more than sixty sources of high-energy gamma radiation associated with active galactic nuclei (AGN). All but one of those belong to the blazar subclass; the only exception is the nearby radio galaxy Centaurus A. Since there is no obvious reason other than proximity to expect Cen A to be the only non-blazar AGN emitting in high-energy gamma rays, we have utilized the "stacking" technique to search for $>100$-MeV emission from two non-blazar AGN subclasses, radio galaxies and Seyfert galaxies. Maps of gamma-ray counts, exposure, and diffuse background have been created, then co-added in varying numbers based on sorts by redshift, 5-GHZ flux density, and optical brightness, and finally tested for gamma-ray emission. No detection significance greater than $2\sigma$ has been found for any subclass, sorting parameter, or number of objects co-added. Monte Carlo simulations have also been performed, to validate the technique and estimate the significance of the results.

Cillis, A. N.↗

NASA NTRS2005

A Comparison of High Spectral Resolution Infrared Cloud-Top Pressure Altitude Algorithms Using S-HIS Measurements

This paper presents a comparison of cloud-top altitude retrieval methods applied to S-HIS (Scanning High Resolution Interferometer Sounder) measurements. Included in this comparison is an improvement to the traditional CO2 Slicing method. The new method, CO2 Sorting, determines optimal channel pairs to apply the CO2 Slicing. Measurements from collocated samples of the Cloud Physics Lidar (CPL) and Modis Airborne Simulator (MAS) instruments assist in the comparison. For optically thick clouds good correlation between the S-HIS and lidar cloud-top retrievals are found. For tenuous ice clouds there can be large differences between lidar (CPL) and S-HIS retrieved cloud-tops. It is found that CO2 Sorting significantly reduces the cloud height biases for the optically thin cloud (total optical depths less then 1.0). For geometrically thick but optically thin cirrus clouds large differences between the S-HIS infrared cloud top retrievals and the CPL detected cloud top where found. For these cases the cloud height retrieved by the S-HIS cloud retrievals correlated closely with the level the CPL integrated cloud optical depth was approximately 1.0.

Holz, Robert E.↗

NASA NTRS2006

Inspection and Verification of Domain Models with PlanWorks and Aver

When developing a domain model, it seems natural to bring the traditional informal tools of inspection and verification, debuggers and automated test suites, to bear upon the problems that will inevitably arise. Debuggers that allow inspection of registers and memory and stepwise execution have been a staple of software development of all sorts from the very beginning. Automated testing has repeatedly proven its considerable worth, to the extent that an entire design philosophy (Test Driven Development) has been developed around the writing of tests. Unfortunately, while not entirely without their uses, the limitations of these tools and the nature of the complexity of models and the underlying planning systems make the diagnosis of certain classes of problems and the verification of their solutions difficult or impossible. Debuggers provide a good local view of executing code, allowing a fine-grained look at algorithms and data. This view is, however, usually only at the level of the current scope in the implementation language, and the data-inspection capabilities of most debuggers usually consist of on-line print statements. More modem graphical debuggers offer a sort of tree view of data structures, but even this is too low-level and is often inappropriate for the kinds of structures created by planning systems. For instance, god or constraint networks are at best awkward when visualized as trees. Any any non-structural link between data structures, as through a lookup table, isn't captured at all. Further, while debuggers have powerful breakpointing facilities that are suitable for finding specific algorithmic errors, they have little use in the diagnosis of modeling errors.

Bedrax-Weiss, Tania↗

NASA NTRS2006

The Rocks of the Columbia Hills

The Mars Exploration Rover Spirit has identified five distinct rock types in the Columbia Hills of Gusev crater. Clovis Class rock is a poorly-sorted clastic rock that has undergone substantial aqueous alteration. We interpret it to be aqueously-altered ejecta deposits formed by impacts into basaltic materials. Wishstone Class rock is also a poorly-sorted clastic rock that has a distinctive chemical composition that is high in Ti and P and low in Cr. Wishstone Class rock may be pyroclastic in origin. Peace Class rock is a sedimentary material composed of ultramafic sand grains cemented by significant quantities of Mg- and Ca-sulfates. Peace Class rock may have formed when water briefly saturated the ultramafic sands, and evaporated to allow precipitation of the sulfates. Watchtower Class rocks are similar chemically to Wishstone Class rocks, and have undergone widely varying degrees of near-isochemical aqueous alteration. They may also be ejecta deposits, formed by impacts into Wishstone-rich materials and altered by small amounts of water. Backstay Class rocks are basalt/trachybasalt lavas that were emplaced in the Columbia Hills after the other rock classes were, either as impact ejecta or by localized volcanic activity. The geologic record preserved in the rocks of the Columbia Hills reveals a period very early in martian history in which volcanic materials were widespread, impact was a dominant process, and water was commonly present.

Squyres, Steven W.↗

NASA NTRS2008

Genetic Algorithm Optimizes Q-LAW Control Parameters

A document discusses a multi-objective, genetic algorithm designed to optimize Lyapunov feedback control law (Q-law) parameters in order to efficiently find Pareto-optimal solutions for low-thrust trajectories for electronic propulsion systems. These would be propellant-optimal solutions for a given flight time, or flight time optimal solutions for a given propellant requirement. The approximate solutions are used as good initial solutions for high-fidelity optimization tools. When the good initial solutions are used, the high-fidelity optimization tools quickly converge to a locally optimal solution near the initial solution. Q-law control parameters are represented as real-valued genes in the genetic algorithm. The performances of the Q-law control parameters are evaluated in the multi-objective space (flight time vs. propellant mass) and sorted by the non-dominated sorting method that assigns a better fitness value to the solutions that are dominated by a fewer number of other solutions. With the ranking result, the genetic algorithm encourages the solutions with higher fitness values to participate in the reproduction process, improving the solutions in the evolution process. The population of solutions converges to the Pareto front that is permitted within the Q-law control parameter space.

Lee, Seungwon↗

NASA NTRS2010

The Monotonic Lagrangian Grid for Rapid Air-Traffic Evaluation

The Air Traffic Monotonic Lagrangian Grid (ATMLG) is presented as a tool to evaluate new air traffic system concepts. The model, based on an algorithm called the Monotonic Lagrangian Grid (MLG), can quickly sort, track, and update positions of many aircraft, both on the ground (at airports) and in the air. The underlying data structure is based on the MLG, which is used for sorting and ordering positions and other data needed to describe N moving bodies and their interactions. Aircraft that are close to each other in physical space are always near neighbors in the MLG data arrays, resulting in a fast nearest-neighbor interaction algorithm that scales as N. Recent upgrades to ATMLG include adding blank place-holders within the MLG data structure, which makes it possible to dynamically change the MLG size and also improves the quality of the MLG grid. Additional upgrades include adding FAA flight plan data, such as way-points and arrival and departure times from the Enhanced Traffic Management System (ETMS), and combining the MLG with the state-of-the-art strategic and tactical conflict detection and resolution algorithms from the NASA-developed Stratway software. In this paper, we present results from our early efforts to couple ATMLG with the Stratway software, and we demonstrate that it can be used to quickly simulate air traffic flow for a very large ETMS dataset.

Kaplan, Carolyn↗

NASA NTRS2010

Mauna Kea, Hawaii as an Analogue Site for Future Planetary Resource Exploration: Results from the 2010 ILSO-ISRU Field-Testing Campaign

Within the framework of the International Lunar Surface Operation - In-Situ Resource Utilization Analogue Test held on January 27 - February 11, 2010 on the Mauna Kea volcano in Hawaii, a number of scientific instrument teams collaborated to characterize the field site and test instrument capabilities outside laboratory environments. In this paper, we provide a geological setting for this new field-test site, a description of the instruments that were tested during the 2010 ILSO-ISRU field campaign, and a short discussion for each instrument about the validity and use of the results obtained during the test. These results will form a catalogue that may serve as reference for future test campaigns. In this paper we provide a description and regional geological setting for a new field analogue test site for lunar resource exploration, and discuss results obtained from the 2010 ILSO-ISRU field campaign as a reference for future field-testing at this site. The following instruments were tested: a multispectral microscopic imager, MMI, a Mossbauer spectrometer, an evolved gas analyzer, VAPoR, and an oxygen and volatile extractor called RESOLVE. Preliminary results show that the sediments change from dry, organic-poor, poorly-sorted volcaniclastic sand on the surface, containing basalt, iron oxides and clays, to more water- and organic-rich, fine grained, well-sorted volcaniclastic sand, primarily consisting of iron oxides and depleted of basalt and clays. Furthermore, drilling experiments showed a very close correlation between drilling on the Moon and drilling at the test site. The ILSO-ISRU test site was an ideal location for testing strategies for in situ resource exploration at the lunar or martian surface.

ten Kate, I. L.↗

NASA NTRS2004

Improved Timing Scheme for Spaceborne Precipitation Radar

An improved timing scheme has been conceived for operation of a scanning satellite-borne rain-measuring radar system. The scheme allows a real-time-generated solution, which is required for auto targeting. The current timing scheme used in radar satellites involves pre-computing a solution that allows the instrument to catch all transmitted pulses without transmitting and receiving at the same time. Satellite altitude requires many pulses in flight at any time, and the timing solution to prevent transmit and receive operations from colliding is usually found iteratively. The proposed satellite has a large number of scanning beams each with a different range to target and few pulses per beam. Furthermore, the satellite will be self-targeting, so the selection of which beams are used will change from sweep to sweep. The proposed timing solution guarantees no echo collisions, can be generated using simple FPGA-based hardware in real time, and can be mathematically shown to deliver the maximum number of pulses per second, given the timing constraints. The timing solution is computed every sweep, and consists of three phases: (1) a build-up phase, (2) a feedback phase, and (3) a build-down phase. Before the build-up phase can begin, the beams to be transmitted are sorted in numerical order. The numerical order of the beams is also the order from shortest range to longest range. Sorting the list guarantees no pulse collisions. The build-up phase begins by transmitting the first pulse from the first beam on the list. Transmission of this pulse starts a delay counter, which stores the beam number and the time delay to the beginning of the receive window for that beam. The timing generator waits just long enough to complete the transmit pulse plus one receive window, then sends out the second pulse. The second pulse starts a second delay counter, which stores its beam number and time delay. This process continues until an output from the first timer indicates there is less than one transmit pulse width until the start of the next receive event. This blocks future transmit pulses in the build-up phase. The feedback phase begins with the first timer paying off and starting the first receive window. When the first receive window is complete, the timing generator transmits the next beam from the list. When the second timer pays off, the second receive event is started. Following the second receive event, the timing generator will transmit the next beam on the list and start an additional timer. The timers work in a circular buffer fashion so there only need to be enough to cover the maximum number of echoes in flight.

Berkun, Andrew↗

NASA NTRS2011

Cytometer on a Chip

A cytometer now under development exploits spatial sorting of sampled cells on a microarray chip followed by use of grating-coupled surface-plasmon-resonance imaging (GCSPRI) to detect the sorted cells. This cytometer on a chip is a prototype of contemplated future miniature cytometers that would be suitable for rapidly identifying pathogens and other cells of interest in both field and laboratory applications and that would be attractive as alternatives to conventional flow cytometers. The basic principle of operation of a conventional flow cytometer requires fluorescent labeling of sampled cells, stringent optical alignment of a laser beam with a narrow orifice, and flow of the cells through the orifice, which is subject to clogging. In contrast, the principle of operation of the present cytometer on a chip does not require fluorescent labeling of cells, stringent optical alignment, or flow through a narrow orifice. The basic principle of operation of the cytometer on a chip also reduces the complexity, mass, and power of the associated laser and detection systems, relative to those needed in conventional flow cytometry. Instead of making cells flow in single file through a narrow flow orifice for sequential interrogation as in conventional flow cytometry, a liquid containing suspended sampled cells is made to flow over the front surface of a microarray chip on which there are many capture spots. Each capture spot is coated with a thin (.50-nm) layer of gold that is, in turn, coated with antibodies that bind to cell-surface molecules characteristic of the cell species of interest. The multiplicity of capture spots makes it possible to perform rapid, massively parallel analysis of a large cell population. The binding of cells to each capture spot gives rise to a minute change in the index of refraction at the surface of the chip. This change in the index of refraction is what is sensed in GCSPRI, as described briefly below. The identities of the various species in a sample of cells is spatially encoded in the chip by the pattern of capture spots. The number of cells of a particular species is determined from the magnitude of the GCSPRI signal from that spot. GCSPRI as used here can be summarized as follows: The cytometer chip is fabricated with a diffraction grating on its front surface. The chip is illuminated with a light emitting diode (LED) from the front. By proper choice of grating parameters and of the wavelength and the angle of incidence of a laser beam, laser light can be made to be coupled into an electromagnetic mode that resonates with surface plasmons and thus couples light into surface plasmons. Coupling of light into a surface plasmon at a given location reduces the amount of incident light reflected from that location. A change in the index of refraction at the surface of a capture spot gives rise to a change in the resonance condition. Depending on the specific design, the change in the index of refraction could manifest itself as a brightening or darkening, a change in the wavelength needed to excite the plasmon at a given angle of incidence, or a change in the angle of incidence needed to excite the plasmon at a given wavelength. Whereas a multiwavelength laser system with multichannel detection would be needed to detect multiple species in conventional flow cytometry, it suffices to use an LED and a single detector channel in the GCSPRI approach: this contributes significantly to reductions in cost, complexity, size, mass, and power. GCSPRI cytometer chips could be made of plastic and could be mass-produced cheaply by use of molding and other methods adopted from the manufacture of digital video disks. These methods are amenable to a high degree of miniaturization: such additional features as fluidic channels, reaction chambers, and fluid-coupling ports could readily be incorporated into the chips, without incurring substantial additional costs.

Fernandez, Salvador M.↗

NASA NTRS2011

Cytometer on a Chip

A cytometer now under development exploits spatial sorting of sampled cells on a microarray chip followed by use of grating-coupled surface-plasmon-resonance imaging (GCSPRI) to detect the sorted cells. This cytometer on a chip is a prototype of contemplated future miniature cytometers that would be suitable for rapidly identifying pathogens and other cells of interest in both field and laboratory applications and that would be attractive as alternatives to conventional flow cytometers. The basic principle of operation of a conventional flow cytometer requires fluorescent labeling of sampled cells, stringent optical alignment of a laser beam with a narrow orifice, and flow of the cells through the orifice, which is subject to clogging. In contrast, the principle of operation of the present cytometer on a chip does not require fluorescent labeling of cells, stringent optical alignment, or flow through a narrow orifice. The basic principle of operation of the cytometer on a chip also reduces the complexity, mass, and power of the associated laser and detection systems, relative to those needed in conventional flow cytometry. Instead of making cells flow in single file through a narrow flow orifice for sequential interrogation as in conventional flow cytometry, a liquid containing suspended sampled cells is made to flow over the front surface of a microarray chip on which there are many capture spots. Each capture spot is coated with a thin (approximately 50-nm) layer of gold that is, in turn, coated with antibodies that bind to cell-surface molecules characteristic of one the cell species of interest. The multiplicity of capture spots makes it possible to perform rapid, massively parallel analysis of a large cell population. The binding of cells to each capture spot gives rise to a minute change in the index of refraction at the surface of the chip. This change in the index of refraction is what is sensed in GCSPRI, as described briefly below. The identities of the various species in a sample of cells is spatially encoded in the chip by the pattern of capture spots. The number of cells of a particular species is determined from the magnitude of the GCSPRI signal from that spot. GCSPRI as used here can be summarized as follows: The cytometer chip is fabricated with a diffraction grating on its front surface. The chip is illuminated with a light emitting diode (LED) from the front. By proper choice of grating parameters and of the wavelength and the angle of incidence of a laser beam, laser light can be made to be coupled into an electromagnetic mode that resonates with surface plasmons and thus couples light into surface plasmons. Coupling of light into a surface plasmon at a given location reduces the amount of incident light reflected from that location. A change in the index of refraction at the surface of a capture spot gives rise to a change in the resonance condition. Depending on the specific design, the change in the index of refraction could manifest itself as a brightening or darkening, a change in the wavelength needed to excite the plasmon at a given angle of incidence, or a change in the angle of incidence needed to excite the plasmon at a given wavelength. Whereas a multiwavelength laser system with multichannel detection would be needed to detect multiple species in conventional flow cytometry, it suffices to use an LED and a single detector channel in the GCSPRI approach: this contributes significantly to reductions in cost, complexity, size, mass, and power. GCSPRI cytometer chips could be made of plastic and could be mass-produced cheaply by use of molding and other methods adopted from the manufacture of digital video disks. These methods are amenable to a high degree of miniaturization: such additional features as fluidic channels, reaction chambers, and fluid-coupling ports could readily be incorporated into the chips, without incurring substantial additional costs.

Fernandez, Salvador M.↗

NASA NTRS2012

Revamping Spacecraft Operational Intelligence with Splunk

So what is Splunk? Instead of giving the technical details, which you can find online, I'll tell you what it did for me. Splunk slapped everything into one place, with one uniform format, and gave me the ability to forget about all these annoying details of where it is, how to parse it, and all that. Instead, I only need to interact with Splunk to find the data I need. This sounds simple and obvious, but it's surprising what you can do once you all of your data is indexed in one place. By having your data organized, querying becomes much easier. Let's say that I want to search telemetry for a sensor_name gtemp_1 h and to return all data that is at most five minutes old. And because Splunk can hook into a real ]time stream, this data will always be up-to-date. Extending the previous example, I can now aggregate all types of data into one view based in time. In this picture, I've got transaction logs, telemetry, and downlinked files all in one page, organized by time. Even though the raw data looks completely than this, I've defined interfaces that transform it into this uniform format. This gives me a more complete picture for the question what was the spacecraft doing at this particular time? And because querying data is simple, I can start with a big block of data and whiddle it down to what I need, rather than hunting around for the individual pieces of data that I need. When we have all the data we need, we can begin widdling down the data with Splunk's Unix-like search syntax. These three examples highlights my trial-and-error attempts to find large temperature changes. I begin by showing the first 5 temperatures, only to find that they're sorted chronologically, rather than from highest temperatures to lowest temperatures. The next line shows sorting temperatures by their values, but I find that that fs not really what I want either. I want to know the delta temperatures between readings. Looking through Splunk's user manual, I find the delta function, which lets me dynamically generate new information to use in my query. With that extra piece of information, I can now return only the telemetry readings where the temperature changed by at least 10. One other useful feature I'll mention is that all of these queries can be run through Splunk's API. So any scripting language you can think of can plug right in and make these queries. This gives us the ability to build a lot of new tools.

operational intelligence↗

NASA NTRS1972

Some Concepts in Reaction Dynamics

In 1929 London 1 published a very approximate solution of the Schroedinger equation for a system of chemical interest: H3. To the extent that chemistry can be regarded as existing separately from physics, this was a landmark in the history of chemistry, comparable in importance to the landmark in the history of physics marked by the appearance of the Heitler-London equation for H2. The expression for H3, was, of necessity, even less accurate than that for H2, but chemists, like the habitual poor, were accustomed to this sort of misfortune. Together with the physicists they enjoyed the sensation of living in a renaissance. The physicists still could not calculate a great deal that was of interest to them, and the chemists could calculate less, but both could now dream. It would be too easy to say that their dreams were dreams of unlimited computer time. Their dreams were a lot more productive than that. Two years after London published his equation, H. Eyring and M. Polanyi obtained the first numerical energy surface for H3. They infused the London equation with a measure of empiricism to produce an energy surface which, whether or not it was correct in its details, provided a basis for further speculations of an important sort. The existence of a tangible energy surface in 1931 stimulated speculation along two different lines. The following year Pelzer and Wigner used this London-Eyring-Polanyi (LEP) energy surface for a thermodynamic treatment of the reaction rate in H + H2. This important development reached its full flowering a few years later. In these remarks I shall be concerned with another line of development. A second more-or-less distinct category of speculation that began with (and, indeed, in) the 1931 paper has to do with the dynamics of individual reactive encounters under the influence of specified interaction potentials.

Polannyi, John C.↗