درس الگوریتم های موازی جزء دروس مهم مقطع کارشناسی ارشد می باشد. این فایل حاوی جزوه دکتر سعید پارسا است که شامل ۸۴ صفحه و در قالب پی دی اف می باشد. علاوه بر آن یکسری تمرینات مربوط به این جزوه نیز به همراه پاسخشان آورده شده است
در زمان اتصال یک چاپگر به کامپیوتر از پورت موازی استفاده می گردد. با اینکه اخیرا" استفاده از پورت های USB رایج شده است ولی همچنان استفاده از پورت موازی برای اتصال چاپگر به کامپیوتر بسیار متداول است .
از پورت های موازی می توان برای اتصال تجهیزات جانبی زیر استفاده کرد
عنوان-مقاله انگلیسی پردازش موازی زیر شاخه شبکه های کامپیوتری
این مقاله دارای 4 صفحه فایل pdf می باشد .
A Parallel Algorithm for the
Best k-mismatches Alignment Problem
در بعضی از ساختمان ها فضا با استفاده از دیوارهای موازی سازماندهی می‌شود.
یکی از آسانترین ، قدیمی ترین و هنوز قابل استفاده ترین استراتژی های معماری استفاده از دیوارهای موازی و مستقیم است. این استراتژی منطبق بر معماری های قبل از تاریخ است و تا کنون ادامه یافته است. معمارها تمام امکانات آن را درست در اول قرن بیستم جستجو کردند. به نظر نمی‌آید که پتانسیل این استراتژی خسته کننده و غیر قابل استفاده شده باشد.
جذابیت واقعی این ترتیب و استراتژی کاملاً ساده و غیر پیچیده در سادگی ساختاری آن است و این روش ساده ترین راه برای پوشاندن سقف بین دو دیوار موازی است.
اگر چه این روش ساده و بی تکلف است اما استفاده از دیوارهای موازی هم ظرافت های مربوط به خود را دارد. هنگامی که ما به معماری های قدیمی نگاه می کنیم از وجود آنهمه خلاقیت و ظرافیت و باریک بینی متعجب می شویم. آنچه را که باعث شگفت ما شده است می تواند هنوز مانند الگویی در دسترس و قابل استفاده ای برای طراحی و جستجوی ما باشد.
در فصل «هندسه های وجود» و در بخش ویژه «شش جهت – بعلاوة – مرکز چنین گفته شده است که معماری زمینی (خاکی) از چند جهت به زمین، آسمان، چهار جهت افقی و عقیدة مرکز مربوط می شود.
استراتژی دیوارهای موازی به ویژه مربوط است به چهار جهت افقی. و علت وجود این قدرت، تسلط آن بر این جهت هاست. در روش هایی که می تواند باعث احساس امنیت، جهت و کانون شود. محافظت داخل از باران و نور خورشید توسط سقف فراهم می شود. البته با استفاده از دیوارهای کناری، که می‌توان جهت راهرو را به دو سمت “عقب” و “جلو” و یا با افزودن یک دیوار پشتی غیرساختاری به یک – جهت جلو محدود کرد و در نتیجه ساختمانی را بنا کرد که تقریباً مانند یک غار است.
علم جهت و حرکت به وسیلة فضای محدود بین دیوارها مشخص می شود. خط و جهت در هر سوی می تواند قرار بگیرد به صورت مستقیم بین دیوارها، و یا می‌توان آن را در ارتفاع داخل ساختمان به اوج رساند و با استفاده از دیوار پشتی خاتمه داد.
شامل 28 صفحه فایل word قابل ویرایش
در این مقاله توضیحی درباره کامپیوترهای موازی می‌دهیم و بعد الگوریتمهای موازی را بررسی می‌کنیم. ویژگیهای الگوریتم branch & bound را بیان می‌کنیم و الگوریتمهای b&b موازی را ارائه می‌دهیم و دسته‌ای از الگوریتمهای b&b آسنکرون برای اجرا روی سیستم MIMD را توسعه می‌دهیم. سپس این الگوریتم را که توسط عناصر پردازشی ناهمگن اجرا شده است بررسی می‌کنیم.
نمادهای perfect parallel و achieved effiency را که بطور تجربی معیار مناسبی برای موازی‌سازی است معرفی می‌کنیم زیرا نمادهای قبلی speed up (تسریع) و efficiency (کارایی) توانایی کامل را برای اجرای واقعی الگوریتم موازی آسنکرون نداشتند. و نیز شرایی را فراهم کردیم که از آنومالیهایی که به جهت موازی‌سازی و آسنکرون بودن و یا عدم قطعیت باعث کاهش کارایی الگوریتم شده بود، جلوگیری کند.
2- معرفی:
همیشه نیاز به کامپیوترهای قدرتمند وجود داشته است. در مدل سنتی محاسبات، یک عنصر پردازشی منحصر تمام taskها را بصورت خطی (Seqventia) انجام میدهد. به جهت اجرای یک دستورالعمل داده بایستی از محل یک کامپیوتر به محل دیگری منتقل می‌شد، لذا نیاز هب کامپیوترهای قدرتمند اهمیت روز افزون پیدا کرد. یک مدل جدید از محاسبات توسعه داده شد، که در این مدل جدید چندین عنصر پردازشی در اجرای یک task واحد با هم همکاری می‌کنند. ایده اصل این مدل بر اساس تقسیم یک task به subtaskهای مستقل از یکدیگر است که می‌توانند هر کدام بصورت parallel (موازی) اجرا شوند. این نوع از کامپیوتر را کامپیوتر موازی گویند.
تا زمانیکه این امکان وجود داشته باشد که یک task را به زیر taskهایی تقسیم کنیم که اندازه بزرگترین زیر task همچنان به گونه‌ای باشد که باز هم بتوان آنرا کاهش داد و البته تا زمانیکه عناصر پردازشی کافی برای اجرای این sub task ها بطور موازی وجود داشته باشد، قدرت محاسبه یک کامپیوتر موازی نامحدود است. اما در عمل این دو شرط بطور کامل برقرار نمی‌شوند:
اولاً: این امکان وجود ندارد که هر taskی را بطور دلخواه به تعدادی زیر taskهای مستقل تقسیم کنیم. چون همواره تعدادی زیر task های وابسته وجود دارد که بایستی بطور خطی اجرا شوند. از اینرو زمان مورد نیاز برای اجرای یک task بطور موازی یک حد پایین دارد.
دوماً: هر کامپیوتر موازی که عملاً ساخته می‌شود شامل تعداد معینی عناصر پردازشی (Processing element) است. به محض آنکه تعداد taskها فراتر از تعداد عناصر پردازشی برود، بعضی از sub task ها بایستی بصورت خطی اجرا شوند و بعنوان یک فاکتور ثابت در تسریع کامپیوتر موازی تصور می‌شود.
الگوریتمهای B&B مسائل بهینه سازی گسسته را به روش تقسیم فضای حالت حل می‌کنند. در تمام این مقاله فرض بر این است که تمام مسائل بهینه سازی مسائل می‌نیمم کردن هستند و منظور از حل یک مسئله پیدا کردن یک حل ممکن با مقدار می‌نیمم است. اگر چندین حل وجود داشته باشد، مهم نیست کدامیک از آنها پیدا شده.
شامل 51 صفحه فایل word قابل ویرایش