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

عنوان یک توپولوژی مدار سریع برای یافتن حداکثر n عدد k-bit
نویسنده Yuce، B.، Uğurdağ، Hasan Fatih، Gören، S.، Dundar، G.
تاریخ انتشار: 2013
محل انتشار - IEEE
موضوع پیچیدگی محاسباتی، محاسبات دیجیتال، روشهای تکراری، توپولوژی شبکه، کامپایلرهای برنامه
نوع سند
زبان انگلیسی
دیجیتال بله
نسخه خطی خیر
کتابخانه: دانشگاه اوزیغین
شناسه دارایی کتابخانه 1063-6889
شماره ثبت b10452a0-c703-4a3c-a021-e51101176179
محل کتابخانه مهندسی برق و الکترونیک
تاریخ 2013
یادداشت‌ها با توجه به محدودیت های کپی رایت، دسترسی به متن کامل این مقاله تنها از طریق اشتراک امکان پذیر است.
متن نمونه یافتن مقدار و/یا آدرس (موقعیت) حداکثر عنصر مجموعه ای از اعداد باینری یک عملیات حسابی اساسی است. سیستم‌های متعددی که در حوزه‌های کاربردی مختلف استفاده می‌شوند، برای انجام این عملیات به مدارهای سریع (با تأخیر کم) نیاز دارند. ما یک توپولوژی مدار سریع به نام حداکثر یاب مبتنی بر آرایه (AB) برای تعیین مقدار و آدرس حداکثر عنصر در یک مجموعه n عنصری از اعداد باینری k-bit پیشنهاد می‌کنیم. AB مبتنی بر انجام تمام مقایسه های مورد نیاز به صورت موازی و سپس محاسبه همزمان آدرس و همچنین مقدار حداکثر عنصر است. این رویکرد تنها با یک مقایسه کننده در مسیر بحرانی به پایان می رسد که با منطق انتخاب دنبال می شود. پیچیدگی زمانی معماری پیشنهادی O(log2n + log2k) است در حالی که پیچیدگی ناحیه O(n2k) است. ما مولدهای کد RTL را برای AB و همچنین رقبای آن توسعه دادیم. این ژنراتورها تا هر مقدار n و k مقیاس پذیر هستند. ما یک جریان سنتز تکراری مبتنی بر سلول استاندارد را اعمال کردیم که محدودیت زمانی بهینه را از طریق جستجوی دودویی پیدا می‌کند. نتایج سنتز نشان داد که AB 1.2-2.1 برابر (به طور متوسط ​​1.6 برابر) سریعتر از حالت پیشرفته است.
DOI 10.1109/ARITH.2013.35
مشاهده در منبع دانشگاه اوزیغین دانشگاه اوزیغین - موتور جستجوی آثار تاریخی، آرشیوها و نشریات
دانشگاه اوزیغین - موتور جستجوی آثار تاریخی، آرشیوها و نشریات دانشگاه اوزیغین

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

نویسنده Yuce، B.، Uğurdağ، Hasan Fatih، Gören، S.، Dundar، G.
تاریخ انتشار 2013
محل انتشار - IEEE
موضوع پیچیدگی محاسباتی، محاسبات دیجیتال، روشهای تکراری، توپولوژی شبکه، کامپایلرهای برنامه
نوع سند
زبان انگلیسی
دیجیتال بله
نسخه خطی خیر
کتابخانه دانشگاه اوزیغین
شناسه دارایی کتابخانه 1063-6889
شماره ثبت b10452a0-c703-4a3c-a021-e51101176179
محل کتابخانه مهندسی برق و الکترونیک
تاریخ 2013
یادداشت‌ها با توجه به محدودیت های کپی رایت، دسترسی به متن کامل این مقاله تنها از طریق اشتراک امکان پذیر است.
متن نمونه یافتن مقدار و/یا آدرس (موقعیت) حداکثر عنصر مجموعه ای از اعداد باینری یک عملیات حسابی اساسی است. سیستم‌های متعددی که در حوزه‌های کاربردی مختلف استفاده می‌شوند، برای انجام این عملیات به مدارهای سریع (با تأخیر کم) نیاز دارند. ما یک توپولوژی مدار سریع به نام حداکثر یاب مبتنی بر آرایه (AB) برای تعیین مقدار و آدرس حداکثر عنصر در یک مجموعه n عنصری از اعداد باینری k-bit پیشنهاد می‌کنیم. AB مبتنی بر انجام تمام مقایسه های مورد نیاز به صورت موازی و سپس محاسبه همزمان آدرس و همچنین مقدار حداکثر عنصر است. این رویکرد تنها با یک مقایسه کننده در مسیر بحرانی به پایان می رسد که با منطق انتخاب دنبال می شود. پیچیدگی زمانی معماری پیشنهادی O(log2n + log2k) است در حالی که پیچیدگی ناحیه O(n2k) است. ما مولدهای کد RTL را برای AB و همچنین رقبای آن توسعه دادیم. این ژنراتورها تا هر مقدار n و k مقیاس پذیر هستند. ما یک جریان سنتز تکراری مبتنی بر سلول استاندارد را اعمال کردیم که محدودیت زمانی بهینه را از طریق جستجوی دودویی پیدا می‌کند. نتایج سنتز نشان داد که AB 1.2-2.1 برابر (به طور متوسط ​​1.6 برابر) سریعتر از حالت پیشرفته است.
DOI 10.1109/ARITH.2013.35
دانشگاه اوزیغین - موتور جستجوی آثار تاریخی، آرشیوها و نشریات
دانشگاه اوزیغین شما در حال هدایت مجدد هستید...

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