دانلود تحقیق درباره فنون ديگري براي جمع آوري محصول Partial

تعداد صفحات:12

نوع فایل: word (قابل ویرایش)

لینک دانلود پایین صفحه

فنون ديگري براي جمع آوري محصول 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، پائين ترين تأخير كلي را تضمين مي كند اما بيشترين تعداد مسيرهاي سيم كشي است.

فنی و مهندسی

فایل های جدید