تالار گفتمان مانشت
خط لوله جمع کننده ضرب کننده-سوال پارسه - نسخه‌ی قابل چاپ

خط لوله جمع کننده ضرب کننده-سوال پارسه - ۳۰noohe - 11 بهمن ۱۳۹۲ ۱۱:۴۹ ب.ظ

سلام
یکی این سوال رو به من کمک کنه. کلا هیچی از این سوال نمیفهمم! این چه خط لوله ایه که یه دونه ثبات داره؟ یعنی تعداد طبقات خط لوله مون یه دونه است؟
توی پاسخنامه منظور از C1. C2 و ... چی هست؟

سوال و پاسخنامه ضمیمه شده است.

ممنون

RE: خط لوله جمع کننده ضرب کننده-سوال پارسه - atharrashno - 12 بهمن ۱۳۹۲ ۰۵:۰۷ ب.ظ

این سیستم یه پایپ که ۲ کار همزمان اجام میده ضرب آ یک بی یک و جمع حاصل ضرب ها
اون ثبات هم فقط نتیجه ضرب را نگه میداره و کلاک هدر ده است! بدون اون هم میشه کار انجام داد


شما شکل را تعقیب کنید
کلاک اول a1*b1
کلاک نهم a1*b1+a5*b5
توی کلاک دهم a2*b2+a6*b6
...

اینc ها یه متغیر که به ما بگه مثلا توی کلاک ۲۶ چه اتفاقی میفته (c1+c2) فقط حاصل جمع های جزءی را نشون میده همچنین به این درد میخوره که بگه توی کلاک ۲۰ محتوای ۴ بند جمع کننده الان اون ۴ تا c هست

به مفهموم پایپ فکر کنید نه به شکل مرسومش

RE: خط لوله جمع کننده ضرب کننده-سوال پارسه - mahsalove - 12 بهمن ۱۳۹۲ ۰۵:۵۸ ب.ظ

این خط لوله در کتاب آقای مقسمی صفحه ۱۸۱ توضیح داده شده ولی چون گفتید از اون اصلا اطلاعی ندارید توضیحشو واستون مینویسم!
البته یخورده سوال پارسه سخت ترش کرده ولی در کل همونه!
به این نوع پردازش پردازش برداری گفته می شه که کل عناصر یک بردار همزمان قابل پردازش می شوند برخلاف کامپیوترهای عددی یا اسکالر!
در این خط لوله ابتدا همه ثباتها با صفر مقداردهی می شوند!(همه این عناصر جمع کننده و ضرب کننده ثبات هستند)۸ ثبات +۱ ثبات آخری!
//ولی فعلا ۸ ثبات را بدون در نظر گرفتن نهایی در نظر می گیریم تا خط لوله جمع کننده و ضرب کننده پر شود //
سپس با اولین پالس ساعت یک جفت عدد وارد خط لوله می شود و تا وقتی که خط لوله پر نشود نتیجه از خط لوله خارج نمی شود پس می توان گفت در ابتدا ۸ پالس زده می شود تا ۸ جفت عدد A1 B1 تا A8 B8 وارد خط لوله شوند سپس از پالس نهم به بعد(درست بعد از پر شدن همه ثباتها) اولین عدد خارج شده از ضرب کننده یعنی A5 B5 A1 B1دوباره وارد خط لوله می شوند و با هم جمع می شوند و در پالس دهم A2 B2 با A6 B6 جمع می شود و به همین منوال!
در انتها که جمله ضربی برای جمع شدن وجود نداشت ۴ تا صفر وارد خط لوله ضرب می شود.سپس در هر یک از چهار قطعه تنها یک ضرب جزئی وجود خواهد داشت که مربوط به چهار جمع در چهار معادله است.(یعنی همون c1 c2 c3 c4 نشان داده شده در ج پارسه یعنی اینها الان در جمع کننده هستند ).چهار جمع جزئی در نهایت با هم جمع می شوند تا حاصل جمع نهایی تولید شود.
پس تعداد کلاک:
۸ کلاک برای پر شدن ۸ ثبات!
و برای به دست آمدن هر حاصل ضرب جزئی:۸ کلاک!
برای وارد شدن ۴ صفر تا خط لوله پر شود:۴ کلاک!
حالا با هر کلاک یک نتیجه وارد ثبات آخری می شود!
باید به این توجه کنید که ‍c1 وارد ثبات و در کلاک بعد ‍c2 که از ضرب کننده خارج می شود با c1 موجود در ثبات وارد جمع کننده می شوند!
انگار در هر زمانی باید دو تا مقدار خارج بشن از ضرب کننده و حاصلشون دوباره وارد ضرب کننده شود!در ضمن بین این c ها هم عملگر جمع قرار دارد!
در کلاکهای ۲۱ تا ۲۵: c1 با c2 جمع و c3 با c4 جمع می شود!(که یک کلاک برای ثبات که مقدار در ثبات گذاشته شود و در کلاک بعد جمع این ۲ دوباره وارد ثبات جمع کننده می شود!)
در کلاک ۲۶-۲۸:مقدار c1+c2 در ثبات قرار می گیرند و nop وارد خط لوله می شود چون باید خط لوله پر باشد تا عملیات انجام شود(در کلاک ۲۷)
و بعد از آن c3+c4 با مقدار موجود در ثبات جمع .
۳ کلاک نهایی هم برای این هست که ۲ nop وارد شوند در ثبات جمع کننده و در نهایت با nop آخر نتیجه در خروجی گذاشته می شود!
ضمنا اینها باید از جمع کننده عبور کنند تا جمع شوند و nop هم برای پر بودن خط لوله(ثباتها) نیاز است چون تا خط لوله پر نشود نتیجه از خط لوله خارج نمی شود!
آخی خستم شدConfusedامیدوارم مفید واقع شده باشهShy[/align]

ولی چیزی که بهتون پیشنهاد می کنم اینکه اگر نمی توانید تحلیلش کنید برای آن عملیاتی که نیاز به شمردن کلاک داره آنها رو اصلا نزنید به نفعتونه با توجه به حرفهای دکتر یوسفی سر کلاس به ما گفتن چون این عملیات بیشتر به نظر طراح بر می گرده که چه جوری تحلیل کرده باشه بهتره این سوالها رو نزنید!حتی نظرشون این بود که اگر خودشونم بخواهن امتحان بدن این سوالها رو نمی زنن چون اکثرا با تحلیل های خود دکتر بیشتر موافع جوابشون با طراح فرق می کرده!
موفق باشید.....Big Grin

RE: خط لوله جمع کننده ضرب کننده-سوال پارسه - ۳۰noohe - 12 بهمن ۱۳۹۲ ۱۰:۲۷ ب.ظ

(۱۲ بهمن ۱۳۹۲ ۰۵:۵۸ ب.ظ)mahsalove نوشته شده توسط:  این خط لوله در کتاب آقای مقسمی صفحه ۱۸۱ توضیح داده شده ولی چون گفتید از اون اصلا اطلاعی ندارید توضیحشو واستون مینویسم!
البته یخورده سوال پارسه سخت ترش کرده ولی در کل همونه!
به این نوع پردازش پردازش برداری گفته می شه که کل عناصر یک بردار همزمان قابل پردازش می شوند برخلاف کامپیوترهای عددی یا اسکالر!
در این خط لوله ابتدا همه ثباتها با صفر مقداردهی می شوند!(همه این عناصر جمع کننده و ضرب کننده ثبات هستند)۸ ثبات +۱ ثبات آخری!
//ولی فعلا ۸ ثبات را بدون در نظر گرفتن نهایی در نظر می گیریم تا خط لوله جمع کننده و ضرب کننده پر شود //
سپس با اولین پالس ساعت یک جفت عدد وارد خط لوله می شود و تا وقتی که خط لوله پر نشود نتیجه از خط لوله خارج نمی شود پس می توان گفت در ابتدا ۸ پالس زده می شود تا ۸ جفت عدد A1 B1 تا A8 B8 وارد خط لوله شوند سپس از پالس نهم به بعد(درست بعد از پر شدن همه ثباتها) اولین عدد خارج شده از ضرب کننده یعنی A5 B5 A1 B1دوباره وارد خط لوله می شوند و با هم جمع می شوند و در پالس دهم A2 B2 با A6 B6 جمع می شود و به همین منوال!
در انتها که جمله ضربی برای جمع شدن وجود نداشت ۴ تا صفر وارد خط لوله ضرب می شود.سپس در هر یک از چهار قطعه تنها یک ضرب جزئی وجود خواهد داشت که مربوط به چهار جمع در چهار معادله است.(یعنی همون c1 c2 c3 c4 نشان داده شده در ج پارسه یعنی اینها الان در جمع کننده هستند ).چهار جمع جزئی در نهایت با هم جمع می شوند تا حاصل جمع نهایی تولید شود.
پس تعداد کلاک:
۸ کلاک برای پر شدن ۸ ثبات!
و برای به دست آمدن هر حاصل ضرب جزئی:۸ کلاک!
برای وارد شدن ۴ صفر تا خط لوله پر شود:۴ کلاک!
حالا با هر کلاک یک نتیجه وارد ثبات آخری می شود!
باید به این توجه کنید که ‍c1 وارد ثبات و در کلاک بعد ‍c2 که از ضرب کننده خارج می شود با c1 موجود در ثبات وارد جمع کننده می شوند!
انگار در هر زمانی باید دو تا مقدار خارج بشن از ضرب کننده و حاصلشون دوباره وارد ضرب کننده شود!در ضمن بین این c ها هم عملگر جمع قرار دارد!
در کلاکهای ۲۱ تا ۲۵: c1 با c2 جمع و c3 با c4 جمع می شود!(که یک کلاک برای ثبات که مقدار در ثبات گذاشته شود و در کلاک بعد جمع این ۲ دوباره وارد ثبات جمع کننده می شود!)
در کلاک ۲۶-۲۸:مقدار c1+c2 در ثبات قرار می گیرند و nop وارد خط لوله می شود چون باید خط لوله پر باشد تا عملیات انجام شود(در کلاک ۲۷)
و بعد از آن c3+c4 با مقدار موجود در ثبات جمع .
۳ کلاک نهایی هم برای این هست که ۲ nop وارد شوند در ثبات جمع کننده و در نهایت با nop آخر نتیجه در خروجی گذاشته می شود!
ضمنا اینها باید از جمع کننده عبور کنند تا جمع شوند و nop هم برای پر بودن خط لوله(ثباتها) نیاز است چون تا خط لوله پر نشود نتیجه از خط لوله خارج نمی شود!
آخی خستم شدConfusedامیدوارم مفید واقع شده باشهShy[/align]

ولی چیزی که بهتون پیشنهاد می کنم اینکه اگر نمی توانید تحلیلش کنید برای آن عملیاتی که نیاز به شمردن کلاک داره آنها رو اصلا نزنید به نفعتونه با توجه به حرفهای دکتر یوسفی سر کلاس به ما گفتن چون این عملیات بیشتر به نظر طراح بر می گرده که چه جوری تحلیل کرده باشه بهتره این سوالها رو نزنید!حتی نظرشون این بود که اگر خودشونم بخواهن امتحان بدن این سوالها رو نمی زنن چون اکثرا با تحلیل های خود دکتر بیشتر موافع جوابشون با طراح فرق می کرده!
موفق باشید.....Big Grin

واقعا از جوابت ممنون دوست عزیز. اصلا یه چیز اساسی رو تو این سوال نفهمیده بودم: این مربع های توی ضرب کننده و جمع کننده ثبات هست. واقعا طراح محترم اگه یه اشاره ای میکرد خوب بود Smile

بازم ممنون از توضیحاتت خیلی دقیق و خوب بودن

موفق باشید.