نتایج جستجو برای: sorting

تعداد نتایج: 31379  

Journal: :Proceedings of the National Academy of Sciences of the United States of America 2002
Esther J Chen Chris A Kaiser

The delivery to the plasma membrane of the general amino acid permease, Gap1p, of Saccharomyces cerevisiae is regulated by the quality of the nitrogen source in the growth medium. In an effort to define how different nitrogen sources control Gap1p sorting, we find that mutations in GDH1 and GLN1 that decrease the flux through the glutamate and glutamine synthesis pathways result in increased Ga...

2012
Moshe Zazon-Ivry Michael Codish

This paper revisits the pairwise sorting network introduced by Parberry in the early 90’s. We provide a simple specification of the pairwise network which also clarifies its close resemblance to the more classic odd-even network introduced by Batcher in the mid 60’s. Finally we illustrate that pairwise networks are better suited than odd-even networks for the construction of selection networks.

1986
Jai Menon

This paper presents and analyzes algorithms for parallel execution of sort operations in a general multiprocessor architecture. We consider both internal and external sorting algorithms. For the latter, we study the performance of sorting algorithms that are derived from sorting algorithms that only do comparison and exchange by replacing each comparison-exchange with a B-way merge. In particul...

1997
Mihai F. Ionescu

Sorting is an important component of many applications, and parallel sorting algorithms have been studied extensively in the last three decades. One of the earliest parallel sorting algorithms is Bitonic Sort, which is represented by a sorting network consisting of multiple butterfly stages. This paper studies bitonic sort on modern parallel machines which are relatively coarse grained and cons...

Journal: :Inf. Comput. 1995
Hannah Bast Torben Hagerup

Fast Parallel Space Allocation, Estimation and Integer Sorting (revised) •

2015
Michael Codish Luís Cruz-Filipe Peter Schneider-Kamp

This paper studies properties of the back end of a sorting network and illustrates the utility of these in the search for networks of optimal size or depth. All previous works focus on properties of the front end of networks and on how to apply these to break symmetries in the search. The new properties help shed understanding on how sorting networks sort and speed-up solvers for both optimal s...

2016
Nguyen Phan Diane C. Bassham David J. Oliver Donald Sakaguchi Robert W. Thornburg Steven A. Whitham

v CHAPTER

Journal: :Theor. Comput. Sci. 2009
Bhadrachalam Chitturi William Fahle Z. Meng Linda Morales C. O. Shields Ivan Hal Sudborough Walter Voit

Thepancake problemasks for theminimumnumber of prefix reversals sufficient for sorting any permutation of length n. We improve the upper bound for the pancake problem to (18/11)n+ O(1) ≈ (1.6363)n. © 2008 Elsevier B.V. All rights reserved.

1995
Stephan Olariu James L. Schwing

The main contribution of this work is to present a simple sorting algorithm for the broadcast communication model (BCM, for short). With a sequence on n items as input, our algorithm runs in O(n p log n p + n k + log k) time on a p-processor, k-channel BCM, a considerable improvement over the state of the art.

Journal: :Journal of Chemical Information and Computer Sciences 2004

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید