کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4950914 1441044 2017 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Merging almost sorted sequences yields a 24-sorter
ترجمه فارسی عنوان
ادغام توالی های تقریبا مرتب شده 24 مرتبه مرتب می شود
کلمات کلیدی
پردازش موازی، شبکه های مرتب سازی، نظریه محاسبات،
ترجمه چکیده
ما در حال ارائه یک شبکه مرتب سازی جدید بر روی 24 کانال، که تنها از 12 لایه استفاده می کند، بهبود می یابد که قبلا شناخته شده ترین لایه از یک لایه است. با یکنواختی، این به معنی بهبود شبکه های مرتب سازی برای 23 کانال است. این نتیجه با ترکیب تکنیک هایی برای تولید پیشوند شبکه های مرتب سازی با رمزگذاری گویا به دست آمد.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش مقاله
ادغام توالی های تقریبا مرتب شده 24 مرتبه مرتب می شود
چکیده انگلیسی
We present a new sorting network on 24 channels, which uses only 12 layers, improving the previously best known bound by one layer. By monotonicity, this also implies improved sorting networks for 23 channels. This result was obtained by combining techniques for generating prefixes of sorting networks with propositional encodings.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 118, February 2017, Pages 17-20
نویسندگان
,