بهینه سازی ساخت درخت به روش ماتریس مجاورت با الگوریتم موازی
- سال انتشار: 1401
- محل انتشار: پنجمین همایش ملی توسعه علوم فناوریهای نوین در مدیریت، حسابداری و کامپیوتر
- کد COI اختصاصی: IVCONF05_053
- زبان مقاله: فارسی
- تعداد مشاهده: 154
نویسندگان
دانشجوی کارشناسی ارشد، مهندسی نرم افزار، دانشگاه بین المللی امام خمینی، قزوین
استادیار، مهندسی کامپیوتر، دانشکده فنی و مهندسی، دانشگاه بین المللی امام خمینی، قزوین
چکیده
در سال های اخیر زبان های برنامه نویسی کاربردی به طور فزاینده ای محبوب شده اند. مزیت اصلی آنها سادگی تبدیل یک برنامهمتوالی به صورت موازی است. همان طور که می دانیم مفهوم درخت در زمینه های گوناگون علم ریاضی بیشتر از یک قرن مورداستفاده بوده است و همواره تلاش های بسیاری برای موازی سازی الگوریتم های ترتیبی ساخت انواع درخت ها انجام شده است. دراین مقاله ما ساخت درخت را به روش ماتریس مجاورت با استفاده از زبان برنامه نویسی C++ با الگوریتم ترتیبی پیاده سازی کردیمو میانگین زمان اجرای الگوریتم ترتیبی را به دست آوردیم و سپس با ابزار موازی سازی mpi الگوریتم موازی درخت را پیاده سازیکردیم و میانگین زمان اجرای الگوریتم را با تعداد پردازنده و تعداد گره های متفاوت بدست آوردیم و نتایج زمان اجرای دو الگوریتمترتیبی و موازی را با هم مقایسه کردیم و مشاهده شد که بهترین بهبود در حالت ۴ هسته ای بدست آمده است و با افزایش بارکاری (تعداد گره ها) میزان بهبود هم بیشتر بوده است.کلیدواژه ها
ساخت درخت، ماتریس مجاورت، الگوریتم ترتیبی، الگوریتم موازی، بهینه سازی.مقالات مرتبط جدید
- بررسی تاثیر سود آوری بر ساختار سرمایه و سرعت تعدیل اهرم مالی در شرکت های پذیرفته شده در بورس اوراق بهادار تهران
- بررسی تاثیر هوش معنوی بر رفتار برنامه ریزی شده در بین سهام داران یزدی در بورس اوراق بهادار تهران
- بررسی تاثیر دانش مالی، تجربه مالی بر رفتار برنامه ریزی شده در بین سهام داران یزدی در بورس اوراق بهادار تهران
- تاثیر سیستم های اطلاعاتی بر موفقیت شرکت با نقش میانجی کیفیت اطلاعات غیر مالی
- بررسی رابطه بین انگیزش و کارایی در سازمان (مطالعه موردی: اداره راه و شهرسازی شهرستان لارستان)
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.