توپولوژی های مدار سریع و کارآمد برای یافتن حداکثر n عدد k-bit

عنوان توپولوژی های مدار سریع و کارآمد برای یافتن حداکثر n عدد k-bit
نویسنده Yüce، B.، Uğurdağ، Hasan Fatih، Gören، S.، Dündar، G.
تاریخ انتشار: 2014-08-01
محل انتشار - IEEE
موضوع پیچیدگی محاسباتی، حساب دیجیتال، زبان های توصیف سخت افزار، توپولوژی شبکه
نوع دوره ای
زبان انگلیسی
دیجیتال بله
نسخه خطی خیر
کتابخانه: دانشگاه اوزیغین
شناسه دارایی کتابخانه 0018-9340
شماره ثبت 7f274f0f-a4cc-4141-937f-d89fd2a61c8d
محل کتابخانه مهندسی برق و الکترونیک
تاریخ 2014-08-01
یادداشت‌ها با توجه به محدودیت های کپی رایت، دسترسی به متن کامل این مقاله تنها از طریق اشتراک امکان پذیر است.
متن نمونه یافتن مقدار و/یا شاخص حداکثر (یا حداقل) عنصر مجموعه ای از n عدد (هر کدام با k بیت) یک عملیات حسابی اساسی است و در بسیاری از کاربردها مورد نیاز است. این مقاله چندین توپولوژی مدار حداکثر یاب (یا حداقل یاب) را پیشنهاد می کند که موازی هستند. ما مولدهای مدار را در سطح زبان توصیف سخت افزار برای توپولوژی ها و کارهای قبلی خود نوشتیم. سپس این مدارها را برای 20 مورد مختلف (n، k) (با مقادیر تا 64) سنتز کردیم و کارایی آنها را در زمان (تأخیر)، مساحت و انرژی مقایسه کردیم. پیچیدگی زمان‌بندی سریع‌ترین توپولوژی ما O (log n + log k) است، در حالی که سریع‌ترین آن در ادبیات O (log n log k) است. نتایج سنتز نشان داد که سریع‌ترین توپولوژی ما 1.2-2.2 برابر (به طور متوسط ​​1.6 برابر) سریع‌تر از پیشرفته‌ترین توپولوژی است. در این مقاله، ما استدلال می‌کنیم که یک معیار منصفانه‌تر از بازده منطقه، محصول زمان‌بندی منطقه است. از نظر ATP، توپولوژی های پیشنهادی ما در 19 مورد از 20 مورد، بهتر از پیشرفته ترین هستند. از نظر انرژی (یعنی محصول زمان بندی توان، به اختصار PTP)، در 11 مورد از 20 مورد بهتر هستیم.
DOI 10.1109/TC.2014.2315634
Cilt 63
مشاهده در منبع دانشگاه اوزیغین دانشگاه اوزیغین - موتور جستجوی آثار تاریخی، آرشیوها و نشریات
دانشگاه اوزیغین - موتور جستجوی آثار تاریخی، آرشیوها و نشریات دانشگاه اوزیغین

توپولوژی های مدار سریع و کارآمد برای یافتن حداکثر n عدد k-bit

نویسنده Yüce، B.، Uğurdağ، Hasan Fatih، Gören، S.، Dündar، G.
تاریخ انتشار 2014-08-01
محل انتشار - IEEE
موضوع پیچیدگی محاسباتی، حساب دیجیتال، زبان های توصیف سخت افزار، توپولوژی شبکه
نوع دوره ای
زبان انگلیسی
دیجیتال بله
نسخه خطی خیر
کتابخانه دانشگاه اوزیغین
شناسه دارایی کتابخانه 0018-9340
شماره ثبت 7f274f0f-a4cc-4141-937f-d89fd2a61c8d
محل کتابخانه مهندسی برق و الکترونیک
تاریخ 2014-08-01
یادداشت‌ها با توجه به محدودیت های کپی رایت، دسترسی به متن کامل این مقاله تنها از طریق اشتراک امکان پذیر است.
متن نمونه یافتن مقدار و/یا شاخص حداکثر (یا حداقل) عنصر مجموعه ای از n عدد (هر کدام با k بیت) یک عملیات حسابی اساسی است و در بسیاری از کاربردها مورد نیاز است. این مقاله چندین توپولوژی مدار حداکثر یاب (یا حداقل یاب) را پیشنهاد می کند که موازی هستند. ما مولدهای مدار را در سطح زبان توصیف سخت افزار برای توپولوژی ها و کارهای قبلی خود نوشتیم. سپس این مدارها را برای 20 مورد مختلف (n، k) (با مقادیر تا 64) سنتز کردیم و کارایی آنها را در زمان (تأخیر)، مساحت و انرژی مقایسه کردیم. پیچیدگی زمان‌بندی سریع‌ترین توپولوژی ما O (log n + log k) است، در حالی که سریع‌ترین آن در ادبیات O (log n log k) است. نتایج سنتز نشان داد که سریع‌ترین توپولوژی ما 1.2-2.2 برابر (به طور متوسط ​​1.6 برابر) سریع‌تر از پیشرفته‌ترین توپولوژی است. در این مقاله، ما استدلال می‌کنیم که یک معیار منصفانه‌تر از بازده منطقه، محصول زمان‌بندی منطقه است. از نظر ATP، توپولوژی های پیشنهادی ما در 19 مورد از 20 مورد، بهتر از پیشرفته ترین هستند. از نظر انرژی (یعنی محصول زمان بندی توان، به اختصار PTP)، در 11 مورد از 20 مورد بهتر هستیم.
DOI 10.1109/TC.2014.2315634
Cilt 63
دانشگاه اوزیغین - موتور جستجوی آثار تاریخی، آرشیوها و نشریات
دانشگاه اوزیغین شما در حال هدایت مجدد هستید...

لطفاً صبر کنید