Search results for "bitonic"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
130	Jae-dong Lee, Kenneth E. Batcher	Minimizing Communication in the Bitonic Sort.	IEEE Trans. Parallel Distributed Syst.	2000	DBLP DOI BibTeX RDF	minimizing communication, parallel computing, sorting, sorting networks, omega networks, Bitonic sorting
91	Mihai F. Ionescu, Klaus E. Schauser	Optimizing Parallel Bitonic Sort.	IPPS	1997	DBLP DOI BibTeX RDF
74	Ana Bove, Thierry Coquand	Formalising Bitonic Sort in Type Theory.	TYPES	2004	DBLP DOI BibTeX RDF
67	Christine Rüb	On Batcher's Merge Sorts as Parallel Sorting Algorithms.	STACS	1998	DBLP DOI BibTeX RDF
63	Jae-dong Lee, Kenneth E. Batcher	A bitonic sorting network with simpler flip interconnections.	ISPAN	1996	DBLP DOI BibTeX RDF	flip interconnections, bitonic sorting network, inter-level wiring, parity technique, Construct-BSMF, N/2 even-parity keys, interconnection scheme, perfect-shuffle interconnection, parallel algorithms, parallel architectures, multiprocessor interconnection networks, sorting
58	Christophe Layer, Hans-Jörg Pfleiderer	A Reconfigurable Recurrent Bitonic Sorting Network for Concurrently Accessible Data.	FPL	2004	DBLP DOI BibTeX RDF
56	Guy Even, Tamir Levi, Ami Litman	Optimal Conclusive Sets for Comparator Networks.	SIROCCO	2007	DBLP DOI BibTeX RDF	Zero-One Principle, Merging Networks, Sorting Networks, Comparator Networks, Bitonic Sorting
50	Yamin Li, Shietung Peng, Wanming Chu	An Efficient Parallel Sorting Algorithm on Metacube Multiprocessors.	ICA3PP	2009	DBLP DOI BibTeX RDF	metacube, Parallel algorithm, hypercube, sort algorithm
50	Srikanta Tirthapura	Adaptive Counting Networks.	ICDCS	2005	DBLP DOI BibTeX RDF
50	Klaus Brockmann, Rolf Wanka	Efficient Oblivious Parallel Sorting on the MasPar MP-1.	HICSS (1)	1997	DBLP DOI BibTeX RDF
50	Lasse Natvig	Logarithmic time cost optimal parallel sorting is not yet fast in practice!.	SC	1990	DBLP DOI BibTeX RDF
47	Tsern-Huei Lee, Jin-Jye Chou	Some Topological Properties of Bitonic Sorters.	IEEE Trans. Computers	1998	DBLP DOI BibTeX RDF	Bitonic sorter, monotonic sequence, fault diagnosis, topological property, switching fabrics
47	Jae-dong Lee, Kyung-Hee Kwon, Young-Beom Park	Minimizing communication in bitonic sorting software.	ICPADS	1997	DBLP DOI BibTeX RDF	bitonic sorting software, communication minimisation, GENERAL-BS, MINIMIZING-BS, shared-memory parallel computers, parity strategy, sorting, local memory, parallel sorting algorithms
47	Toshio Nakatani, Shing-Tsaan Huang, Bruce W. Arden, Satish K. Tripathi	K-Way Bitonic Sort.	IEEE Trans. Computers	1989	DBLP DOI BibTeX RDF	k-way bitonic sort algorithm, k-way decomposition, sorting
47	David Nassimi, Sartaj Sahni	Bitonic Sort on a Mesh-Connected Parallel Computer.	IEEE Trans. Computers	1979	DBLP DOI BibTeX RDF	mesh-connected parallel computer, complexity, SIMD machine, parallel sorting, Bitonic sort
41	Rodica Ceterchi, Mario J. Pérez-Jiménez, Alexandru Ioan Tomescu	Simulating the Bitonic Sort Using P Systems.	Workshop on Membrane Computing	2007	DBLP DOI BibTeX RDF
41	Beverly Gocal	Bitonic Sorting on Bene Networks.	IPPS	1996	DBLP DOI BibTeX RDF
39	Erich Schikuta, Peter Kirkovits	Analysis and Evaluation of Sorting on Hypercube-Based Systems.	PDP	1996	DBLP DOI BibTeX RDF	hypercube-based systems, disk based sorting, parallel merge sort, bitonic sort algorithms, performance, parallel algorithms, benchmark, distributed databases, sorting, sorting, database theory, hypercube networks, software performance evaluation, merging, parallel database systems, database operations
39	Peter F. Corbett, Isaac D. Scherson	Sorting in Mesh Connected Multiprocessors.	IEEE Trans. Parallel Distributed Syst.	1992	DBLP DOI BibTeX RDF	MeshSort, multidimensional mesh-connected multiprocessors, ShearSort, orthogonal vectors, reduced architecture, multidimensional memory structure, FastMeshSort, parallel algorithms, multiprocessor interconnection networks, sorting, routing algorithm, parallel sorting, sorting algorithm, Bitonic Sort
39	Bruce M. McMillin, Lionel M. Ni	Reliable Distributed Sorting Through the Application-Oriented Fault Tolerance Paradigm.	IEEE Trans. Parallel Distributed Syst.	1992	DBLP DOI BibTeX RDF	reliable distributed sorting, noniterative convergence, application-oriented faulttolerance, fault-tolerant parallel sorting algorithm, processor/link failure, host sorting, bitonic sort/merge, parallel programming, fault tolerant computing, sorting, programming theory, parallelalgorithms, performance penalty, n-cube
33	Christophe Layer, Daniel Schaupp, Hans-Jörg Pfleiderer	Area and Throughput Aware Comparator Networks Optimization for Parallel Data Processing on FPGA.	ISCAS	2007	DBLP DOI BibTeX RDF
33	Srikanta Tirthapura	Brief announcement: adaptive balancing networks.	PODC	2004	DBLP DOI BibTeX RDF	balancing networks, adaptive, peer-to-peer systems, counting networks
33	Andrew Sohn, Yuetsu Kodama, Jui-Yuan Ku, Mitsuhisa Sato, Yoshinori Yamaguchi	Tolerating Communication Latency through Dynamic Thread Invocation in a Multithreaded Architecture.	Compiler Optimizations for Scalable Parallel Systems Languages	2001	DBLP DOI BibTeX RDF
33	Sy-Yen Kuo, S.-C. Liang	Design and analysis of defect tolerant hierarchical sorting networks.	IEEE Trans. Very Large Scale Integr. Syst.	1993	DBLP DOI BibTeX RDF
24	Xingyuan Wang, Ziyu Leng	Image encryption algorithm based on face recognition, facial features recognition and bitonic sequence.	Multim. Tools Appl.	2024	DBLP DOI BibTeX RDF
24	Patrizio Angelini, Michael A. Bekos, Henry Förster, Martin Gronemann	Bitonic st-Orderings for Upward Planar Graphs: Splits and Bends in the Variable Embedding Scenario.	Algorithmica	2023	DBLP DOI BibTeX RDF
24	Jaeeun Jeong, Jungeun Park, Woong Choi	Improved Accuracy of Stochastic Accumulator Using Low-Cost Bitonic Sorter.	ISOCC	2023	DBLP DOI BibTeX RDF
24	Sule Ayar Özbal	On Filters of Bitonic Algebras.	Symmetry	2022	DBLP DOI BibTeX RDF
24	Graham M. Treece	Real Image Denoising With a Locally-Adaptive Bitonic Filter.	IEEE Trans. Image Process.	2022	DBLP DOI BibTeX RDF
24	Leonardo Faix Pordeus, Robson Ribeiro Linhares, Paulo Cézar Stadzisz, Jean Marcelo Simão	NOP-DH - Evaluation Over Bitonic Sort Algorithm.	Microprocess. Microsystems	2021	DBLP DOI BibTeX RDF
24	Edson Tavares de Camargo, Elias P. Duarte	An Algorithm-Based Fault Tolerance Strategy for the Bitonic Sort Parallel Algorithm.	LADC	2021	DBLP DOI BibTeX RDF
24	Jing Zhang 0061, Weiwei Zhang 0003, Junling Yuan, Hua Wang	Implementing bitonic sorting on optical network-on-chip with bus topology.	Photonic Netw. Commun.	2020	DBLP DOI BibTeX RDF
24	Graham M. Treece	Morphology-Based Noise Reduction: Structural Variation and Thresholding in the Bitonic Filter.	IEEE Trans. Image Process.	2020	DBLP DOI BibTeX RDF
24	Noëlie Cherrier, Michael Mayo, Jean-Philippe Poli, Maxime Defurne, Franck Sabatié	Interpretable Machine Learning with Bitonic Generalized Additive Models and Automatic Feature Construction.	DS	2020	DBLP DOI BibTeX RDF
24	Patrizio Angelini, Michael A. Bekos, Henry Förster, Martin Gronemann	Bitonic st-Orderings for Upward Planar Graphs: The Variable Embedding Setting.	WG	2020	DBLP DOI BibTeX RDF
24	Kaushik Velusamy, Thomas B. Rolinger, Janice McMahon	Performance Strategies for Parallel Bitonic Sort on a Migratory Thread Architecture.	HPEC	2020	DBLP DOI BibTeX RDF
24	B. Ravi Kiran 0002, V. Valli Kumari	High dynamic range image tone mapping technique based on the improved bitonic filter.	Int. J. Knowl. Based Intell. Eng. Syst.	2019	DBLP DOI BibTeX RDF
24	Naveed Mahmud, Bailey Srimoungchanh, Bennett Haase-Divine, Nolan Blankenau, Annika Kuhnke, Esam El-Araby	Combining Perfect Shuffle and Bitonic Networks for Efficient Quantum Sorting.	H2RC@SC	2019	DBLP DOI BibTeX RDF
24	Changda Xing, Zhisheng Wang, Quan Ouyang, Chong Dong	Method based on bitonic filtering decomposition and sparse representation for fusion of infrared and visible images.	IET Image Process.	2018	DBLP DOI BibTeX RDF
24	Osama Ahmed Abulnaja, Muhammad Jawad Ikram, Muhammad Abdulhamid Al-Hashimi, Mostafa Elsayed Saleh	Analyzing Power and Energy Efficiency of Bitonic Mergesort Based on Performance Evaluation.	IEEE Access	2018	DBLP DOI BibTeX RDF
24	Bhawna Goyal, Ayush Dogra, Sunil Agrawal, Balwinder Singh Sohi	Two-dimensional gray scale image denoising via morphological operations in NSST domain & bitonic filtering.	Future Gener. Comput. Syst.	2018	DBLP DOI BibTeX RDF
24	Kaushik Velusamy, Thomas B. Rolinger, Janice McMahon, Tyler A. Simon	Exploring Parallel Bitonic Sort on a Migratory Thread Architecture.	HPEC	2018	DBLP DOI BibTeX RDF
24	Muhammad Abdulhamid Al-Hashimi, Osama Ahmed Abulnaja, Mostafa Elsayed Saleh, Muhammad Jawad Ikram	Evaluating Power and Energy Efficiency of Bitonic Mergesort on Graphics Processing Unit.	IEEE Access	2017	DBLP DOI BibTeX RDF
24	Martin Gronemann	Bitonic st-orderings for Upward Planar Graphs.	CoRR	2016	DBLP BibTeX RDF
24	Anna Mpanti, Stavros D. Nikolopoulos	Two RPG Flow-graphs for Software Watermarking using Bitonic Sequences of Self-inverting Permutations.	CoRR	2016	DBLP BibTeX RDF
24	Graham M. Treece	The Bitonic Filter: Linear Filtering in an Edge-Preserving Morphological Framework.	IEEE Trans. Image Process.	2016	DBLP DOI BibTeX RDF
24	Martin Gronemann	Bitonic st-orderings for Upward Planar Graphs.	GD	2016	DBLP DOI BibTeX RDF
24	Anna Mpanti, Stavros D. Nikolopoulos	Graph-structured Watermarking using Bitonic Sequences of Self-inverting Permutations.	PCI	2016	DBLP DOI BibTeX RDF
24	Jing Zhang, Xiaofan Yang, Cui Yu, Li He	Dynamic wavelength assignment for realizing hypercube-based Bitonic sorting on wavelength division multiplexing linear arrays.	Int. J. Comput. Math.	2015	DBLP DOI BibTeX RDF
24	Tipraporn Thanakulwarapas, Jeeraporn Werapun	An optimized bitonic sorting strategy with midpoint-based dynamic communication.	J. Parallel Distributed Comput.	2015	DBLP DOI BibTeX RDF
24	Qi Mu, Liqing Cui, Yufei Song	The implementation and optimization of Bitonic sort algorithm based on CUDA.	CoRR	2015	DBLP BibTeX RDF
24	Ren Chen, Sruja Siriyal, Viktor K. Prasanna	Energy and Memory Efficient Mapping of Bitonic Sorting on FPGA.	FPGA	2015	DBLP DOI BibTeX RDF
24	Sherenaz W. Al-Haj Baddar, Basel A. Mahafzah	Bitonic sort on a chained-cubic tree interconnection network.	J. Parallel Distributed Comput.	2014	DBLP DOI BibTeX RDF
24	Martin Gronemann	Bitonic st-orderings of Biconnected Planar Graphs.	GD	2014	DBLP DOI BibTeX RDF
24	Hagen Peters, Ole Schulz-Hildebrandt, Norbert Luttenberger	A Novel Sorting Algorithm for Many-core Architectures Based on Adaptive Bitonic Sort.	IPDPS	2012	DBLP DOI BibTeX RDF
24	Sam White, Niels J. Verosky, Tia Newhall	A CUDA-MPI Hybrid Bitonic Sorting Algorithm for GPU Clusters.	ICPP Workshops	2012	DBLP DOI BibTeX RDF
24		Bitonic Sorting Network.	Encyclopedia of Parallel Computing	2011	DBLP DOI BibTeX RDF
24	Gabriel Zachmann	Bitonic Sorting, Adaptive.	Encyclopedia of Parallel Computing	2011	DBLP DOI BibTeX RDF
24	Selim G. Akl	Bitonic Sort.	Encyclopedia of Parallel Computing	2011	DBLP DOI BibTeX RDF
24	Hagen Peters, Ole Schulz-Hildebrandt, Norbert Luttenberger	Fast in-place, comparison-based sorting with CUDA: a study with bitonic sort.	Concurr. Comput. Pract. Exp.	2011	DBLP DOI BibTeX RDF
24	Tamir Levi, Ami Litman	Bitonic sorters of minimal depth.	Theor. Comput. Sci.	2011	DBLP DOI BibTeX RDF
24	Josef Angermeier, Eugen Sibirko, Rolf Wanka, Jürgen Teich	Bitonic Sorting on Dynamically Reconfigurable Architectures.	IPDPS Workshops	2011	DBLP DOI BibTeX RDF
24	Anukul Chandra Panda, Pankaj Kumar Sa, Banshidhar Majhi	Bitonic sort in shared SIMD array processor.	ICCCS	2011	DBLP DOI BibTeX RDF
24	Moritz Mühlenthaler, Rolf Wanka	Improving Bitonic Sorting by Wire Elimination.	ARCS Workshops	2010	DBLP BibTeX RDF
24	Hagen Peters, Ole Schulz-Hildebrandt, Norbert Luttenberger	Fast In-Place Sorting with CUDA Based on Bitonic Sort.	PPAM (1)	2009	DBLP DOI BibTeX RDF
24	Gabriele Capannini, Fabrizio Silvestri, Ranieri Baraglia, Franco Maria Nardini	Sorting using BItonic netwoRk wIth CUDA.	LSDS-IR@SIGIR	2009	DBLP BibTeX RDF
24	Yasuaki Ito, Koji Nakano, Youhei Yamagishi	Efficient Hardware Algorithms for n Choose k Counters Using the Bitonic Merger.	Int. J. Found. Comput. Sci.	2007	DBLP DOI BibTeX RDF
24	Dorit S. Hochbaum, Paul A. Tucker	Minimax problems with bitonic matrices.	Networks	2002	DBLP DOI BibTeX RDF
24	Yong Cheol Kim, Minsoo Jeon, Dongseung Kim, Andrew Sohn	Communication-Efficient Bitonic Sort on a Distributed Memory Parallel Computer.	ICPADS	2001	DBLP DOI BibTeX RDF
24	Shimon Even, S. Muthukrishnan 0001, Mike Paterson, Süleyman Cenk Sahinalp	Layout of the Batcher Bitonic Sorter (Extended Abstract).	SPAA	1998	DBLP DOI BibTeX RDF
24	Raphaël Couturier	Formal Engineering of the Bitonic Sort using PVS.	IWFM	1998	DBLP BibTeX RDF
24	Jae-dong Lee, Kenneth E. Batcher	Minimizing Communication of a Recirculating Bitonic Sorting Network.	ICPP, Vol. 1	1996	DBLP DOI BibTeX RDF
24	Jae-dong Lee, Kenneth E. Batcher	Simplifying Multistage Hardware Interconnection in the Bitonic Sorting Network.	Parallel and Distributed Computing and Systems	1995	DBLP BibTeX RDF
24	Hongin Choi, Kenneth E. Batcher	Fault detection in bitonic sorting networks.	SPDP	1995	DBLP DOI BibTeX RDF
24	Wolfgang J. Paul	A Note on Bitonic Sorting.	Inf. Process. Lett.	1994	DBLP DOI BibTeX RDF
24	Tsern-Huei Lee, Jin-Jye Chou	Diagnosis of single faults in bitonic sorters.	IEEE/ACM Trans. Netw.	1994	DBLP DOI BibTeX RDF
24	Rafic A. Ayoubi, Magdy A. Bayoumi	Bitonic Sort on the Connection Machine.	Parallel Algorithms Appl.	1994	DBLP DOI BibTeX RDF
24	Hiromi Kobayashi, Hidetake Funaki, Hiroaki Yamamaoto, Hiroo Yamaura	Bitonic sort on a network computer with a node failure.	Syst. Comput. Jpn.	1994	DBLP DOI BibTeX RDF
24	Donna J. Quammen, Pearl Y. Wang	Bitonic Sorting on 2D-PEC: An Algorithmic Study on a Hierarchy of Meshes Network.	IPPS	1994	DBLP DOI BibTeX RDF
24	Majed Z. Al-Hajery, Kenneth E. Batcher	ON the role of K-Bits bitonic sorting network in multicast routing.	SPDP	1994	DBLP DOI BibTeX RDF
24	De-Lei Lee, Kenneth E. Batcher	On Sorting Multiple Bitonic Sequences.	ICPP (1)	1994	DBLP DOI BibTeX RDF
24	Majed Z. Al-Hajery, Kenneth E. Batcher	Multicast Bitonic Network.	SPDP	1993	DBLP DOI BibTeX RDF
24	Majed Z. Al-Hajery, Kenneth E. Batcher	On the Bit-Level Complexity of Bitonic Sorting Networks.	ICPP (3)	1993	DBLP DOI BibTeX RDF
24	Kathy J. Liszka, Kenneth E. Batcher	A Generalized Bitonic Sorting Network.	ICPP (1)	1993	DBLP DOI BibTeX RDF
24	Samuel A. Fineberg, Thomas L. Casavant, Howard Jay Siegel	Experimental Analysis of a Mixed-Mode Parallel Architecture Using Bitonic Sequence Sorting.	J. Parallel Distributed Comput.	1991	DBLP DOI BibTeX RDF
24	Biing-Feng Wang, Gen-Huey Chen, Cheng-Chung Hsu	Bitonic Sort with an Arbitrary Number of Keys.	ICPP (3)	1991	DBLP BibTeX RDF
24	Kenneth E. Batcher	On Bitonic Sorting Networks.	ICPP (1)	1990	DBLP BibTeX RDF
24	Gianfranco Bilardi, Alexandru Nicolau	Adaptive Bitonic Sorting: An Optimal Parallel Algorithm for Shared-Memory Machines.	SIAM J. Comput.	1989	DBLP DOI BibTeX RDF
24	Chua-Huang Huang, Christian Lengauer	The automated proof of a trace transformation for a bitonic sort.	Theor. Comput. Sci.	1986	DBLP DOI BibTeX RDF
24	Ching C. Hsiao, Nien-Tsu Shen	k-Fold Bitonic Sort on a Mesh-Connected Parallel Computer.	Inf. Process. Lett.	1985	DBLP DOI BibTeX RDF
24	Gianfranco Bilardi, Franco P. Preparata	An Architecture for Bitonic Sorting with Optimal VLSI Performance.	IEEE Trans. Computers	1984	DBLP DOI BibTeX RDF
22	Chao Wang 0050, Srinivasan Parthasarathy 0001	Parallel algorithms for mining frequent structural motifs in scientific data.	ICS	2004	DBLP DOI BibTeX RDF	atomset, backward pruning, bitonic partitioning, recursive fuzzy hashing, self-adaptive expansion, motif
22	Jacir Luiz Bordim, Koji Nakano, Hong Shen	Sorting on Single-Channel Wireless Sensor Networks.	ISPAN	2002	DBLP DOI BibTeX RDF	sensing devices, wireless sensor networks, sorting, bitonic sorting
22	Paul D. Fiore	Parallel Multiplication Using Fast Sorting Networks.	IEEE Trans. Computers	1999	DBLP DOI BibTeX RDF	Dadda's counter, 4:2 compressor, bitonic sorting network, Parallel multiplier, partial product reduction
22	Ernst G. Bernard	Efficient Fault Locations for Globally Controlled and Comparison-Based Multistage Interconnection Networks.	IEEE Trans. Computers	1996	DBLP DOI BibTeX RDF	Bitonic merging networks, global and distributed control, built-in self test, multistage interconnection networks, fault location
22	Alok Aggarwal, Amotz Bar-Noy, Samir Khuller, Dina Kravets, Baruch Schieber	Efficient Minimum Cost Matching Using Quadrangle Inequality	FOCS	1992	DBLP DOI BibTeX RDF	weakly polynomial algorithm, quadrangle inequality, minimum cost perfect matching, red points, blue points, bitonic Monge array, computational geometry, time complexity, bipartite graphs, cost function, Euclidean distance, linear time algorithm, transportation problem, matching problem
22	Jean-Luc Gaudiot, Yi-Hsiu Wei	Token Relabeling in a Tagged Token Data-Flow Architecure.	IEEE Trans. Computers	1989	DBLP DOI BibTeX RDF	tagged token data-flow architecture, direct structure access, token relabeling, graph constructs, deterministic simulation, graph theory, parallel architectures, fast Fourier transform, fast Fourier transforms, matrix multiplication, speedup, execution time, numerical algorithms, resource utilization, LU decomposition, bitonic sort, array operations
22	Gianfranco Bilardi	Merging and Sorting Networks with the Topology of the Omega Network.	IEEE Trans. Computers	1989	DBLP DOI BibTeX RDF	omega permutation network, bitonic, network topology, switching networks, sorting networks, omega network, mergers, comparator networks
22	Maurizio A. Bonuccelli, Elena Lodi, Linda Pagli	External Sorting in VLSI.	IEEE Trans. Computers	1984	DBLP DOI BibTeX RDF	VLSI, time complexity, mesh of trees, Bitonic sort, external sorting, merge sort
22	Samuel E. Orcutt	Implementation of Permutation Functions in Illiac IV-Type Computers.	IEEE Trans. Computers	1976	DBLP DOI BibTeX RDF	Illiac IV, parallel computation, permutations, data routing, bitonic sorting, perfect shuffle, Bit reversal