14 papers · ranked by Valyu relevance
Vipul Harsh, Laxmikant V. Kalé, Edgar Solomonik
To minimize data movement, state-of-the-art parallel sorting algorithms use techniques based on sampling and histogramming to partition keys prior to redistribution. Sampling enables partitioning to be done using a representative subset of the keys, while histogramming enables evaluation and iterative improvement of a…
Wentao Yang, Vipul Harsh, Edgar Solomonik
State-of-the-art parallel sorting algorithms for distributed-memory architectures are based on computing a balanced partitioning via sampling and histogramming. By finding samples that partition the sorted keys into evenly-sized chunks, these algorithms minimize the number of communication rounds required.…
Michael Dang'ana
Cloud database systems, particularly their middleware and query execution layers, use sorting as a core operation in query processing, indexing and join execution. Distribution-dependence and limited parallelism are key issues inherent in state-of-the-art radix sort which is preferred for large datasets due to…
Jinwei Jia, Limin Liu, Yuying Liang, Zhuangzhi Han + 2 more
'Philip Broadbridge'] Radio frequency (RF) stealth anti-sorting technology can improve the battlefield survival rate of radar and is one of the research hotspots in the radar field. In this study, the signal design principle of anti-sequential difference histogram (SDIF) sorting was explored for the main sorting…
Kohei Inoue, Naoki Ono, Kenji Hara, Rafael Huertas + 1 more
'Raimondo Schettini'] Histogram equalization is one of the basic image processing tasks for contrast enhancement, and its generalized version is histogram specification, which accepts arbitrary shapes of target histograms including uniform distributions for histogram equalization. It is well known that strictly ordered…
Brian L. Trippe, Buwei Huang, Erika A. DeBenedictis, Brian Coventry + 4 more
Sort-seq assays are a staple of the biological engineering toolkit, allowing researchers to profile many groups of cells based on any characteristic that can be tied to fluorescence. However, current approaches, which segregate cells into bins deterministically based on their measured fluorescence, introduce systematic…
Jinwei Jia, Zhuangzhi Han, Yuying Liang, Limin Liu + 2 more
'Fernando Morgado-Dias'] Radio frequency (RF) stealth anti-sorting technology is a research hotspot in the radar field. In this study, the signal design principles of anti-cluster and anti-SDIF sorting were investigated for processes of clustering pre-sorting and sequence-difference-histogram main sorting. Then, in…
Zrinko Kozic, Sam Booker, Owen Dando, Giles Hardingham + 1 more
A key step in understanding the results of biological experiments is visualization of the data. Many laboratory experiments contain a range of measurements that exist within a hierarchy of interdependence. An automated way to visualise and interrogate experimental data would: 1) lead to improved understanding of the…
Nash Rochman
It is often challenging to find the right bin size when constructing a histogram to represent a noisy experimental data set. This problem is frequently faced when assessing whether a cell synchronization experiment was successful or not. In this case the goal is to determine whether the DNA content is best represented…
Hsieh Fushing, Tania Roy
We demonstrate that gaps and distributional patterns embedded within real-valued measurements are inseparable biological and mechanistic information contents of the system. Such patterns are discovered through data-driven possibly gapped histogram, which further leads to the geometry-based analysis of histogram…
Brian Pollack, S. Bhattacharya, Michael Schmitt
The Bayesian Block algorithm, originally developed for applications in astronomy, can be used to improve the binning of histograms in high energy physics (HEP). The visual improvement can be dramatic, as shown here with multiple examples. More importantly, this algorithm produces histograms that accurately represent…
Authors not listed
Single particle inductively coupled plasma-mass spectrometry (SP ICP-MS) has emerged as a powerful technique for characterising nanoparticles (NPs) and is increasingly used to target microparticles including microplastics (MPs). The accuracy of determining size distributions and number concentrations in SP ICP-MS is…
Ambre Assor, Mickaël Sereno, Jean‐Daniel Fekete
``` 1 def HysteresisSort ( oldNode , newNode , inertia =20.0/1080) : 2 ' ' 'Sort ␣ nodes ␣ with ␣ a ␣ hysteresis ␣ condition 3 ␣ ␣ oldNode : ␣ The ␣ node ␣ at ␣ the ␣ previous ␣ iteration 4 ␣ ␣ newNode : ␣ The ␣ node ␣ at ␣ the ␣ current ␣ iteration . 5 ␣ ␣ inertia : ␣ The ␣ hysteresis ␣ inertia 6 ␣ ␣ return ␣ newNode…
Yusei Kobori, Satoshi Mizuta
Graphical representation of DNA sequences is one of the most popular techniques of alignment-free sequence comparison. In this article, we propose a new method for extracting features of DNA sequences represented by binary images, in which we estimate the similarity between DNA sequences by the frequency histograms of…