23、数组就地映射实现存储大小缩减及BDD算法验证

数组就地映射实现存储大小缩减及BDD算法验证

在软件开发中，存储大小的优化以及算法的正确性验证一直是重要的研究方向。本文将介绍通过数组就地映射来减少存储大小的方法，以及使用单子解释器对二进制决策图（BDD）算法进行形式验证的技术。

数组就地映射减少存储大小

在处理多媒体应用程序时，数组的存储大小是一个关键问题。为了减少存储需求，研究人员提出了一种通过数组就地映射的方法。

基准测试结果

为了评估该方法的效果，使用了多个多媒体应用程序的内核进行基准测试，包括更新奇异值分解算法、二维小波压缩算法、边缘检测算法、语音编码器算法和GSM自相关算法。测试结果如下表所示：
| 基准测试 | 数组数量 | 初始内存大小 | 计算窗口大小 | DG1内存大小 | DG2内存大小 | 活性分析时间 | 窗口计算时间 |
| — | — | — | — | — | — | — | — |
| updating svd | 6 | 6038 | 613 | 314 | 224 | 1m12s | 15s |
| wavelet 2D | 11 | 14742 | 1008 | 3038 | 1008 | 2m15s | 49s |
| edge detection | 19 | 20389 | 567 | 576 | 576 | 57s | 13s |
| gsm autocorr | 17 | 21668 | 529 | 529 | 529 | 1m31s | 15s |
| vocoder 201 | 335715 | 2366 | 2403 | 2403 | 21m30s | 4m19s |