Ebook192 pages6 hours
Parallel Sorting Algorithms
By Selim G. Akl and Werner Rheinboldt
Rating: 5 out of 5 stars
5/5
()
About this ebook
Parallel Sorting Algorithms explains how to use parallel algorithms to sort a sequence of items on a variety of parallel computers. The book reviews the sorting problem, the parallel models of computation, parallel algorithms, and the lower bounds on the parallel sorting problems. The text also presents twenty different algorithms, such as linear arrays, mesh-connected computers, cube-connected computers. Another example where algorithm can be applied is on the shared-memory SIMD (single instruction stream multiple data stream) computers in which the whole sequence to be sorted can fit in the respective primary memories of the computers (random access memory), or in a single shared memory. SIMD processors communicate through an interconnection network or the processors communicate through a common and shared memory. The text also investigates the case of external sorting in which the sequence to be sorted is bigger than the available primary memory. In this case, the algorithms used in external sorting is very similar to those used to describe internal sorting, that is, when the sequence can fit in the primary memory, The book explains that an algorithm can reach its optimum possible operating time for sorting when it is running on a particular set of architecture, depending on a constant multiplicative factor. The text is suitable for computer engineers and scientists interested in parallel algorithms.
Related to Parallel Sorting Algorithms
Related ebooks
Parallel Processing for Artificial Intelligence 1 Rating: 5 out of 5 stars5/5A Guidebook to Fortran on Supercomputers Rating: 0 out of 5 stars0 ratingsKernel Methods: Fundamentals and Applications Rating: 0 out of 5 stars0 ratingsAlgorithms for Minimization Without Derivatives Rating: 0 out of 5 stars0 ratingsCombinatorial Algorithms: For Computers and Calculators Rating: 4 out of 5 stars4/5Diffuse Algorithms for Neural and Neuro-Fuzzy Networks: With Applications in Control Engineering and Signal Processing Rating: 0 out of 5 stars0 ratingsLearning Automata: Theory and Applications Rating: 0 out of 5 stars0 ratingsLisp (programming language) Complete Self-Assessment Guide Rating: 1 out of 5 stars1/5Practical Knowledge Engineering Rating: 0 out of 5 stars0 ratingsAdvanced Calculus: An Introduction to Linear Analysis Rating: 0 out of 5 stars0 ratingsTopological Vector Spaces, Distributions and Kernels Rating: 0 out of 5 stars0 ratingsData Structures, Computer Graphics, and Pattern Recognition Rating: 0 out of 5 stars0 ratingsLearning BeagleBone Rating: 0 out of 5 stars0 ratingsPractical C++ Backend Programming Rating: 0 out of 5 stars0 ratingsBackpropagation: Fundamentals and Applications for Preparing Data for Training in Deep Learning Rating: 0 out of 5 stars0 ratingsBeginners Guide to TI-84 Plus CE Python Programming Calculator Rating: 0 out of 5 stars0 ratingsParallel and Distributed Processing Rating: 0 out of 5 stars0 ratingsThe Art and Theory of Dynamic Programming Rating: 0 out of 5 stars0 ratingsMISRA C A Complete Guide - 2020 Edition Rating: 0 out of 5 stars0 ratingsContinuous Integration in .NET Rating: 0 out of 5 stars0 ratingsStorm Applied: Strategies for real-time event processing Rating: 0 out of 5 stars0 ratingsEmbedded Microcontroller Interfacing for M-COR ® Systems Rating: 0 out of 5 stars0 ratingsFoundations of Data Intensive Applications: Large Scale Data Analytics under the Hood Rating: 0 out of 5 stars0 ratingsIntroduction to Parallel Programming Rating: 0 out of 5 stars0 ratingsFuzzy Logic and Expert Systems Applications Rating: 5 out of 5 stars5/5Presentations with LaTeX: Which package, which command, which syntax? Rating: 0 out of 5 stars0 ratingsParallel Programming with OpenACC Rating: 5 out of 5 stars5/5Instant MapReduce Patterns – Hadoop Essentials How-to Rating: 0 out of 5 stars0 ratings.NET Mastery: The .NET Interview Questions and Answers Rating: 0 out of 5 stars0 ratingsCooperative Control of Multi-Agent Systems: An Optimal and Robust Perspective Rating: 0 out of 5 stars0 ratings
Questions & Answers For You
Collins Quiz Night: 10,000 original questions in 500 quizzes Rating: 0 out of 5 stars0 ratingsQuestions for Terrible People: 250 Questions You'll Be Ashamed to Answer Rating: 5 out of 5 stars5/5The Handy Math Answer Book Rating: 4 out of 5 stars4/5100 Mysteries of Science Explained Rating: 0 out of 5 stars0 ratingsStuff You Should Know: An Incomplete Compendium of Mostly Interesting Things Rating: 3 out of 5 stars3/5The Handy Geography Answer Book Rating: 4 out of 5 stars4/5Quiz Master: 10,000 general knowledge questions Rating: 4 out of 5 stars4/5A Ton of Crap: The Bathroom Book That's Filled to the Brim with Knowledge Rating: 4 out of 5 stars4/5Preparing for the United States Naturalization Test: A Pocket Study Guide Rating: 5 out of 5 stars5/5Listful Thinking: Using Lists to Be More Productive, Successful and Less Stressed Rating: 4 out of 5 stars4/5Emily Post's Etiquette, 19th Edition: Manners for Today Rating: 5 out of 5 stars5/5Answers to Questions You've Never Asked: Explaining the 'What If' in Science, Geography and the Absurd Rating: 3 out of 5 stars3/5The Handy History Answer Book: From the Stone Age to the Digital Age Rating: 4 out of 5 stars4/5The Ultimate Pub Quiz: General Knowledge and Trivia Questions Rating: 0 out of 5 stars0 ratingsBlack Firsts: 500 Years of Trailblazing Achievements and Ground-Breaking Events Rating: 0 out of 5 stars0 ratingsSerial Killer Trivia: Fascinating Facts and Disturbing Details That Will Freak You the F*ck Out Rating: 4 out of 5 stars4/5Methamphetamine: Its History, Pharmacology and Treatment Rating: 3 out of 5 stars3/5Serial Killers: 101 Questions True Crime Fans Ask Rating: 5 out of 5 stars5/5Now, That's a Good Question! Rating: 4 out of 5 stars4/5Stop Renting & Buy Your First Home Rating: 0 out of 5 stars0 ratingsInsider’s Guide to Passing a Drug Test Rating: 5 out of 5 stars5/5Jesus: The Explosive Story of the 30 Lost Years and the Ancient Mystery Religions Rating: 5 out of 5 stars5/575 Questions and Answers about Preparing for the Temple Rating: 0 out of 5 stars0 ratingsThe Lazy Intellectual: Maximum Knowledge, Minimum Effort Rating: 5 out of 5 stars5/5The Jeopardy! Book of Answers Rating: 3 out of 5 stars3/5The Sun Pub Quiz: 4000 quiz questions and answers Rating: 3 out of 5 stars3/5The New York Times Presents Smarter by Sunday: 52 Weekends of Essential Knowledge for the Curious Mind Rating: 5 out of 5 stars5/5ESL Writing Activities, Games & Teaching Tips: Practical Ideas for the Classroom Rating: 5 out of 5 stars5/5
Reviews for Parallel Sorting Algorithms
Rating: 5 out of 5 stars
5/5
1 rating0 reviews
Book preview
Parallel Sorting Algorithms - Selim G. Akl
Enjoying the preview?
Page 1 of 1