ارزیابی چند مولد اعداد تصادفیبا توزیع چگالی نمایی

مولدهای اعداد تصادفی عموما مقادیری با توزیع چگالی یکنواخت تولید می کنند در برخی موارد مانند شبیه سازی مونتکارلو مقادیری با توزیع غیریکنواخت مانند توزیع نمایی و ویبول لازم است یکی از روشهای تولید مقادیر تصادفی غیریکنواخت افزودن یک ساخت افزار اضافی به مولد اعداد تصادفی یکنواخت می باشد دراین مقاله سه ساختار جهت تولید مقادیر با توزیع نمایی مورد مطالعه و مقایسه قرارگرفته اند . این ساختارها براساس سه الگوریتم CORDIC,piecewise,interplation کارمی کنند. دراین بررسی از تراشه های FPGA برای مقایسه سرعت، سربار سخت افزاری و دقت تولید اعداد استفاده شده است. نتایج آزمایشات نشان داده است که روش Piecewise دارای بیشترین سرعت می باشد. درحالیکه دقت روشهای مبتنی بر چند جمله ای و جدول به دلیل خطای فرمول محاسباتی شان کمتر از روش CORDIC است.

Keywords:

تولید اعداد تصادفی , توزیع غیریکنواخت , سرباری سخت افزاری , دقت تولید اعداد