کن باچر

کن باچر با نام کامل کنت ادوارد باچر (انگلیسی: Ken Batcher; ۲۷ دسامبر ۱۹۳۵ – ۲۲ اوت ۲۰۱۹) استاد بازنشسته علوم رایانه در دانشگاه ایالتی کنت بود. او همچنین به عنوان معمار رایانه در گودیر ایرواسپیس در آکرون، اوهایو به مدت ۲۸ سال کار کرد.

سنین جوانی و تحصیل

باچر در دسامبر ۱۹۳۵ در کوئینز، نیویورک به دنیا آمد. او در اوت ۲۰۱۹ در استوو، اوهایو درگذشت. والدین او در دانشگاه ایالتی آیووا با هم آشنا شدند و بعد از فارغ‌التحصیلی به شهر نیویورک نقل مکان کردند. پدرش، رالف آر. بچر، مهندس ارشد شرکت رادیویی ای.اچ. گریب تا زمان ورشکستگی آن شرکت در ۱۹۳۲ در آنجا کار می‌کرد. او از دبیرستان فنی بروکلین فارغ‌التحصیل شد. باچر در سال ۱۹۵۷ از دانشگاه ایالتی آیووا با مدرک کارشناسی مهندسی فارغ‌التحصیل شد. در سال ۱۹۶۴، باچر دکترای خود را در مهندسی برق از دانشگاه ایلینوی دریافت کرد.

باچر در ۲۲ اوت ۲۰۱۹ در استوو، اوهایو در سن ۸۳ سالگی درگذشت.

باتچر چندین مقاله فنی منتشر کرد و صاحب ۱۴اختراع از خود است. او دو الگوریتم مرتب‌سازی موازی را کشف کرد: ادغام زوج و فرد و ادغام بیتونیک. او همچنین یک کاشف روش درهم‌سازی داده در یک حافظه با دسترسی تصادفی است که امکان دسترسی در ابعاد چندگانه را فراهم می‌کند. این حافظه‌ها در پردازنده‌های موازی STARAN و MPP استفاده می‌شدند.

جوایز

• در سال ۱۹۸۰، او جایزه آرنشتاین را دریافت کرد که توسط شرکت هوافضای گودیر برای دستاوردهای فنی ارائه شد.
• در سال ۱۹۹۰، باچر جایزه مؤسسه مهندسان برق و الکترونیک/انجمن ماشین‌های حسابگر اکرت-ماچلانه را برای کار پیشگام خود در رایانه‌های موازی دریافت کرد. او دارای ۱۴ اختراع است.
• در سال ۲۰۰۷، باچر جایزه مهندسی رایانه مؤسسه مهندسان برق و الکترونیک سیمور کری را «برای کمک‌های اساسی نظری و عملی به محاسبات موازی انبوه، از جمله الگوریتم‌های مرتب‌سازی موازی، شبکه‌های اتصال متقابل، و طراحی‌های پیشگام رایانه‌های STARAN و MPP دریافت کرد.»
• باچر با کشف دو الگوریتم مرتب‌سازی موازی مهم اعتبار کسب کرد: مرتب‌سازی ادغامی دسته‌ای فرد–زوج و مرتب‌ساز بایتونیک.
• باتچر به خاطر تعریف نیمه جدی و نیمه طنزآمیز خود که «ابر رایانه وسیله‌ای است برای تبدیل مشکلات محاسباتی به مشکلات I/O-باند» شهرت دارد.

جستارهای وابسته

• ادغام زوج و فرد دسته‌ای
• مرتب کننده بیتونیک

پیوند به بیرون

• صفحه وب بچر در دانشگاه ایالتی کنت
  • لئونارد اوهر. معماری‌های چند کامپیوتری برای هوش مصنوعی: به سمت سیستم‌های سریع، قوی و موازی. - جان وایلی و پسران، ۱۹۸۷. - ۳۵۸ ص. -شابک ‎۹۷۸۰۴۷۱۸۴۹۷۹۷.
• Laxmikant V. Kalé, Edgar Solomonik Sorting (انگلیسی) // دایرةالمعارف محاسبات موازی: دایرةالمعارف - اسپرینگر، ۲۰۱۱. - ص ۱۸۵۵–۱۸۶۱. -شابک ‎۹۷۸-۰-۳۸۷-۰۹۷۶۵-۷.
• Selim G. Akl Bitonic Sort (انگلیسی) // دایرةالمعارف محاسبات موازی: دایرةالمعارف. - اسپرینگر، ۲۰۱۱. - ص ۱۳۹–۱۴۶. -شابک ‎۹۷۸-۰-۳۸۷-۰۹۷۶۵-۷.
• شرناز دبلیو الحاج باددار، کنت ای. بچر. ادغام Bitonic // طراحی شبکه‌های مرتب‌سازی: یک پارادایم جدید. - اسپرینگر، ۲۰۱۲. - С. ۲–۵. - ۱۴۸ س. -شابک ‎۹۷۸–۱۴۶۱۴۱۸۵۰۴.
• دونالد ای. کنوت. شبکه‌های مرتب‌سازی // هنر برنامه‌نویسی کامپیوتر. - 2. - Addison-Wesley، ۱۹۹۸. - Т. ۳. - С. ۲۱۲–۲۴۷. - ۷۸۰ س. -شابک ‎۹۷۸۰۲۰۱۸۹۶۸۵۵.
• توماس اچ. کورمن، چارلز ای. لیزرسون، رونالد ال. ریوست، کلیفورد استاین. مرتب‌سازی Bitonic // مقدمه ای بر الگوریتم‌ها. - 2. - MIT Press، ۲۰۰۱. - С. ۶۰۸–۶۱۱. - ۹۸۴ س. -شابک ‎۹۷۸۰۰۷۰۱۳۱۵۱۴.
• برتولد ووکینگ، هلموت آلت، مارتین دیتزفلبینگر، رودیگر رایشوک، کریستین شیدلر، هریبرت وولمر، دوروتیا واگنر. الگوریتم‌ها قطع شده‌است. - اسپرینگر، ۲۰۱۰. - С. ۳۶. - ۴۰۶ с. -شابک ‎۹۷۸۳۶۴۲۱۵۳۲۸۰.
• مدل SIMD محاسبات موازی. رابرت سایفر، خورخه ال سی سانز. - اسپرینگر، ۲۰۱۲. - С. ۲۸. - ۱۴۹ с. -شابک ‎۹۷۸۳۶۴۲۱۵۳۲۸۰.
• موریس هرلیهی، نیر شاویت. هنر برنامه‌نویسی چند پردازنده، تجدید چاپ مجدد. - الزویر، ۲۰۱۲. - С. ۲۹۲–۵۳۶ с. -شابک ‎۹۷۸۰۱۲۳۹۷۷۹۵۳.
• راس میلر، لارنس باکسر. مرتب‌سازی Bitonic در رایانه‌های موازی // الگوریتم‌های متوالی و موازی: رویکرد واحد. - Cengage Learning، ۲۰۱۲. - С. ۱۴۶–۱۴۸. - ۴۱۶ س. -شابک ‎۹۷۸۱۱۳۳۳۶۶۸۰۵.