%0 Journal Article
%T A unifiedO(logN) and optimal sorting vector algorithm<br>A Unified O(log N) and Optimal Sorting Vector Algorithm
%A Qingshi Gao
%A <br>Gao
%A Qingshi
%J 计算机科学技术学报
%D 1995
%I 
%X A unilied vector sorting algorithm (VSA) is proposed, which sorts N arbitrary num-bers with clog. N-bits on an SIMD multi-processor system (SMMP) with processors and a composite interconnected network in time, where c is an arbitrary positive constant. When is an arbitrary small posi-tive constant and u = log2 N, it is an O(logN) algorithm and when it is an optimal algorithm,pT = O(N log N)); where u = 1, c = 1 and e = 0.5 (a constant).
%K Parallel processing
%K sorting
%K time complexity
%K optimal algorithm
%K multi-processor system<br>多处理机系统
%K 优化分类
%K 向量算法
%K O（log
%K N）算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=F57FEF5FAEE544283F43708D560ABF1B&aid=6844B7FCB87C639DB48BA523D6735EF5&yid=BBCD5003575B2B5F&vid=F3090AE9B60B7ED1&iid=94C357A881DFC066&sid=47F7649551A37CFC&eid=D93AD940782892D0&journal_id=1000-9000&journal_name=计算机科学技术学报&referenced_num=0&reference_num=18