CCF-BSF:CIF: Small: Coding for Fast Storage Access and In-Memory Computing

CCF-BSF:CIF：小型：快速存储访问和内存计算的编码

• 批准号: 1718389
• 负责人: Lara Dolecek
• 金额: $ 47万
• 依托单位: University of California-Los Angeles
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2017
• 资助国家: 美国
• 起止时间: 2017-09-01 至 2020-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1718389&HistoricalAwards=false
• 关键词: CCF; BSF; CIF; Small; Coding

Part 1:Driven by the needs of mobile and cloud computing, demand for data storage is exhibiting steep growth, both in the direction of higher storage density as well as a simultaneous ambitious increase in access performance. A related exciting emerging trend driven by access challenges is in-memory computing, whereby computations are offloaded from the main processing units to the memory to reduce transfer time and energy. The challenges of future rapid storage access and in-memory computing cannot be addressed by the conventional storage architectures that inevitably trade off reliability and capacity for latency. This bottleneck calls for innovative research contributions that can simultaneously maximize the storage density, access performance, and computing functionality. This project addresses this imminent challenge by developing principled mathematical foundations that will underpin future computing systems possessing qualities necessary to address new data-intensive applications, focusing on fundamental performance bounds, algorithms, and practical channel coding methods. The results of this project will be demonstrated on modern data-driven and machine learning applications, will advance the repertoire of mathematical techniques in information sciences, and will directly impact future computer system architectures to meet the growing and wide ranging societal and scientific needs for computing and rapid data processing. Additionally, the proposal offers several mechanisms for broader impacts, including engagement with data storage and memory industry through the existing research center that the principal investigator is leading at UCLA, curriculum development and the introduction of new graduate courses in the UCLA on-line master's program in engineering, engagement of undergraduate researchers, and dissemination of the results through survey-style articles and tutorials.Part 2: The project has the following three complementary research goals:1) Invention of new channel codes for reliable and fast memory access for latency sensitive applications, with the study spanning general memories and specific schemes for resistive memories in particular. The proposed schemes will offer non-trivial extensions to vibrant coding subjects: codes with locality (algebraic and graph-based) and constrained coding; 2) Invention of new channel codes for which the decoding is performed directly in memory to enable simultaneously satisfying competing requirements on latency and reliability. Here, the decoder itself is subject to computational errors, themselves manifested in a data dependent sense. The analysis will lead to bounds and practical code designs robust to data-dependent errors. An exemplar will be codes designed using spatial coupling and decoded using windowed message passing decoders;3) Development of novel fundamental bounds, algorithms, and channel codes for robust in-memory computing, with the focus on quantifying the robustness of computing primitives in statistical inference and other machine learning algorithms used in modern data-driven applications. These include fundamental performance limits and new coding-based methods to simultaneously combat sneak paths and computing noise. Analysis will include coding for (noisy) Hamming/Euclidean similarity calculations, evaluated in the context of practical machine learning applications.Results from this project will also contribute to the curriculum development at UCLA and will offer new opportunities for the engagement of undergraduate researchers from underrepresented groups.

第1部分：受移动的和云计算需求的驱动，数据存储需求呈现出急剧增长的趋势，既朝着更高的存储密度方向发展，同时也在访问性能方面实现了雄心勃勃的增长。由访问挑战驱动的一个相关的令人兴奋的新兴趋势是内存计算，即计算从主处理单元卸载到内存，以减少传输时间和能量。未来快速存储访问和内存计算的挑战无法通过传统的存储架构来解决，传统的存储架构不可避免地会权衡可靠性和容量的延迟。这一瓶颈要求创新的研究贡献，可以同时最大限度地提高存储密度，访问性能和计算功能。该项目通过开发原则性的数学基础来解决这一迫在眉睫的挑战，这些基础将支撑未来的计算系统，这些系统具有解决新的数据密集型应用所需的质量，重点是基本的性能界限，算法和实用的信道编码方法。该项目的成果将在现代数据驱动和机器学习应用中得到展示，将推动信息科学中数学技术的发展，并将直接影响未来的计算机系统架构，以满足日益增长的广泛的社会和科学对计算和快速数据处理的需求。此外，该提案还提供了几种机制，以产生更广泛的影响，包括通过主要研究者在加州大学洛杉矶分校领导的现有研究中心与数据存储和存储器行业合作，课程开发和在加州大学洛杉矶分校在线硕士课程中引入新的研究生课程工程，本科研究人员的参与，第二部分：该项目有以下三个互补的研究目标：1）发明新的通道码，用于对延迟敏感的应用的可靠和快速的存储器访问，研究范围包括一般存储器，特别是电阻存储器的特定方案。所提出的方案将提供非平凡的扩展，充满活力的编码主题：代码与本地（代数和图形为基础的）和约束编码; 2）发明新的信道码，解码直接在内存中执行，使同时满足竞争的要求延迟和可靠性。这里，解码器本身受到计算误差的影响，其本身表现为数据相关的意义。分析将导致边界和实际的代码设计强大的数据相关的错误。一个范例将是使用空间耦合设计的代码，并使用窗口消息传递解码器进行解码;3）开发新的基本边界，算法和信道代码，用于强大的内存计算，重点是量化统计推断和现代数据驱动应用中使用的其他机器学习算法中的计算原语的鲁棒性。 其中包括基本的性能限制和新的基于编码的方法，以同时打击潜行路径和计算噪声。分析将包括编码（噪声）汉明/欧几里德相似性计算，在实际的机器学习应用程序的背景下进行评估。该项目的结果也将有助于加州大学洛杉矶分校的课程开发，并将为来自代表性不足群体的本科研究人员的参与提供新的机会。

项目成果

A Channel-Aware Combinatorial Approach to Design High Performance Spatially-Coupled Codes

• DOI: 10.1109/tit.2020.2979981
• 发表时间: 2018-04
• 期刊: IEEE Transactions on Information Theory
• 影响因子: 2.5
• 作者: Ahmed Hareedy;R. Wu;L. Dolecek

Hamming Distance Computation in Unreliable Resistive Memory

不可靠电阻存储器中的汉明距离计算

• DOI: 10.1109/tcomm.2018.2840717
• 发表时间: 2018
• 期刊: IEEE Transactions on Communications
• 影响因子: 8.3
• 作者: Chen, Zehui;Schoeny, Clayton;Dolecek, Lara
• 通讯作者: Dolecek, Lara

Channel Coding for Nonvolatile Memory Technologies: Theoretical Advances and Practical Considerations

• DOI: 10.1109/jproc.2017.2694613
• 发表时间: 2017-05
• 期刊: Proceedings of the IEEE
• 影响因子: 20.6
• 作者: L. Dolecek;Yuval Cassuto

A coding scheme for reliable in-memory hamming distance computation

• DOI: 10.1109/acssc.2017.8335653
• 发表时间: 2017-10
• 期刊: 2017 51st Asilomar Conference on Signals, Systems, and Computers
• 作者: Zehui Chen;Clayton Schoeny;Yuval Cassuto;L. Dolecek

Multi-Dimensional Spatially-Coupled Code Design: Enhancing the Cycle Properties

• DOI: 10.1109/tcomm.2020.2971694
• 发表时间: 2019-08
• 期刊: IEEE Transactions on Communications
• 影响因子: 8.3
• 作者: H. Esfahanizadeh;Lev Tauz;L. Dolecek