SHF: Small: Developing a Highly Efficient and Accurate Approximation System for Warehouse-Scale Computers with the Sub-dataset Distribution Aware Approach

SHF：小型：采用子数据集分布感知方法为仓库规模计算机开发高效、准确的近似系统

• 批准号: 1717388
• 负责人: Jun Wang
• 金额: $ 45万
• 依托单位: The University of Central Florida Board of Trustees
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2017
• 资助国家: 美国
• 起止时间: 2017-06-15 至 2023-05-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1717388&HistoricalAwards=false
• 关键词: SHF; Small; Developing; Highly; Efficient

Despite the fact that today's warehouse-scale computers supply enormous data processing capacity, getting an ad-hoc query answer from a big dataset remains challenging. To attack the problem, recent years have seen one trend to exploit approximate computing to achieve faster execution on a much smaller sample of the original data by sacrificing result accuracy to a reasonable extent. Both offline based sampling approaches and online cluster sampling solutions have been gradually deployed in a real world to accelerate big data query. Educational benefits arise from broadening the experience of students from a top ranked Hispanic Ph.D. degree awarding institution and enhanced computer science/engineering curriculum activities. The online cross-institution undergraduate elective course about warehouse-scale computer and big data will be helpful in providing a re-imagined learning experience that makes optimum use of today's technologies supplemented by a broad range of media-rich study materials that students from three different universities. There are major difficulties in developing an integrated hardware and software, scalable approximation system.  The main challenge is to minimize the total size of accessed data and its associative I/O overhead subject to a given error bound. Existing popular cluster sampling with equal probability solutions do not deal well with many real-world applications following a non-uniform distribution. This research aims to tackle those challenges by investigating new sub-dataset distribution aware methods to capture sub-dataset distributions especially for non-uniform types, applying cluster sampling with unequal probability to address the inefficient sampling and large variance problem caused by non-uniform sub-dataset distribution, and taking into account the unique properties of sampling process to match with the computer hardware features, such as SSD arrays to unleash their full potential. The research will ensure future big data approximation system enables high velocity of big-data analytics to revolutionize the way that people interact with the world; and high productivity improvement of the economic impact through the efficient and effective data processing.

尽管当今的仓库规模计算机提供了巨大的数据处理能力，但从大数据集中获得临时查询答案仍然是挑战。为了攻击这个问题，近年来，通过合理地牺牲结果准确地牺牲结果来实现原始数据的较小样本，以利用近似计算来实现更快的执行趋势。基于离线的采样方法和在线群集抽样解决方案均已逐渐在现实世界中部署，以加速大数据查询。教育益处是扩大来自高级西班牙裔博士学位的学生的经验。授予机构并增强计算机科学/工程课程活动的学位。关于仓库规模计算机和大数据的在线跨机构本科课程将有助于提供重新想象的学习经验，以最佳地利用当今的技术，并由各种媒体丰富的研究材料补充，这些材料来自三个不同的大学。开发集成的硬件和软件，可扩展的近似系统存在主要困难。主要的挑战是最大程度地减少访问数据的总大小及其协会的I/O架空受到给定误差的约束。具有均等概率解决方案的现有流行群集抽样在不均匀分布后与许多现实世界应用不太吻合。这项研究旨在通过调查新的子数据库分布意识方法来捕获子数据库分布，尤其是非均匀类型的分布来应对这些挑战 潜在的。研究将确保未来的大数据近似系统使大数据分析的速度很高，以彻底改变人们与世界互动的方式。通过高效有效的数据处理来提高生产力的经济影响。

项目成果

Lelantus: Fine-Granularity Copy-On-Write Operations for Secure Non-Volatile Memories

Lelantus：用于安全非易失性存储器的细粒度写时复制操作

• DOI: 10.1109/isca45697.2020.00056
• 发表时间: 2020
• 期刊: International Symposium on Computer Architecture (ISCA
• 作者: Zhou, Jian;Awad, Amro;Wang, Jun
• 通讯作者: Wang, Jun

ArchSampler: Architecture-Aware Memory Sampling Library for In-Memory Applications

ArchSampler：适用于内存应用程序的架构感知内存采样库

• DOI: 10.1109/iccd.2018.00047
• 发表时间: 2018
• 期刊: 2018 IEEE 36th International Conference on Computer Design (ICCD
• 作者: Zhou, Jian;Wang, Jun
• 通讯作者: Wang, Jun

An I/O Efficient Distributed Approximation Framework Using Cluster Sampling

使用聚类采样的 I/O 高效分布式近似框架

• DOI: 10.1109/tpds.2019.2892765
• 发表时间: 2019
• 期刊: IEEE Transactions on Parallel and Distributed Systems
• 影响因子: 5.3
• 作者: Zhang, Xuhong;Wang, Jun;Ji, Shouling;Yin, Jiangling;Wang, Rui;Zhou, Xiaobo;Jiang, ChangJun
• 通讯作者: Jiang, ChangJun

Exploring Architecture, Dataflow, and Sparsity for GCN Accelerators: A Holistic Framework

• DOI: 10.1145/3583781.3590243
• 发表时间: 2023-06
• 期刊: Proceedings of the Great Lakes Symposium on VLSI 2023
• 作者: Lingxiang Yin;J. Wang;Hao Zheng