Search Results - "Reordering algorithm"

Compression of genomic sequencing reads via hash-based reordering: algorithm and analysis by Chandak, Shubham, Tatwawadi, Kedar, Weissman, Tsachy

“…Abstract Motivation New Generation Sequencing (NGS) technologies for genome sequencing produce large amounts of short genomic reads per experiment, which are…”
Get full text

Word reordering algorithm for poetry analysis by Barakhnin, V B, Pastushkov, I S

“…Automatic poetry analysis is usually examined as subtask of natural language processing but approaches which are good for prose texts are ineffective for…”
Get full text

Polyomino: A 3D-SRAM-Centric Accelerator for Randomly Pruned Matrix Multiplication With Simple Reordering Algorithm and Efficient Compression Format in 180-nm CMOS by Shiba, Kota, Okada, Mitsuji, Kosuge, Atsutake, Hamada, Mototsugu, Kuroda, Tadahiro

“…We have developed a sparse matrix reordering algorithm with a novel 3D-SRAM-centric Polyomino accelerator that enables efficient processing of the reordered matrix for parameter compression…”
Get full text

ReSMiPS: A ReRAM-based Sparse Mixed-precision Solver with Fast Matrix Reordering Algorithm by Fu, Yuyang, Li, Jiancong, Chen, Jia, Zhou, Zhiwei, Zhou, Houji, Peng, Wenlong, Li, Yi, Miao, Xiangshui

“…The solution of sparse matrix equations is essential in scientific computing. However, traditional solvers on digital computing platforms are limited by memory…”
Get full text

Enhancing the Efficiency of Directed Evolution in Focused Enzyme Libraries by the Adaptive Substituent Reordering Algorithm by Feng, Xiaojiang, Sanchis, Joaquin, Reetz, Manfred T., Rabitz, Herschel

“… To increase the efficiency of directed evolution based on iterative saturation mutagenesis, the adaptive substituent reordering algorithm (ASRA…”
Get full text

SPM-GCN: An adaptive reordering algorithm for sparse LU factorization via GCN by Tian, Min, Liu, Huazeng, Wang, Junjie, Liu, Qi, Du, Wei, Zhang, Zanjun

“… In this paper, we proposed a graph convolutional neural network (GCN) for adaptively selecting the optimal reordering algorithm from five candidate reordering algorithms in the Matrix preprocessing step, referred to as SPM-GCN…”
Get full text

ReSpar: Reordering Algorithm for ReRAM-based Sparse Matrix-Vector Multiplication Accelerator by Hsiao, Yi-Jou, Nien, Chin-Fu, Cheng, Hsiang-Yun

“…Sparse matrix-vector multiplication (SpMV) serves as a crucial operation for several key application domains, such as graph analytics and scientific computing,…”
Get full text

Periodic Reordering Algorithm for Extending Driving Ranges of Truck Platoons by YANG Zhikai, GUO Shaopan, LIU Miao, XIAO Long

“…To address the limitations of fixed platoon strategies in cooperation control within truck platoons—specifically their inability to effectively respond to…”
Get full text

Polyomino: A 3D-SRAM-Centric Accelerator for Randomly Pruned Matrix Multiplication With Simple Reordering Algorithm and Efficient Compression Format in 180-nm CMOS by Kota Shiba, Mitsuji Okada, Atsutake Kosuge, Mototsugu Hamada, Tadahiro Kuroda

Get full text

Efficient reordering algorithm for color palette image using adaptive particle swarm technique by Niraimathi, P., Sudhakar, M.S., Bhoopathy Bagan, K.

“…[Display omitted] ► Traveling salesman problem for reindexing is sought using adaptive particle swarm optimization. ► Fast global convergence is obtained by…”
Get full text

ICCAP-a linear time sparsification and reordering algorithm for 3-D BEM capacitance extraction by Rong Jiang, Yi-Hao Chang, Chen, C.C.-P.

“…This paper presents an efficient, simple, hierarchical, and sparse three-dimensional capacitance extraction algorithm, i.e., ICCAP. Most previous capacitance…”
Get full text

Diversity enforced Genetic Algorithm (GA) for Binary Decision Diagram (BDD) reordering by Abdalhaq, Baker, Hawash, Amjad, Awad, Ahmed

“…Binary Decision Diagrams (BDDs) have become the state-of-art data structures in numerous fields, wherein, small-sized BDDs are required to reduce the companion…”
Get full text

Optimization Research on Pedestrian Re Identification and Reordering Algorithm Based on Neighborhood Similarity by Hu, Zhiying

“…Person re-identification (ReID) accurately identifies the same pedestrian from multiple camera perspectives, and has broad application prospects in fields such…”
Get full text

A New Efficient Reordering Algorithm for Color Palette Image by Moghadam, Somaye Akbari, Rajabzade, Mahnaz, Sadeq Garshasbi, Mohammad, Sadri, Javad

“…Palette re-ordering is a class of pre-processing methods aiming at finding a permutation of color palette such that the resulting image of indexes is more…”
Get full text

An Efficient and Robust ILU(k) Preconditioner for Steady-State Neutron Diffusion Problem Based on MOOSE by Wu, Yingjie, Zhang, Han, Liu, Lixun, Tang, Huanran, Dou, Qinrong, Guo, Jiong, Li, Fu

“…Jacobian-free Newton Krylov (JFNK) is an attractive method to solve nonlinear equations in the nuclear engineering community, and has been successfully applied…”
Get full text

A Scan Slice Reordering Algorithm Based on Minimizing Entropy to Enhance Test Data Compression Efficiency by Zhang, Minghe, Huang, Guanglun, Ji, Guoliang, You, Zhiqiang, Wu, Qiang, Cao, Jianyu

“… To enhance the efficiency of code-based compression efficiency, we propose a scan slice reordering algorithm that minimizes entropy…”
Get full text

An MILP-based reordering algorithm for complex industrial scheduling and rescheduling by Roslöf, J., Harjunkoski, I., Björkqvist, J., Karlsson, S., Westerlund, T.

“…The challenging structure as well as the extensive economical potential of solving various scheduling problems has fascinated numerous researchers during the…”
Get full text

A Genetic Algorithm (GA) and Swarm-Based Binary Decision Diagram (BDD) Reordering Optimizer Reinforced With Recent Operators by Awad, Ahmed, Hawash, Amjad, Abdalhaq, Baker

“…The use of binary decision diagrams (BDDs) has proliferated in numerous fields. When a system criterion is formulated in form of a Boolean function, its BDD is…”
Get full text

Adjacency-Based Data Reordering Algorithm for Acceleration of Finite Element Computations by Zhou, Min, Sahni, Onkar, Shephard, Mark S., Carothers, Christopher D., Jansen, Kenneth E.

“…Effective use of the processor memory hierarchy is an important issue in high performance computing. In this work, a part level mesh topological traversal…”
Get full text

New Bidirectional Fast BDD Dynamic Reordering Algorithm by Li, Juntao, Yang, Yang, Huo, Guanting, Huang, Guoyong, Jin, Yufeng

“… In this paper, we present a new bidirectional fast BDD dynamic reordering algorithm based on variable swaps…”
Get full text