پایان نامه پایگاه داده های موازی

تعداد صفحات: 53 فرمت فایل: word کد فایل: 1000853
سال: 1393 مقطع: کارشناسی ارشد دسته بندی: پایان نامه مهندسی کامپیوتر
قیمت قدیم:۱۱,۹۰۰ تومان
قیمت: ۹,۸۰۰ تومان
دانلود فایل
  • خلاصه
  • فهرست و منابع
  • خلاصه پایان نامه پایگاه داده های موازی

    مقدمه

    پیشرفت در تکنولوژیهای شبکه و پایگاه داده در دهه های اخیر منجر به ایجاد سیستم های پایگاه داده توزیع شده گشته است .یک سیستم پایگاه داده توزیع شده مجموعه ای از سایتها می باشد که از طریق شبکه به هم متصل شده اند که هر کدام از سایت ها پایگاه داده مخصوص به خود دارد اما می توانند با یکدیگر کار کنند بنابراین هر کاربری در هر سایتی می تواند به همه داده های موجود در شبکه دسترسی داشته باشد درست مانند اینکه همه داده ها در سایت کاربر ذخیره شده است .

    دغدغه اصلی سیستم های پایگاه داده توزیع شده قطعه قطعه کردن[1] و تخصیص[2] پایگاه داده اصلی می باشد واحد قطعه داده می تواند یک فایل باشد که در این حالت موضوع تخصیص همان تخصیص فایل خواهد بود مشکل تخصیص داده یک مسئله NP-complete می باشد بنابراین نیاز به هیوریستیکهای سریع برای تولید راه حل های موثر می باشد علاوه بر اینها تخصیص بهینه اشیا پایگاه داده به طور شدید بستگی به استراتژی اجرای پرس وجو [3] که به وسیله پایگاه داده توزیع شده پیاده سازی شده دارد .

    هزینه اصلی در اجرای پرس و جو در سیستمهای پایگاه داده توزیع شده هزینه انتقال داده هنگام انتقال یک رابطه در موقع درخواست پرس و جو از یک سایت و انتقال آن از یک سایت متفاوت می باشد. هدف اصلی الگوریتم های تخصیص داده تعیین نسبت دادن فرگمنتها به سایتهای مختلف برای کمینه کردن هزینه انتقال داده در اجرای[4] یک مجموعه از پرس و جو ها می باشد که معادل کمینه کردن زمان متوسط اجرای پرس و جو می باشد که اهمیت اصلی در محیط های توزیع شده و پایگاه داده چند رسانه ای دارد.

     

    تعریف پایگاه داده ها(Data Base)

    مجموعه ای از :

    1-داده های ذخیره شده : (Stored data)

    2- مانا : (Persistent)

    تا زمانی که یک کاربر مجاز آن را دستکاری (حذف و Update) نکند,ثابت می ماند و نابود نمی شود.

    3- به هم مرتبط : (Inter connected) داده ها باید با هم ارتباط داشته باشند.

    4- مجتمع : (Integrated) داده ها یکجا جمع هستندو کاربران به لحاظ منطقی داده ها را با هم می بینند.(کاربران می توانند داده ها را باهم ببینند)

    5-تا جای ممکن فاقد افزونگی : (Redundancy)

    سعی می شود افزونگی را به حداقل برسانند.

    6-دارای معماری (چیدمان) خاص خود و مبتنی بر یک مدل داده ای (Data  model) مشخص

     شامل معماری داخلی و بیرونی می باشد.

    7-تحت مدیریت یک سیستم کنترل متمرکز:DBMS  (Data base management system)

    نرم افزاریست که کنترل کل پایگاه داده ها را بعهده دارد.

    8-مورد استفاده یک یا چند کاربر به طور اشتراکی(Share) و هم زمان(Concurrenc)

    (کاربران باید بتوانند بطور اشتراکی وهمزمان داده ها را تغییر دهند.)

     هدف پایگاه داده ها:

    طراحی و ایجاد سیستم کاربردی برای ذخیره و بازیابی اطلاعات، برای محیط مورد نظر.

     

     

     

  • فهرست و منابع پایان نامه پایگاه داده های موازی

    فهرست:

    تعریف پایگاه داده ها(Data Base) 1

    هدف پایگاه داده ها: 1

    تعریف افزونگی.. 2

    انواع افزونگی.. 2

    مزایاو معایب در ناپایگاهی.. 4

    مزایا و معایب در پایگاهی.. 5

    معایت.. 5

    عناصر محیط سیستم های پایگاهی.. 5

    معماری.. 6

    مزایای توزیع شده 8

    مدلسازی معنایی داده ها 10

    نکات مهم مربوط به صفت.. 12

    تعداد حالات کاردینالیتی.. 17

    مدلسازی معنایی داده ها (ER) : 17

    معماری کامپیوترهای موازی.. 19

    مدل های برنامه نویسی موازی.. 19

    رده بندی کامپیوترهای موازی.. 20

    معماری های حافظه اشتراکی.. 20

    معماری های حافظه توزیع شده 22

    معماری های حافظه توزیع شده اشتراکی.. 23

    دستورات وجریان داده ها 24

    انواع پیاده سازی نرم افزار 24

    پردازنده چند کار ه ی SIMD.. 25

    پردازنده چند کاره MISD.. 26

    Multiprocessorمالتی پروسسور 27

    Multicomputer systemمالتی کامپیوتر. 27

    برنامه نویسی موازی : 28

    دستور العمل FORALL. 31

    گرانولیته ی پردازش ها(Process Granularity) 33

    عملگر FORK. 38

    دستورالعمل JOIN.. 40

    قانون AMDAHL (تأثیرات کد ترتیبی روی سرعت اجرا ) 41

    غلبه بر سربار عمل مقداردهی اولیه. 42

    .

    منبع:

    1.تناوش  مهرداد  آشنائی با سبک برنامه نویسی موازی  چاپ اول  تهران  ناقوس  1382

     

    2. http://www.gup.uni-linz.ac.at/thesis/diploma/christian_schaubschlaeger/html/chapter02a4.html

    3.http://www.llnl.gov/computing/tutorials/parallel_comp/http://www.di.unipi.it/Evaluation/vannesch.html

    4.http://www.csc.fi/math_topics/Publ/mpi.html

    5.http://www.cs.usfca.edu/mpi/preface.html

    6. http://en.wikipedia.org/wiki/Concurrent_programming

    7.http://en.wikipedia.org/wiki/Distributed_programming

    8.https://computing.llnl.gov/tutorials/parallel_comp/

    9.http://en.wikipedia.org/wiki/Data_parallelism

    10.http://zone.ni.com/devzone/cda/tut/p/id/6421

    11.http://cpan.uwinnipeg.ca/htdocs/Sort-Rank/

     

    .

ثبت سفارش
عنوان محصول
قیمت