News
Fast Bulk Bitwise AND and OR in DRAM ...
| العنوان: | Fast Bulk Bitwise AND and OR in DRAM ... |
|---|---|
| المؤلفون: | Seshadri, Vivek, Hsieh, Kevin, Amirali Boroumand, Donghyuk Lee, Kozuch, Michael A., Mutlu, Onur, Gibbons, Phillip B., Mowry, Todd C. |
| بيانات النشر: | Carnegie Mellon University |
| سنة النشر: | 2015 |
| المجموعة: | DataCite Metadata Store (German National Library of Science and Technology) |
| مصطلحات موضوعية: | Computer Engineering, 90699 Electrical and Electronic Engineering not elsewhere classified, FOS: Electrical engineering, electronic engineering, information engineering |
| الوصف: | Bitwise operations are an important component of modern day programming, and are used in a variety of applications such as databases. In this work, we propose a new and simple mechanism to implement bulk bitwise AND and OR operations in DRAM, which is faster and more efficient than existing mechanisms. Our mechanism exploits existing DRAM operation to perform a bitwise AND/OR of two DRAM rows completely within DRAM. The key idea is to simultaneously connect three cells to a bitline before the sense-amplification. By controlling the value of one of the cells, the sense amplifier forces the bitline to the bitwise AND or bitwise OR of the values of the other two cells. Our approach can improve the throughput of bulk bitwise AND/OR operations by 9:7X and reduce their energy consumption by 50:5X. Since our approach exploits existing DRAM operation as much as possible, it requires negligible changes to DRAM logic. We evaluate our approach using a real-world implementation of a bit-vector based index for databases. ... |
| نوع الوثيقة: | other non-article part of journal/newspaper text |
| اللغة: | unknown |
| DOI: | 10.1184/r1/6468788 |
| الاتاحة: | https://dx.doi.org/10.1184/r1/6468788 https://kilthub.cmu.edu/articles/Fast_Bulk_Bitwise_AND_and_OR_in_DRAM/6468788 |
| Rights: | In Copyright ; http://rightsstatements.org/vocab/InC/1.0/ |
| رقم الانضمام: | edsbas.8159B2C9 |
| قاعدة البيانات: | BASE |
| DOI: | 10.1184/r1/6468788 |
|---|