Search Results - Reordering algorithm

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

“… Results We present a new algorithm for compressing reads both with and without preserving the read order…”
Get full text

Performance comparison of data-reordering algorithms for sparse matrix-vector multiplication in edge-based unstructured grid computations by Coutinho, Alvaro L. G. A., Martins, Marcos A. D., Sydenstricker, Rubens M., Elias, Renato N.

“…Several performance improvements for finite‐element edge‐based sparse matrix–vector multiplication algorithms on unstructured grids are presented and tested…”
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

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…”
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

“… In this work, we propose ReSMiPS, a ReRAM-accelerated sparse mixed-precision solver. ReSMiPS incorporates a novel Fast Sparse Matrix Reordering (FSMR…”
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

A fast Binary Decision Diagram (BDD)-based reversible logic optimization engine driven by recent meta-heuristic reordering algorithms by Abdalhaq, Baker, Awad, Ahmed, Hawash, Amjad

“… to quantum architectures. Although numerous algorithms have been proposed to synthesize reversible circuits with low cost, the increasing demands for scalable synthesis techniques represent a serious barrier in the synthesis process…”
Get full text

Evolving reordering algorithms using an ant colony hyperheuristic approach for accelerating the convergence of the ICCG method by de Oliveira, S. L. Gonzaga, Silva, L. M.

“… This ant colony hyperheuristic approach evolves heuristics for bandwidth reduction applied to instances arising from specific application areas with the objective of generating low-cost reordering algorithms…”
Get full text

A comparative analysis of matrix reordering algorithms regarding canonical data patterns by Peron Baroni, Matheus, Guimarães da Silva, Celmar

“… Thus, this work aimed to perform a broad comparison of 37 state-of-the-art reordering algorithms by measuring the efficiency (execution time) and effectiveness…”
Get full text

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

“… Since BDD size is sensitive to the order of variables for the Boolean function in use, evolutionary algorithms have been extensively exploited to solve the BDD reordering problem which is provably an NP-hard problem…”
Get full text

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

“…) for periodic reordering. This framework employs a deep Q-network (DQN) as its core algorithm to construct a dynamic learning mechanism through continuous agent…”
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

An evaluation of reordering algorithms to reduce the computational cost of the incomplete Cholesky-conjugate gradient method by Gonzaga de Oliveira, Sanderson L., Bernardes, J. A. B., Chagas, G. O.

“…This paper is concerned with applying bandwidth and profile reduction reordering algorithms prior to computing an incomplete Cholesky factorization and using this as a preconditioner for the conjugate gradient method…”
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

“… However, the cost of the resultant mapping form is directly related to the BDD size which can be effectively reduced through applying proper variable reordering followed by applying reduction rules…”
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

A compressive seeding algorithm in conjunction with reordering-based compression by Ji, Fahu, Zhou, Qian, Ruan, Jue, Zhu, Zexuan, Liu, Xianming

“… The existing optimization algorithms typically utilize hardware and machine-learning techniques to accelerate seeding…”
Get full text

ICCAP: a linear time sparse transformation and reordering algorithm for 3D BEM capacitance extraction by Jiang, Rong, Chang, Yi-Hao, Chen, Charlie Chung-Ping

“…This paper presents an efficient hierarchical 3D capacitance extraction algorithm - ICCAP…”
Get full text