An embarrassingly parallel algorithm for random walk simulations on random fractal structures

ما یک الگوریتم موازی برای شبیه سازی مسیرهای تصادفی بر روی ساختارهای فراکتال ارائه می دهیم که برای انواع مختلفی از معماری های سخت افزاری مناسب است. درجه همگرایی الگوریتم برابر با تعداد واکرهای تصادفی است که توسط طراحی اجتناب از ارتباط آن به دست می آید. در مقابل روش های دیگر، ساختار فراکتال تصادفی به طور کامل از قبل محاسبه نمی شود. در عوض، تنها اطراف هر واکر تصادفی با موضوعات موازی محاسبه می شود در حالی که واکر تصادفی بر روی ساختار فراکتال حرکت می کند.