Engineering Papers⌕ Search

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.

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

At least 19 records

Self-sorting in supramolecular assemblies

Supramolecular self-assembly enables living organisms to form highly functional hierarchical structures with individual components self-organized across multiple length scales. This has inspired work on multicomponent supramolecular materials to understand factors behind co-assembly versus self-sorting of molecules. We report here on a supramolecular system comprised of negatively charged peptide amphiphile (PA) molecules, in which only a tiny fraction of the molecules (0.7 mol%) were covalently conjugated to one of two different fluorophores, half to fluorescein isothiocyanate (FTIC) and the other half to tetramethylrhodamine (TAMRA). Confocal microscopy of the system revealed self-sorting of the two different fluorescent PA molecules, where TAMRA PA is concentrated in micron-scale domains while FITC PA remains dispersed throughout the sample. From Förster resonance energy transfer and fluorescence recovery experiments, we conclude that conjugation of the negatively charged FITC to PA significantly disrupts its co-assembly with the 99.3 mol% of unlabeled molecules, which are responsible for formation of micron-scale domains. Conversely, conjugation of the zwitterionic TAMRA causes no such disruption. Interestingly, this dissimilar behavior between FITC and TAMRA PA causes them to self-sort at large length scales in the supramolecular system, mediated not by specific interactions among the individual fluorophores but instead by their different propensities to co-assemble with the majority component. We also found that greater ionic strength in the aqueous environment of the system promotes mixing by lowering the electrostatic barriers involved in self-sorting. Furthermore, our results demonstrate great thermodynamic subtlety in the driving forces that mediate self-sorting versus co-assembly in supramolecular peptide assemblies.

36 MATERIALS SCIENCE↗

Use of machine learning to analyze chemistry card sort tasks

Education researchers are deeply interested in understanding the way students organize their knowledge. Card sort tasks, which require students to group concepts, are one mechanism to infer a student’s organizational strategy. However, the limited resolution of card sort tasks means they necessarily miss some of the nuance in a student’s strategy. Here in this work, we propose new machine learning strategies that leverage a potentially richer source of student thinking: free-form written language justifications associated with student sorts. Using data from a university chemistry card sort task, we use vectorized representations of language and unsupervised learning techniques to generate qualitatively interpretable clusters, which can provide unique insight in how students organize their knowledge. We compared these to machine learning analysis of the students’ sorts themselves. Machine learning-generated clusters revealed different organizational strategies than those built into the task; for example, sorts by difficulty or even discipline. There were also many more categories generated by machine learning for what we would identify as more novice-like sorts and justifications than originally built into the task, suggesting students’ organizational strategies converge when they become more expert-like. Finally, we learned that categories generated by machine learning for students’ justifications did not always match the categories for their sorts, and these cases highlight the need for future research on students’ organizational strategies, both manually and aided by machine learning. In sum, the use of machine learning to analyze results from a card sort task has helped us gain a more nuanced understanding of students’ expertise, and demonstrates a promising tool to add to existing analytic methods for card sorts.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Engineering Supramolecular Polymer Conformation for Efficient Carbon Nanotube Sorting

Supramolecular polymer sorting is a promising approach to separating single-walled carbon nanotubes (CNTs) by electronic type. Unlike conjugated polymers, they can be easily removed from the CNTs after sorting by breaking the supramolecular bonds, allowing for isolation of electronically pristine CNTs as well as facile recycling of the sorting polymer. However, little is understood about how supramolecular polymer properties affect CNT sorting. Herein, chain stoppers are used to engineer the conformation of a supramolecular sorting polymer, thereby elucidating the relationship between sorting efficacy and polymer conformation. Through NMR and UV–vis spectroscopy, small-angle X-ray scattering (SAXS), and thermodynamic modeling, it is shown that this supramolecular polymer exhibits ring–chain equilibrium, and that this equilibrium can be skewed toward chains by the addition of chain stoppers. Furthermore, by controlling the stopper–monomer ratio, the sorting yield can be doubled from 7% to 14% without compromising the semiconducting purity (>99%) or properties of sorted CNTs.

42 ENGINEERING↗

Sort computation

Sorting has long been used to organize data in preparation for further computation, but sort computation allows some types of computation to be performed during the sort. Sort aggregation and sort distribution are the two basic forms of sort computation. Sort aggregation generates an accumulative or aggregate result for each group of records and places this result in one of the records. An aggregate operation can be any operation that is both associative and commutative, i.e., any operation whose result does not depend on the order of the operands or the order in which the operations are performed. Sort distribution copies the value from a field of a specific record in a group into that field in every record of that group.

Dorband, John E.↗

Parallel integer sorting with medium and fine-scale parallelism

Two new parallel integer sorting algorithms, queue-sort and barrel-sort, are presented and analyzed in detail. These algorithms do not have optimal parallel complexity, yet they show very good performance in practice. Queue-sort designed for fine-scale parallel architectures which allow the queueing of multiple messages to the same destination. Barrel-sort is designed for medium-scale parallel architectures with a high message passing overhead. The performance results from the implementation of queue-sort on a Connection Machine CM-2 and barrel-sort on a 128 processor iPSC/860 are given. The two implementations are found to be comparable in performance but not as good as a fully vectorized bucket sort on the Cray YMP.

Dagum, Leonardo↗

Techno-Economic Impact of a Smart Battery Sorting System

Create analytical framework to capture costs and benefits of the automated sorting into battery recycling including the development and deployment of various types of battery recycling technologies such as pyrometallurgical, hydrometallurgical, and direct recycling. Li Industries, Inc. is a Virginia startup company focused on reinventing how lithium-ion batteries (LIBs) are recycled. Li Industries is focused on developing direct LIB recycling and automated battery sorting technologies in order to reduce the environmental impact of the LIB lifecycle. This work is to be conducted in support of the American-Made Challenges Lithium-Ion Battery Recycling Prize. Li Industries and NREL will work together to understand how novel technologies, such as those being developed by Li Industries, can impact the development and economics of the battery recycling industry. This voucher is being used to evaluate the profitability of an automated sorting system developed by Li Industries and the potential effect this increased value could have on the domestic lithium-ion battery (LIB) recycling industries in the United States. NREL has developed the Lithium-Ion Battery Resources Assessment (LIBRA) system dynamics model to project the future viability of the US LIB manufacturing and recycling industries under varying technoeconomic conditions and battery adoption scenarios over the coming decades. Additional logic was added to LIBRA to analyze the role automated sorting of recycling feedstock could play in the buildout of the industry and the impacts it has on the recovery of end-of-life (EOL) battery materials. This report summarizes the outcomes of this modeling analysis in the US context through a series of sensitivity analyses run for a range of values of a given input dimension and compared across the unsorted or automated sorting cases for LIB recycling feedstock. For greater detail on the process and analysis, the researchers are publishing a forthcoming journal article titled Techno-Economic Impact of a Smart Battery Sorting System for Lithium-Ion Battery Recycling and Mineral Recovery in the United States by Weigl, et al. In the event the article is not accepted by any currently seeking publication in academic or industry journal, it may be published by NREL. CRADA benefit to DOE, Participant, and US Taxpayer: assists laboratory in achieving programmatic scope competencies, uses the laboratory's core competencies.

25 ENERGY STORAGE↗

High-throughput single-cell sorting by stimulated Raman-activated cell ejection

Raman-activated cell sorting isolates single cells in a nondestructive and label-free manner, but its throughput is limited by small spontaneous Raman scattering cross section. Coherent Raman scattering integrated with microfluidics enables high-throughput cell analysis, but faces challenges with small cells (<3 μm) and tissue sections. Here, we report stimulated Raman-activated cell ejection (S-RACE) that enables high-throughput single-cell sorting by integrating stimulated Raman imaging, in situ image decomposition, and laser-induced cell ejection. S-RACE allows ejection of live bacteria or fungi guided by their Raman signatures. Furthermore, S-RACE successfully sorted lipid-richRhodotorula glutiniscells from a cell mixture with a throughput of ~13 cells per second, and the sorting results were confirmed by downstream quantitative polymerase chain reaction. Beyond single cells, S-RACE shows high compatibility with tissue sections. Incorporating a closed-loop feedback control circuit further enables real-time SRS imaging-identification-ejection. In summary, S-RACE opens exciting opportunities for diverse single-cell sorting applications.

Science & Technology - Other Topics↗

Derivation of sorting programs

Program synthesis for critical applications has become a viable alternative to program verification. Nested resolution and its extension are used to synthesize a set of sorting programs from their first order logic specifications. A set of sorting programs, such as, naive sort, merge sort, and insertion sort, were successfully synthesized starting from the same set of specifications.

Varghese, Joseph↗

Data parallel sorting for particle simulation

Sorting on a parallel architecture is a communications intensive event which can incur a high penalty in applications where it is required. In the case of particle simulation, only integer sorting is necessary, and sequential implementations easily attain the minimum performance bound of O (N) for N particles. Parallel implementations, however, have to cope with the parallel sorting problem which, in addition to incurring a heavy communications cost, can make the minimun performance bound difficult to attain. This paper demonstrates how the sorting problem in a particle simulation can be reduced to a merging problem, and describes an efficient data parallel algorithm to solve this merging problem in a particle simulation. The new algorithm is shown to be optimal under conditions usual for particle simulation, and its fieldwise implementation on the Connection Machine is analyzed in detail. The new algorithm is about four times faster than a fieldwise implementation of radix sort on the Connection Machine.

Dagum, Leonardo↗

Material sorting using a vision system

A material sorting system sorts materials utilizing a vision system that implements a machine learning system in order to identify or classify each of the materials, which are then sorted into separate groups based on such an identification or classification. The material sorting system may include an x-ray fluorescence system to perform a classification of the materials in combination with the vision system, whereby the classification efforts of the vision system and x-ray fluorescence system are combined in order to classify and sort the materials.

Kumar, Nalin↗

Alloy selective optical sorting of mixed post-consumer aluminum scrap streams

Shredded post-consumer non-ferrous scrap stream, also known as Zorba, contains a mixture of cast and wrought aluminum pieces with very different compositions. Cast Al pieces, with their high Si, Cu and Fe content, are a major contaminant in wrought scrap fraction, which results in downcycling of the mixed cast + wrought scrap into non-structural cast Al alloys and parts. Here, in this paper, we introduce a chemical treatment method to color-code scrap aluminum pieces by alloy family and demonstrate low-cost optical sorting of cast from wrought pieces to upgrade the scrap stream. We utilized non-acidic chemical solutions that react with (i.e., etch) the scrap pieces to produce colors based on the Al alloy chemistry of a given piece. Cast pieces with high Si and Cu fractions turned black, whereas the much leaner wrought pieces remained unreacted. We showed > 95% sorting efficiency of mixed cast and wrought pieces using a repurposed low-cost optical sorter originally designed for food sorting. We also colored wrought Al pieces by alloy families, such as 5xxx and 6xxx, using a two-step chemical etching technique, which has the potential to create a circular supply chain in which wrought aluminum alloys are sorted from the mixed scrap stream and recycled back to high-value wrought products such as sheets, extrusions, and forgings with minimal contamination from cast scrap.

Aluminum↗

Sorting on STAR

Timing comparisons are given for three sorting algorithms written for the CDC STAR computer. One algorithm is Hoare's (1962) Quicksort, which is the fastest or nearly the fastest sorting algorithm for most computers. A second algorithm is a vector version of Quicksort that takes advantage of the STAR's vector operations. The third algorithm is an adaptation of Batcher's (1968) sorting algorithm, which makes especially good use of vector operations but has a complexity of N(log N)-squared as compared with a complexity of N log N for the Quicksort algorithms. In spite of its worse complexity, Batcher's sorting algorithm is competitive with the serial version of Quicksort for vectors up to the largest that can be treated by STAR. Vector Quicksort outperforms the other two algorithms and is generally preferred. These results indicate that unusual instruction sets can introduce biases in program execution time that counter results predicted by worst-case asymptotic complexity analysis.

Stone, H. S.↗

Algorithm Sorts Groups Of Data

For efficient sorting, algorithm finds set containing minimum or maximum most significant data. Sets of data sorted as desired. Sorting process simplified by reduction of each multielement set of data to single representative number. First, each set of data expressed as polynomial with suitably chosen base, using elements of set as coefficients. Most significant element placed in term containing largest exponent. Base selected by examining range in value of data elements. Resulting series summed to yield single representative number. Numbers easily sorted, and each such number converted back to original set of data by successive division. Program written in BASIC.

Evans, J. D.↗

Using XRD to Characterize Sediment Sorting in a Mars Analog Glacio-Fluvio-Eolian Basaltic Sedimentary System in Iceland

The martian surface has a primarily basaltic composition and is dominated by sedimentary deposits. Ancient layered sedimentary rocks have been identified across the planet from orbit, have been studied in situ by the Mars Exploration Rovers and the Mars Science Laboratory rover, and will be studied by the Mars 2020 rover. These ancient sedimentary rocks were deposited in fluvial, lacustrine, and eolian environments during a warmer and wetter era on Mars. It is important to study the composition of sediments in Mars analog environments to characterize how minerals in basaltic sedimentary systems are sorted and/or aqueously altered. This information can help us better interpret sedimentary processes from similar deposits on Mars and derive information about the igneous source rocks. Sediment sorting has been studied extensively on Earth, but not typically in basaltic environments. Previous work has addressed sorting of basaltic sediments through experimental techniques and in modern eolian basaltic systems and aqueous alteration in subglacial and proglacial environments. We add to this body of research by studying sediment sorting and aqueous alteration in a glacio-fluvio-eolian basaltic system in southwest Iceland.

Rampe, E. B.↗

Galaxy Correlation Function and Local Density from Photometric Redshifts Using the Stochastic Order Redshift Technique (SORT)

The stochastic order redshift technique (SORT) is a simple, efficient, and robust method to improve cosmological redshift measurements. The method relies upon having a small (∼10 per cent) reference sample of high-quality redshifts. Within pencil- beam-like sub-volumes surrounding each galaxy, we use the precise dN/dz distribution of the reference sample to recover new redshifts and assign them one-to-one to galaxies such that the original rank order of redshifts is preserved. Preserving the rank order is motivated by the fact that random variables drawn from Gaussian probability density functions with different means but equal standard deviations satisfy stochastic ordering. This process is repeated for sub-volumes surrounding each galaxy in the survey. This results in every galaxy being assigned multiple ‘recovered’ redshifts from which a new redshift estimate is determined. An earlier paper applied SORT to a mock Sloan Digital Sky Survey at z 0.2 and accurately recovered the two-point correlation function (2PCF) on scales > 4 h−1Mpc. In this paper, we test the performance of SORT in surveys spanning the redshift range 0.75 < z < 2.25. We used two mock surveys extracted from the Small MultiDark–Planck and Bolshoi–Planck N-body simulations with dark matter haloes that were populated by the Santa Cruz semi-analytic model. We find that SORT overall improves redshift estimates, accurately recovers the redshift-space 2PCF ξ (s) on scales > 2.5 h−1Mpc, and provides improved local density estimates in regions of average or higher density, which may allow for improved understanding of how galaxy properties relate to their environments.

James Kakos↗

Multiple stage sorting

A material sorting system sorts materials utilizing multiple stages of classification and sorting, including a vision system that implements a machine learning system in order to identify or classify each of the materials, and Laser Induced Breakdown Spectroscopy to perform a subsequent classification and sorting of the remaining materials.

97 MATHEMATICS AND COMPUTING↗

Sorting between metal alloys

A material sorting system sorts materials utilizing an x-ray fluorescence and/or a vision system that implements a machine learning system in order to identify or classify each of the materials, which are then sorted into separate groups based on such an identification or classification determining that the materials are composed of either wrought aluminum, extruded aluminum, or cast aluminum. The system is capable of sorting between cast aluminum alloys and also between wrought aluminum alloys.

Kumar, Nalin↗

Sorting rare earth magnets motors for recycling without opening the motors

Abstract A novel approach for sorting electric motors without dismantling them is reported in this article. This approach increases the likelihood that a motor selected from a mixture for recycling would contain rare earth elements (REEs), which are pivotal for numerous advanced green technologies. The challenge of inadvertently dismantling motors without REEs during recycling is addressed by this proposed innovative method. It relies on cogging interactions and power density for sorting motors with REEs. The process uses an algorithm introduced in this work to sort motors in two steps by (a) distinguishing induction motors from permanent magnet motors, and (b) distinguishing motors with critical REEs (e.g., Nd, Pr, Dy, Tb) from ferrite-based motors, all without opening the motors. The former was accomplished with 100% accuracy while the latter was accomplished with ~ 78% accuracy. Such high accuracy improves the recycling efficiency of critical REEs from motors, alleviating concern about supply disruption and supporting resource conservation and sustainability.

36 MATERIALS SCIENCE↗