مشاهده مشخصات مقاله
ارزیابی چند مولد اعداد تصادفی با توزیع چگالی نمایی
Authors |
-
سمیه تیمارچی
-
سید قاسم میرعمادی
-
علیرضا اجلالی
|
Conference |
دهمین کنفرانس سالانه انجمن کامپیوتر ایران |
Abstract |
مولد اعداد تصادفی، عموماً مقادیری با توزیع چگالی یکنواخت تولید میکنند. در برخی موارد مانند شبیه سازی مونت کارلو، مقادیری با توزیع چگالی نمایی و ویبول لازم است. یکی از روش های تولید مقادیر تصادفی غیریکنواخت، افزودن یک سختافزار اضافی به مولد اعداد تصادفی یکنواخت میباشد. در این مقاله، سه ساختار جهت تولید مقادیر با توزیع نمایی، مورد مطالعه و مقایسه قرار گرفتهاند. این ساختارها براساس سه الگوریتم COERDIC ، Interpolation وpiecewise کار میکنند. در این بررسی از تراشههای FPGA برای مقایسه سرعت، سربار سخت افزاری و دقت تولید اعداد استفاده شده است.نتایج آزمایشات نشان داده است که روش piecewise دارای بیشترین سرعت میباشد در حالیکه دقت روشهای مبتنی بر چندجمله ای و جدول (به دلیل خطای فرمول محاسباتیشان) کمتر از روش CORDIC است. از نطر حجم سختافزاری، این نتیجه بدست آمده استکه برای دادههای با طول کوچکتر، piecewise در مجموع روش مناسبی بوده، در حالیکه برای داده های با طول بزرگتر، CORDIC کارایی بهتری دارد. |
قیمت |
-
برای اعضای سایت : 100,000 Rial
-
برای دانشجویان عضو انجمن : 20,000 Rial
-
برای اعضای عادی انجمن : 40,000 Rial
|
خرید مقاله
|
|