Content-Addressable Memories

با توجه به پیشرفت مداوم در ادغام مدارهای نیمه هادی در مقیاس بزرگ، اصول محاسبات موازی را می توان از قبل در سیستم های کم هزینه رعایت کرد: نمونه های متعددی در پردازش تصویر وجود دارد، که سخت افزار ویژه برای آنها حتی با منابع بسیار کم قابل پیاده سازی است. توسط طراحان غیرحرفه ای اصول آدرس دهی محتوا، اگر به طور کامل درک شود، می تواند به طور موثر با استفاده از مؤلفه های استاندارد اعمال شود. از سوی دیگر، ذخیره‌سازی انبوه بر اساس اصول انجمنی هنوز فقط در برنامه‌های بلندمدت فن‌آوران رایانه وجود دارد. این وضعیت با این واقعیت که انتظارات خاصی برای توسعه رسانه‌های ذخیره‌سازی جدید مانند حافظه‌های نوری و \"عینک‌های چرخشی\" (آلیاژهای فلزی با ناخالصی‌های مغناطیسی کم چگالی) وجود دارد تا حدودی گیج‌شده است. با این حال، فناوری‌های آن‌ها ممکن است تا زمانی که رایانه‌های «نسل پنجم» ساخته نشده‌اند، به بلوغ نرسند. به نظر می‌رسد که روش‌های نرم‌افزاری برای آدرس‌دهی محتوا، به‌ویژه آن‌هایی که مبتنی بر اصول کدگذاری هش هستند، همچنان جایگاه خود را حفظ کرده‌اند و اخیراً چند نوآوری توسعه یافته است. از آنجایی که آنها به سخت افزار خاصی نیاز ندارند، ممکن است انتظار داشته باشیم که به دایره وسیعی از کاربران گسترش یابند. این تک نگاری بر اساس یک بررسی ادبیات گسترده است که بیشتر آن در نسخه اول منتشر شده است. من Chap را اضافه کردم. ?، که شامل مروری بر کارهای اخیر است. این کتاب به روز شده اکنون به بیش از 1200 نشریه اصلی ارجاع دارد. در ویرایش مطالب جدید، از Anneli HeimbUrger، M. Sc. ، و خانم لیلا کویویستو.

Due to continual progress in the large-scale integration of semiconductor circuits, parallel computing principles can already be met in low-cost sys­ tems: numerous examples exist in image processing, for which special hard­ ware is implementable with quite modest resources even by nonprofessional designers. Principles of content addressing, if thoroughly understood, can thereby be applied effectively using standard components. On the other hand, mass storage based on associative principles still exists only in the long­ term plans of computer technologists. This situation is somewhat confused by the fact that certain expectations are held for the development of new storage media such as optical memories and "spin glasses" (metal alloys with low-density magnetic impurities). Their technologies, however, may not ripen until after "fifth generation" computers have been built. It seems that software methods for content addressing, especially those based on hash coding principles, are still holding their position firmly, and a few innovations have been developed recently. As they need no special hardware, one might expect that they will spread to a wide circle of users. This monograph is based on an extensive literature survey, most of which was published in the First Edition. I have added Chap. ?, which contains a review of more recent work. This updated book now has references to over 1200 original publications. In the editing of the new material, I received valuable help from Anneli HeimbUrger, M. Sc. , and Mrs. Leila Koivisto.