ارزیابی و ارتقای عملکردی روش های کشف تماس برای استفاده در روش المان مجزا در مکانیک سنگ

الگوریتم‌های کشف تماس، در شبیه‌سازی‌های المان مجزا، برای دستیابی به فهرست تماس‌های ممکن بین ذرات استفاده می‌شود. از آنجا که بخش مهمی از تلاش‌های محاسباتی در روش‌های المان مجزا مرتبط با کشف تماس ذرات است، کارایی الگوریتم مورد استفاده در این روش‌ها، از اهمیت بسیاری برخوردار است. این مقاله، با هدف شناسایی مناسب‌ترین الگوریتم کشف تماس و برای پیاده‌سازی یک نرم‌افزار تحلیل عددی هیدرو مکانیکی در مسایل مکانیک سنگ به روش المان مجزا (da2)، الگوریتم‌های موجود برای کشف تماس بلوک‌های نامدور و اندازه‌های ناهمسان را مطالعه و ارزیابی می‌کند. برای این منظور، الگوریتم‌های کشف تماس، شامل بازرسی مستقیم (dc)، مرتب‌سازی و به‌روزاوری افزایشی (isu) و مرتب‌سازی فضایی دو انتهایی (dess)، در قالب نرم‌افزار da2 پیاده‌سازی و در محیطی همسان و برای مسایل رایج در مکانیک سنگ اجرا شده و نتایج زمان اجرای آنها مقایسه شده‌‌است. نتایج پژوهش نشان می‌دهد که الگوریتم isu در مقایسه با الگوریتم‌های dc و dess، به لحاظ معیار زمان اجرا، کارایی بهتری داشته و به تغییرات پارامترهای مساله مانند تعداد بلوک‌ها، نسبت ابعادی مدل، تفرق اندازه‌ی بلوک‌ها، زوایای ناپیوستگی‌ها و زاویه‌ی اصطکاک داخلی درزه‌ها حساسیت کمتری نشان می‌دهد. در پایان، برای افزایش کارایی الگوریتم isu، دو راه‌کار به‌روزآوری تاخیری و موازی‌سازی در به روزاوری، شناسایی و پیشنهاد شده‌اند. نتایج پیاده‌سازی راه‌کارها نشان داده‌است که با به‌کارگیری آن‌ها می‌توان تا ?? درصد سرعت الگوریتم isu را افزایش داد.