An Enhanced Multiway Sorting Network Based on n-Sorters

Merging-based sorting networks are an important family of sorting networks. Most merge sorting networks are based on 2-way or multi-way merging algorithms using 2-sorters as basic building blocks. An alternative is to use n-sorters, instead of 2-sorters, as the basic building blocks so as to greatly reduce the number of sorters as well as the latency. Based on a modified Leighton's columnsort algorithm, an n-way merging algorithm, referred to as SS-Mk, that uses n-sorters as basic building blocks was proposed. In this work, we first propose a new multiway merging algorithm with n-sorters as basic building blocks that merges n sorted lists of m values each in 1 + ceil(m/2) stages (n <= m). Based on our merging algorithm, we also propose a sorting algorithm, which requires O(N log2 N) basic sorters to sort N inputs. While the asymptotic complexity (in terms of the required number of sorters) of our sorting algorithm is the same as the SS-Mk, for wide ranges of N, our algorithm requires fewer sorters than the SS-Mk. Finally, we consider a binary sorting network, where the basic sorter is implemented in threshold logic and scales linearly with the number of inputs, and compare the complexity in terms of the required number of gates. For wide ranges of N, our algorithm requires fewer gates than the SS-Mk.Comment: 13 pages, 14 figure

Flexible Ion-selective biosensors for sweat analysis

Flexible biosensor technologies are significant to realize continuous and real-time monitoring of people’s physical situation. Sampling biomolecules and ions in human sweat paves a way for non-invasive state monitoring, bringing enormous potential applications in healthcare and sports. As one of the prime candidates, the organic electrochemical transistor (OECT) has attracted a lot of attention in recent years for its high sensitivity and low operating voltages (\u3c1V) in aqueous solutions[1]. Please click Download on the upper right corner to see the full abstract

Combined probabilistic linguistic term set and ELECTRE II method for solving a venture capital project evaluation problem

Multiple criteria decision making (MCDM) frameworks assist people in assessing alternatives and making reasonable decisions, with the ELECTRE II MCDM method in particular being widely applied to many diverse fields. As it is not always possible to assess qualitative attributes or accurately evaluate alternatives using precise values, this paper proposes a new approach that combines the ELECTRE II method with probabilistic linguistic term sets (PLTS) to allow decision makers to state their qualitative preferences using corresponding probabilities. To demonstrate the viability of the PTLS-ELECTRE II method and assess its practicability, the proposed method was applied to a typical MCDM venture capital project evaluation problem, for which a comprehensive venture capital project evaluation index system was constructed that included multiple qualitative and quantitative indicators, such as industry background, marketing, product technology, team management and financial data. The reasonable evaluation sequence of alternatives was then determined using the PTLS-ELECTRE II method which can provide more accurate MCDM decisions

Anisotropically Shaped Magnetic/Plasmonic Nanocomposites for Information Encryption and Magnetic-Field-Direction Sensing.

Instantaneous control over the orientation of anisotropically shaped plasmonic nanostructures allows for selective excitation of plasmon modes and enables dynamic tuning of the plasmonic properties. Herein we report the synthesis of rod-shaped magnetic/plasmonic core-shell nanocomposite particles and demonstrate the active tuning of their optical property by manipulating their orientation using an external magnetic field. We further design and construct an IR-photoelectric coupling system, which generates an output voltage depending on the extinction property of the measured nanocomposite sample. We employ the device to demonstrate that the nanocomposite particles can serve as units for information encryption when immobilized in a polymer film and additionally when dispersed in solution can be employed as a new type of magnetic-field-direction sensor