مشخصات کتاب

Parallel Sorting Algorithms

ویرایش:  
نویسندگان: Selim G. Akl and Werner Rheinboldt (Auth.)  
سری: Notes and Reports in Computer Science and Applied Mathematics, 12 
ISBN (شابک) : 9780120476800, 0120476800 
ناشر: Elsevier Inc, Academic Press 
سال نشر: 1985 
تعداد صفحات: 230 
زبان: English 
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 11 مگابایت 

در صورت تبدیل فایل کتاب Parallel Sorting Algorithms به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.

توجه داشته باشید کتاب الگوریتم های مرتب سازی موازی نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.

توضیحاتی در مورد کتاب الگوریتم های مرتب سازی موازی

"الگوریتم های مرتب سازی موازی" مروری بر الگوریتم های مرتب سازی برای معماری های مختلف کامپیوتری موازی است. پس از معرفی مسئله مرتب‌سازی، ارائه طبقه‌بندی از معماری‌های کامپیوتری موازی و بحث در مورد مفاهیم کارایی در الگوریتم‌های موازی، روش‌های مرتب‌سازی مختلف در رایانه‌های SIMD و MIMD معرفی می‌شوند. نویسنده الگوریتم‌های مرتب‌سازی را بر روی شبکه‌های مرتب‌سازی، ماشین‌های برداری، کامپیوترهای متصل به مش و مکعب، ماشین‌های درختی و ماشین‌های MIMD ناهمزمان توصیف و تحلیل می‌کند. علاوه بر این، فصل‌هایی درباره مرتب‌سازی خارجی موازی و مرزهای پایینی کلی برای مسئله مرتب‌سازی موازی وجود دارد. این کتاب بسیار خواندنی است و به عنوان وسیله ای عالی برای به دست آوردن یک دید کلی از روش های حل مشکل مهم مرتب سازی موازی است.

توضیحاتی درمورد کتاب به خارجی

'Parallel sorting algorithms' is an overview over sorting algorithms for various parallel computer architectures. After introducing the problem of sorting, giving a taxonomy of parallel computer architectures and discussing efficiency concepts in parallel algorithms, various sorting methods on SIMD and MIMD computers are introduced. The author describes and analyzes sorting algorithms on sorting networks, vector machines, the perfect-shuffle, mesh- and cube-connected computers, tree machines and asynchronous MIMD machines. Furthermore, there are chapters on parallel external sorting and general lower bounds for the problem of parallel sorting. The book is very readable and serves as an excellent means to get an overview over methods to solve the important problem of parallel sorting.

فهرست مطالب

Content: Front Cover
 Parallel Sorting Algorithms
 Copyright Page
 Dedication
 Table of Contents
 Preface
 Chapter 1. Introduction
 1.1 Motivation
 1.2 The Sorting Problem
 1.3 Parallel Models of Computation
 1.4 Parallel Algorithms
 1.5 Lower Bounds on the Parallel Sorting Problem
 1.6 Organization of the Book
 1.7 Bibliographical Remarks
 References
 Chapter 2. Networks for Sorting
 2.1 Introduction
 2.2 Enumeration Sort
 2.3 Sorting by Odd-Even Merging
 2.4 Sorting Based on Bitonic Merging
 2.5 Bibliographical Remarks
 References
 Chapter 3. Linear Arrays
 3.1 Introduction. 3.2 Odd-Even Transposition Sort3.3 Merge-Splitting Sort
 3.4 Mergesort on a Pipeline
 3.5 Enumeration Sort
 3.6 Bibliographical Remarks
 References
 Chapter 4. The Perfect Shuffle
 4.1 Introduction
 4.2 Bitonic Sorting Using the Perfect Shuffle
 4.3 An Optimal Merge-Splitting Algorithm
 4.4 Bibliographical Remarks
 References
 Chapter 5. Mesh-Connected Computers
 5.1 Introduction
 5.2 Model of Computation
 5.3 The Sorting Problem
 5.4 A Lower Bound
 5.5 Sorting on the Mesh
 5.6 An Optimal Algorithm
 5.7 Bibliographical Remarks
 References
 Chapter 6. Tree Machines
 6.1 Introduction. 6.2 Minimum Extraction6.3 Bucket Sorting and Merging
 6.4 Median Finding and Splitting
 6.5 Bibliographical Remarks
 References
 Chapter 7. Cube-Connected Computers
 7.1 Introduction
 7.2 Model of Computation
 7.3 The Sorting Problem
 7.4 The Sorting Machine
 7.5 Sorting on the Cube
 7.6 Bibliographical Remarks
 References
 Chapter 8. Shared-Memory SIMD Computers
 8.1 Introduction
 8.2 Model of Computation
 8.3 A Parallel Algorithm for Selection
 8.4 Sorting on a Shared-Memory SIMD Computer
 8.5 Bibliographical Remarks
 References
 Chapter 9. Asynchronous Sorting on Multiprocessors. 9.1 Introduction9.2 Running Asynchronous Algorithms
 9.3 Asynchronous Sorting by Enumeration
 9.4 Asynchronous Quicksort
 9.5 Bibliographical Remarks
 References
 Chapter 10. Parallel External Sorting
 10.1 Introduction
 10.2 External Sorting on a Tree
 10.3 External Sorting on a Pipeline
 10.4 Bibliographical Remarks
 References
 Chapter 11. Lower Bounds
 11.1 Introduction
 11.2 A Review of Lower Bounds
 11.3 Counting Comparisons
 11.4 Broadcasting
 11.5 A Lower Bound on Tree Sorting
 11.6 Bibliographical Remarks
 References
 Author Index
 Subject Index.

نظرات کاربران

کتاب های تصادفی

دانلود کتاب Analytic Functions(en)(7s)

دانلود کتاب Word of Tree and Whisper of Stone, and Other Papers on Ugaritian Thought

دانلود کتاب One Billion Rising: Law, Land and the Alleviation of Global Poverty

دانلود کتاب Operational Risk Management (Finance and Capital Markets)

دانلود کتاب A Defence of the Constitutions of Government of the United States of America: Volume I