شما بازدید کنند محترم میتوانید با هزینه ی اندکی فایل (فنون ديگري براي جمع آوري محصول Partial 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‏ ‏–‏ 53 افزاينده با استفاده از الگوريتم اصلاح شدة پاية Booth‏ 4، يك درخت CSA‏ از كمپرسورهاي 2 و 4 نشان داده شده در شكل 15- 6 ساخته مي شود و طرح متناظر در شكل 15 ‏–‏ 6 (ب) 1251 نشان داده شده است. توجه كنيد كه كمپرسور پائيني (13#‏ در وسط قرار دارد، براي اينكه كمپرسورهاي 11# و 12# در فاصله نسبتاً مشابهي از آن هستند. كمپرسور 11# در عوض سيم هايي با طول مشابه از 8# و 9# و ... دارد.)

‏5 - 6 واحد افزودن مضرب تركيبي (FMA‏)

‏يك واحد FMA‏، ضرب A * B‏ زير را فوراً بوسيله يك محصول اضافي و operand‏ سوم (C‏) انجام مي دهد براي اينكه محاسبه A * b + C‏ يك عمل واحد و منفرد انجام مي گيرد. واضح است كه چنين واحدي قادر به انجام ضرب تنها با قرار دادن C=0‏ و جمع (يا تفريق) تنها با قرار دادن براي مثال B=1‏ مي باشد.

‏يك واحد FMA‏ مي تواند زمان كلي استخراج ضرب زنجيره اي 0 را كاهش دهد وسپس عمليات تفريق را اضافه نمايد. يك مثال براي اين مورد زماني كه اين ضرب و جمع زنجيره اي مفيدند، در ارزيابي چند اسمي an * n + a , -1 * n-1 + … + aa‏ از طريق

تصاویری از چند صفحه نخست فایل :

توجه فرمایید بدلیل تهیه ی تصویر با نرم افزار های خارجی متن نمایش داده شده در تصاویر ممکن است دارای اشکالاتی در نمایش برخی حروف باشد که در فایل اصلی بدون مشکل است