Keyword : sorting


Asymptotically Optimal Merging on ManyCore GPUs
Arne KUTZNER  Pok-Son KIM  Won-Kwang PARK 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2012/12/01
Vol. E95-D  No. 12  pp. 2769-2777
Type of Manuscript: Special Section PAPER (Special Section on Parallel and Distributed Computing and Networking)
Category: Parallel and Distributed Computing
Keyword: 
parallel algorithmsGPGPUcomplexitymergingsorting
  Summary |  Full Text:PDF (712.5KB)

Cache Efficient Radix Sort for String Sorting
Waihong NG  Katsuhiko KAKEHI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2007/02/01
Vol. E90-A  No. 2  pp. 457-466
Type of Manuscript: PAPER
Category: Algorithms and Data Structures
Keyword: 
radix sortsortingcachestring sortinghigh performance
  Summary |  Full Text:PDF (615.9KB)

An Energy Efficient Ranking Protocol for Radio Networks
Koji NAKANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2006/05/01
Vol. E89-A  No. 5  pp. 1346-1354
Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
power-aware computingadhoc networkssortingdistributed algorithmsrandomized algorithms
  Summary |  Full Text:PDF (196.2KB)

Generalization of Sorting in Single Hop Wireless Networks
Shyue-Horng SHIAU  Chang-Biau YANG 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2006/04/01
Vol. E89-D  No. 4  pp. 1432-1439
Type of Manuscript: PAPER
Category: Computation and Computational Models
Keyword: 
parallel algorithmwirelesssortingbroadcast communicationconflictgeneralized sorting
  Summary |  Full Text:PDF (236.9KB)

A Fast Sorting VLSI Architecture for General-Purpose Standard Median Filters
Hyeongseok YU  Jun-Dong CHO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2004/03/01
Vol. E87-A  No. 3  pp. 698-700
Type of Manuscript: Special Section LETTER (Special Section on Applications and Implementations of Digital Signal Processing)
Category: Image Processing
Keyword: 
VLSIsortingmedian filter
  Summary |  Full Text:PDF (481.6KB)

A Time- and Communication-Optimal Distributed Sorting Algorithm in a Line Network and Its Extension to the Dynamic Sorting Problem
Atsushi SASAKI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2004/02/01
Vol. E87-A  No. 2  pp. 444-453
Type of Manuscript: PAPER
Category: Algorithms and Data Structures
Keyword: 
distributed algorithmssortingtime complexitycommunication complexitydynamic sortingline network
  Summary |  Full Text:PDF (377.4KB)

A Time-Optimal Distributed Arrangement Selection Algorithm in a Line Network
Atsushi SASAKI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2003/02/01
Vol. E86-D  No. 2  pp. 228-237
Type of Manuscript: Special Section PAPER (Special Issue on Selected Papers from LA Symposium)
Category: Parallel/Distributed Algorithms
Keyword: 
distributed algorithmsk-selectionsortingtime complexityline network
  Summary |  Full Text:PDF (514.1KB)

Two-Step Extraction of Bilingual Collocations by Using Word-Level Sorting
Masahiko HARUNO  Satoru IKEHARA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1998/10/20
Vol. E81-D  No. 10  pp. 1103-1110
Type of Manuscript: PAPER
Category: Artificial Intelligence and Cognitive Science
Keyword: 
collocation n-gramparallel corpussorting
  Summary |  Full Text:PDF (728.5KB)

Sorting on a2-D Multistage Architecture with Nearest-Neighbour Interconnection of Switches
Josef GIGLMAYR 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 1996/12/20
Vol. E79-B  No. 12  pp. 1839-1851
Type of Manuscript: PAPER
Category: Switching and Communication Processing
Keyword: 
Spanke-Benes-networkdiamond cellular arraynearest-neighbour interconnection of switchesd-dimensional interconnectiond-dimensional network1-D and 2-D lay-outKronecker producttransformation pathsortingreflection gratings
  Summary |  Full Text:PDF (1MB)

Optimal Sorting Algorithms on Bus-Connected Processor Arrays
Koji NAKANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1993/11/20
Vol. E76-A  No. 11  pp. 2008-2015
Type of Manuscript: PAPER
Category: Computer Aided Design (CAD)
Keyword: 
sortingparallel algorithmprocessor arraybus
  Summary |  Full Text:PDF (650.1KB)