Search Results - Reordering algorithm

ReSMiPS: A ReRAM-based Sparse Mixed-precision Solver with Fast Matrix Reordering Algorithm

Authors: Yuyang Fu Jiancong Li Jia Chen et al.

Source: 2025 62nd ACM/IEEE Design Automation Conference (DAC). :1-7

Periodic Reordering Algorithm for Extending Driving Ranges of Truck Platoons

Authors: YANG Zhikai GUO Shaopan LIU Miao et al.

Source: Kongzhi Yu Xinxi Jishu, Pp 46-51 (2025)

Subject Terms: truck platooning, platoon control, deep reinforcement learning, multi-object cooperation optimization, deep Q-network (DQN), Control engineering systems. Automatic machinery (General), TJ212-225, Technology

File Description: electronic resource

Relation: http://ctet.csrzic.com/thesisDetails#10.13889/j.issn.2096-5427.2025.05.006; https://doaj.org/toc/2096-5427

Access URL: https://doaj.org/article/91f4d2fa05fa4224ab5fce36f594ec42

A Scan Slice Reordering Algorithm Based on Minimizing Entropy to Enhance Test Data Compression Efficiency

Authors: Minghe Zhang Guanglun Huang Guoliang Ji et al.

Source: 2024 IEEE International Test Conference in Asia (ITC-Asia). :1-6

Test Power Reduction through Reordering Algorithm Implementation and Advancements in BIST Architecture

Authors: V. Govindaraj S. Dhanasekar

Source: IETE Journal of Research. 70:7513-7525

Polyomino: A 3D-SRAM-Centric Accelerator for Randomly Pruned Matrix Multiplication With Simple Reordering Algorithm and Efficient Compression Format in 180-nm CMOS

Authors: Kota Shiba Mitsuji Okada Atsutake Kosuge et al.

Source: IEEE Transactions on Circuits and Systems I: Regular Papers. 70:3440-3450

Evolving reordering algorithms using an ant colony hyperheuristic approach for accelerating the convergence of the ICCG method

Authors: Oliveira, S. L. Gonzaga de Silva, L. M.

Source: Engineering with Computers. 36:1857-1873

Subject Terms: Rotulagem de gráfico, 02 engineering and technology, Conjugate gradient method, 01 natural sciences, Graph labeling, Matrizes esparsas, Ant colony optimization, Renumbering, Redução da largura de banda, Método de gradiente conjugado, Otimização de colônia de formigas, 0202 electrical engineering, electronic engineering, information engineering, Heuristics, Fatoração incompleta de Cholesky, 0101 mathematics, Hiperheurística, Algoritmo gráfico, Algoritmos de reordenação, Profle reduction, Graph algorithm, Hyperheuristic, Bandwidth reduction, Renumeração, Incomplete Cholesky factorization, Sparse matrices, Heurística, Redução de perfil, Reordering algorithms

Access URL: https://link.springer.com/article/10.1007/s00366-019-00801-5

An evaluation of reordering algorithms to reduce the computational cost of the incomplete Cholesky-conjugate gradient method

Authors: Oliveira, Sanderson L. Gonzaga de Bernardes, J. A. B. Chagas, G. O.

Source: Computational and Applied Mathematics. 37:2965-3004

Subject Terms: Ordering, Combinatorial optimization, Graph algorithm, Sparse symmetric positive-definite linear systems, Metaheuristics, Conjugate gradient method, 16. Peace & justice, 01 natural sciences, Bandwidth reduction, Graph labeling, Profile reduction, Renumbering, Incomplete Cholesky factorization, Sparse matrices, Heuristics, 0101 mathematics, Reordering algorithms

Access URL: https://link.springer.com/article/10.1007/s40314-017-0490-5/fulltext.html
https://link.springer.com/article/10.1007/s40314-017-0490-5
https://link.springer.com/10.1007/s40314-017-0490-5

ReSpar: Reordering Algorithm for ReRAM-based Sparse Matrix-Vector Multiplication Accelerator

Authors: Yi-Jou Hsiao Chin-Fu Nien Hsiang-Yun Cheng

Source: 2021 IEEE 39th International Conference on Computer Design (ICCD). :260-268

BOBA: A Parallel Lightweight Graph Reordering Algorithm with Heavyweight Implications

Authors: Drescher, Matthew Awad, Muhammad A. Porumbescu, Serban D. et al.

Index Terms: Computer Science - Distributed, Parallel, and Cluster Computing, text

URL: http://arxiv.org/abs/2306.10410

Selection of Supervised Learning-based Sparse Matrix Reordering Algorithms

Authors: Tang, Tao Jiang, Youfu Cui, Yingbo et al.

Subject Terms: Distributed, Parallel, and Cluster Computing

Relation: http://arxiv.org/abs/2511.10180

Availability: http://arxiv.org/abs/2511.10180

SPM-GCN: An adaptive reordering algorithm for sparse LU factorization via GCN

Authors: Min Tian Huazeng Liu Junjie Wang et al.

Source: 2023 IEEE 29th International Conference on Parallel and Distributed Systems (ICPADS). :2863-2864

Compression of genomic sequencing reads via hash-based reordering: algorithm and analysis

Authors: Shubham Chandak Kedar Tatwawadi Tsachy Weissman

Source: Bioinformatics. 34:558-567

Subject Terms: 0301 basic medicine, Genome, Bacteria, 0206 medical engineering, Eukaryota, High-Throughput Nucleotide Sequencing, Genomics, Sequence Analysis, DNA, 02 engineering and technology, Data Compression, 03 medical and health sciences, Humans, Algorithms, Software

Access URL: https://academic.oup.com/bioinformatics/article-pdf/34/4/558/25117422/btx639.pdf
https://pubmed.ncbi.nlm.nih.gov/29444237
https://academic.oup.com/bioinformatics/article-abstract/34/4/558/4386919
https://pubmed.ncbi.nlm.nih.gov/29444237/
https://www.ncbi.nlm.nih.gov/pubmed/29444237
https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5860611
https://europepmc.org/article/MED/29444237
https://dblp.uni-trier.de/db/journals/bioinformatics/bioinformatics34.html#ChandakTW18

Analysis of QR Reordering Algorithm Based on Feedback Technology Optimization

Authors: You Xinhua Long wenjia Dai Yu

Source: Smart Innovation, Systems and Technologies ISBN: 9789811651632

A Structurally Stable Modification of Hellerman-Rarick's P 4 Algorithm for Reordering Unsymmetric Sparse Matrices

Authors: Erisman, A. M. Grimes, R. G. Lewis, J. G. et al.

Source: SIAM Journal on Numerical Analysis, 1985 Apr 01. 22(2), 369-385.

Access URL: https://www.jstor.org/stable/2157020

New Bidirectional Fast BDD Dynamic Reordering Algorithm

Authors: Juntao Li Guanting Huo Yang Yang et al.

Source: 2020 IEEE 15th International Conference on Solid-State & Integrated Circuit Technology (ICSICT). :1-3

Access URL: http://xplorestaging.ieee.org/ielx7/9278127/9278011/09278214.pdf?arnumber=9278214
http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=9278214

A kernel based reordering algorithm

Authors: Mercier Jean-Marc Philippe G. LeFloch Shohruh Miryusupov

Source: SSRN Electronic Journal.

Subject Terms: 0211 other engineering and technologies, 02 engineering and technology, 0101 mathematics, 01 natural sciences

Access URL: https://papers.ssrn.com/sol3/papers.cfm?abstract_id=3770557
https://papers.ssrn.com/sol3/Delivery.cfm/SSRN_ID3770557_code2239947.pdf?abstractid=3770557&mirid=1

A locally optimized reordering algorithm and its application to a parallel sparse linear system solver

Authors: Per Christian Hansen Tzvetan Ostromsky Kyle A. Gallivan et al.

Source: Computing. 54:39-67

Subject Terms: Computational methods for sparse matrices, coarse-grain parallel solver, sparse matrices, Gaussian elimination, Parallel numerical computation, 0101 mathematics, Direct numerical methods for linear systems and matrix inversion, numerical experiments, 01 natural sciences, reordering algorithm

File Description: application/xml

Access URL: https://zbmath.org/714643
https://doi.org/10.1007/bf02238079
https://link.springer.com/article/10.1007%2FBF02238079
https://dblp.uni-trier.de/db/journals/computing/computing54.html#GallivanHOZ95

A comparative analysis of matrix reordering algorithms regarding canonical data patterns.

Authors: Peron Baroni, Matheus Guimarães da Silva, Celmar

Source: Information Visualization. Jul2022, Vol. 21 Issue 3, p321-332. 12p.

Subject Terms: *Algorithms, *Data envelopment analysis, *Data visualization, Comparative studies, Trigonometric functions, Matrices (Mathematics), Statistical correlation

A Fast Reordering Algorithm for Parallel Sparse Triangular Solution: A fast reordering algorithm for parallel sparse triangular solution

Authors: Fernando L. Alvarado Alex Pothen

Source: SIAM Journal on Scientific and Statistical Computing. 13:645-653

Subject Terms: massively parallel computers, sparse Cholesky factorization, 0211 other engineering and technologies, elimination tree, Parallel numerical computation, 02 engineering and technology, Direct numerical methods for linear systems and matrix inversion, 01 natural sciences, reordering algorithm, transitive reduction, Computational methods for sparse matrices, sparse triangular systems, Graph theory (including graph drawing) in computer science, directed acyclic graph, 0101 mathematics

File Description: application/xml

Access URL: https://dlnext.acm.org/doi/10.1137/0913036
https://epubs.siam.org/doi/abs/10.1137/0913036
https://www.cs.purdue.edu/homes/apothen/Papers/PFI-Cholesky.pdf

RDF Multi-query Optimization Algorithm Based on Triple Pattern Reordering

Authors: Manzi Wang Fangfang Xu Haidong Fu

Source: Advances in Intelligent Systems and Computing ISBN: 9783030325909

Access URL: https://dblp.uni-trier.de/db/conf/icnc/icncfskd2019-2.html#WangXF19
https://link.springer.com/chapter/10.1007/978-3-030-32591-6_26
https://rd.springer.com/chapter/10.1007/978-3-030-32591-6_26