Algorithm Engineering and Experimentation

افزودن به بوکمارک اشتراک گذاری 0 دیدگاه کاربران 5 (0)

International Workshop Alenex'99 Baltimore, MD, USA, January 15-16, 1999, Selected Papers

مشارکت: عنوان و توضیح کوتاه هر کتاب را ترجمه کنید این ترجمه بعد از تایید با نام شما در سایت نمایش داده خواهد شد.

ترجمه این کتاب مشاهده همه کتاب های ترجمه نشده

International Workshop Alenex'99 Baltimore, MD, USA, January 15-16, 1999, Selected Papers

Symmetric multiprocessors (SMPs) dominate the high-end server market and are currently the primary candidate for constructing large scale multiprocessor systems. Yet, the design of e cient parallel algorithms for this platform c- rently poses several challenges. The reason for this is that the rapid progress in microprocessor speed has left main memory access as the primary limitation to SMP performance. Since memory is the bottleneck, simply increasing the n- ber of processors will not necessarily yield better performance. Indeed, memory bus limitations typically limit the size of SMPs to 16 processors. This has at least twoimplicationsfor the algorithmdesigner. First, since there are relatively few processors availableon an SMP, any parallel algorithm must be competitive with its sequential counterpart with as little as one processor in order to be r- evant. Second, for the parallel algorithm to scale with the number of processors, it must be designed with careful attention to minimizing the number and type of main memory accesses. In this paper, we present a computational model for designing e cient al- rithms for symmetric multiprocessors. We then use this model to create e cient solutions to two widely di erent types of problems - linked list pre x com- tations and generalized sorting. Both problems are memory intensive, but in die rent ways. Whereas generalized sorting algorithms typically require a large numberofmemoryaccesses, they areusuallytocontiguousmemorylocations. By contrast, prex computation algorithms typically require a more modest qu- tity of memory accesses, but they are are usually to non-contiguous memory locations.

لغو

گزارش تخلف

مغایرت عنوان کتاب با توضیحات و تصویر جلد
عدم رعایت حقوق نشر طبق قوانین جمهوری اسلامی ایران
محتوای مستهجن
توهین به قومیتها و محتوای نژادپرستی
توهین به اقیلیتهای مذهبی
اهانت به مقامات سیاسی و مذهبی
اشاعه ی کودک آزاری
سایر موارد

بستن

فرمت کتاب

ebook

زبان

english

تاریخ انتشار

1999

نویسنده

M. T. Goodrich

ناشر

Springer

شابک

9783540662273

20,000 تومان

خرید کتاب مطالعه نمونه درخواست ترجمه کتاب

خرید کتاب Algorithm Engineering and Experimentation

Algorithm Engineering and Experimentation

گزارش تخلف

فرمت کتاب

ebook

زبان

english

تاریخ انتشار

1999

نویسنده

ناشر

شابک

کتاب های مرتبط

Signaling and Gene Expression in the Immune System

Model Selection

Historical Linguistics 1999

Trends In Bilingual Acquisition

Christian-Jewish Relations Through the Centuries

Did Moses Speak Attic?

Le Judéo Christianisme Dans Tous Ses États

"Von Pol zu Pol Gesänge sich erneun ..." das Europa Goethes und seine Nationalautoren

Die ökonomische Dynamik politischer Herrschaft das pazifische Asien und Lateinamerika

Joseph : Bibel und Literatur : Symposion Helsinki/Lathi 1999

Found Footage Horror Films

Greek Identity in the Western Mediterranean Greek Identity in the Western Mediterranean

0080438601

Codes, systems, and graphical models

Cargo, Cult, and Culture Critique

Cargo, Cult, and Culture Critique

Writers and Rulers

IUTAM Symposium on Nonlinear Waves in Multi-Phase Flow : proceedings of the IUTAM Symposium held in Notre Dame, U.S.A., 7-9 July 1999

Spin Dynamics In Confined Magnetic Structures I

Binary Stars

Risky Behavior among Youths

دیدگاه کاربران