فرمت فایل: ورد ( قابلیت ویرایش )
قسمتی از محتوی متن ...
تعداد صفحات : 12 صفحه
فنون دیگری برای جمع آوری محصول Partial چندین تکنیک دیگر برای اصلاح ساختار درختان CSA معرفی شده است که از کنتورهای 302 برای رسیدن به طرح منظم تر و Lass arebconsuming استفاده می کند.
چنین ساختارهای درختی اصلاح شده ممکن است مستلزم تعداد بیشتری از سطوح CSA با تأخیر کلی بیشتر باشد.
دو نمونه از این فنون بعداً تشریح می شود.
نمونة اول، درختان تأخیر موازنه شده [24] ( همچنین با 19 رجوع شود) را تعیین می کند در حالیکه نمونة دوم، درختان پلکان واژگون را تعیین می کند [15] .
شکل 13- 6 ساختار bit – slices را برای دو تکنیک نشان می دهد و آنها را با Wallace tree bit8slice متناظر مقایسه می کند.
تمام bit – slices در شکل 13- 6 برای 18 operands است که ممکن است بوسیله الگوریتم بزرگ مضاربه ای پایه تولید شود.
در این مورد، 18 مثلث واژگون در شکل 13-6 3و 2 هستند و اعداد روی این کنتورها، تأخیر تجربه شده توسط operands داده را نشان می دهند.
بنابر این ع پس از اینکه نتایج 2~ 64 توسط Wallae و درختان پلکان واژگون تولید شدند، درخت متوازن مستلزم ~ AFA است.
توجه کنید که تمام 3 ساختار درختی ، شامل 15 Carries حاصل بیرون رونده و 15 حاصل وارده شونده هستند و هر حامل بیرون رونده در مسیر حامل وارد شوندة خود قرار دارد، برای اینکه با bit – slices مجاور ، متصل شود.
حاملان وارد شونده با کنتورهای مختلف (3 و 29 ronted درگیر می شوند، برای اینکه تمام داده ها به یک کنتور قبل یا در زمان لازم معتبر هستند .
تنها برای درختان متوازن تمام 15 حامل وارد شوندهه هنگامی که لازم هستند به طور کامل تولید می شوند چون تمام مسیرها متوازن هستند در 2 درخت دیگر، کنتورهایی وجود دارد که تمام حاملان وارد شوند به طور همزمان تولید نشوند.
برای مثال، منتور پایینی در درخت پلکان واژگون ، حاملان وارد شونده ای دارد که تأخیرهای مرتبط،44 و54 هستند.
3 ساختار درختی همچنین در تعداد مسیر کشی لازم بین bit – slices مجاور متفاوت هستند، این در عوض بر مساخت طرح اثر می گذارد.
درخت Wallae مستلزم 6 مسیر سیم کشی است، پلکان واژگون و درخت متوازن به ترتیب مستلزم 3 و 2 مسیر هستند.
به رابطة trabeoff لاینفک بین اندازه و سرعت توجه فرمائید.
درخت Wallae، پائین ترین تأخیر کلی را تضمین می کند اما بیشترین تعداد مسیرهای سیم کشی است.
درخت متوازن، از سوی دیگر، مستلزم کمترین تعداد مسیر سیم کشی است اما بیشترین تأخیر کلی را دارد.
درختان متوازن و پلکان واژگون ساختار منظمی دارند و می توانند به روش قانونمندی طراحی شوند این به سختی از شکل 13- 6 دیده می شود، اما از شکل 13- 6 که ساختار کامل دو درخت را مانند آن درخت Wallae متناظر نشان می دهد می توان نتیجه گیری کرد.
آجرهای ساختمان درختان متوازن و پلکان واژگون، با خطوط منظم و برخی انحرافات آنها می توانند از 1241 و [15] مشخص شوند.
در هنگام تعیین طرح نهایی یک درخت SCA، باید دقت شود تا اطمینان حاصل شود که سیم ها، داده ها را به Carry – Save adder با طولی تقریباً مشابه وصل می کنند، در غیر اینصورت مسیرهای متوازن تأخیر دیگر متوازن نخواهند بود.
برای مثال ، یک درخت CSA را برای 27 محصول operands بدست آمده از bit –
متن کامل را می توانید دانلود نمائید چون فقط تکه هایی از متن در این صفحه درج شده به صورت نمونه
ولی در فایل دانلودی بعد پرداخت متن کامل
همراه با تمام متن با فرمت ورد ,Word, که قابل ویرایش و کپی کردن می باشند
موجود است
تحقیق درباره فنون دیگری برای جمع آوری محصول Partial
