天人合一之毕设——实践阶段—— 6 尚未解决的问题

2023-11-28 12:30

本文主要是介绍天人合一之毕设——实践阶段—— 6 尚未解决的问题,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

        目前为止,功能应该算是大体完备

        我的思路是:

        首先将代码过一遍,进行局部插桩,比如if else等分支插{print 当前行},将所有的当前行按序构造成一个数组

         循环体思想也是类似,插计数器,用数组按序记载所有循环次数

        接下来扫描代码,提取出所有函数的起始位置和结束位置

        现在开始正式的遍历,以main函数为入口,逐层调用,每个函数里逐行访问,首先进行if-else语句和循环语句的判断,

        如果if不执行就跳过直到分支结束,循环体就是设置对象访问应该乘以的倍数

        然后正式开始对象malloc、free以及访问的判断,malloc时要设置对象序号(主键)、名字、malloc语句的序号

        malloc语句在的函数(不变)、namespace(会随着return和传参变化)

        一旦malloc就加入当前对象列表curobjectlist,一旦free掉就加入free列表freelist

        所有判断对象访问的条件都是对象在当前对象列表curobjectlist里且命名空间namespace和目前所在函数体一样

        前面说了这个namespace是会变的嘛,因为你return到上层函数或者传参到下层函数,还是指向同一块内存

        但是指针名字可能会变,如果没变就只需要改变此对象的namespace即可

        变了就新建一个对象,序号和之前的相同,名字和namespace变化

        当前我还考虑了让另一个指针指向对象的情况,思路相似,新建一个相同编号的对象即可。

        最后用一个sum函数来进行统计总体访问次数,输出表格

       

        访问顺序也得到了,五个一行(序号+名字)

        

        后期画时序图可以画成折线图,横坐标为accesslist的顺序编号,纵坐标为对象编号

        当有一条直线时,说明就是局部比较热的,比如上图的3号e

        漏说了一个问题:设置这个对象表里funCall的原因是,一个函数可能会被调用很多次,比如我函数里的hash_insert

        同一段malloc代码可能会被执行好几次,分配几个并不相同的内存(对象),而且被访问次数可能有的多有的少

        为了插桩分配时方便,我就设置了这个属性,大意就是第几次进入这个函数执行malloc代码。

        还需要考虑的问题:

        1.循环次数为0的情况(暂未做)

            我想可以试着像if那种桩一样,插一句curline,如果不匹配就直接循环次数设为0

        2.循环中的break和continue情况(暂未做)

            break的情况稍微简单一点,遇到break执行就将循环次数设为0,知道结束了再重新设为1

            continue时,首先得知道continue执行了n次(一般是在if语句块里),然后continue后面语句就是repeat_cnt-n次了

            这个比较麻烦的是,如果循环体里有多个continue和break,会复杂些

            还有考虑掉了一个switch结构,而且这个里面的break还需和循环里的break区分开

        3.后一步插桩时(已做)

            因为一个子函数里的代码可能会执行很多次,每一次同名对象的访问次数可能不一样

            后续的分配nvm和DRAM可能会有所不同,所以要在对象类里记录下来执行此函数的次数,这样好区分

            同样,为了后续分配工作不重新识别一次,在对象类里继续下malloc的地点(即行数)比较方便

        4.对象大小还没有提取,因为C中是用的sizeof,在Java中不太容易交互。分配需要根据对象大小吗?

            目前想到的解决方法就是类似于if-else和循环体,用一个数组记录下所有对象大小

            目前已经解决,听师兄的意思分配策略方面不考虑对象大小,只考虑访问次数

        5.局部热的情况:是应该分阶段计算访问频度,还是认为当循环出现时是最可能出现局部热的呢?

            是不是只考虑一开始存放在NVM当中比较冷的数据局部变热呢?

            从NVM迁移到DRAM是个置换过程,相当于先选中两个置换对象,然后分别插桩

           malloc (nvm_malloc)  memcpy free   这几个过程

        6.调用库函数,不知道底层对他的访问,统计起来比较麻烦,不需要考虑

        7.后期自己改代码时

            总共malloc内存占多少合适,每个malloc是不是太小没意义(?之前张博提到)

            对象多少个合适(必须要把DRAM装满吧,不然没有意义)

            DRAM和NVM的配比

            【师兄曾说:和纯DRAM对比没有意义,我们要认为DRAM是有限的,这样分配和迁移才有意义】

            【可以认为是DRAM放不下,也可以认为是为DRAM节省了空间,让出这部分空间去跑别的数据】

       8.代码的普遍性问题

            我目前是针对字典(手动benchmark做的),只跑一个会不会太少了,别人觉得没代表性

            跑多了我又怕别的访存特征不明显

       9.HME



这篇关于天人合一之毕设——实践阶段—— 6 尚未解决的问题的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/429692

相关文章

MySQL 用户创建与授权最佳实践

《MySQL用户创建与授权最佳实践》在MySQL中,用户管理和权限控制是数据库安全的重要组成部分,下面详细介绍如何在MySQL中创建用户并授予适当的权限,感兴趣的朋友跟随小编一起看看吧... 目录mysql 用户创建与授权详解一、MySQL用户管理基础1. 用户账户组成2. 查看现有用户二、创建用户1. 基

Spring Boot 实现 IP 限流的原理、实践与利弊解析

《SpringBoot实现IP限流的原理、实践与利弊解析》在SpringBoot中实现IP限流是一种简单而有效的方式来保障系统的稳定性和可用性,本文给大家介绍SpringBoot实现IP限... 目录一、引言二、IP 限流原理2.1 令牌桶算法2.2 漏桶算法三、使用场景3.1 防止恶意攻击3.2 控制资源

Nginx 配置跨域的实现及常见问题解决

《Nginx配置跨域的实现及常见问题解决》本文主要介绍了Nginx配置跨域的实现及常见问题解决,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来... 目录1. 跨域1.1 同源策略1.2 跨域资源共享(CORS)2. Nginx 配置跨域的场景2.1

springboot项目中整合高德地图的实践

《springboot项目中整合高德地图的实践》:本文主要介绍springboot项目中整合高德地图的实践,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一:高德开放平台的使用二:创建数据库(我是用的是mysql)三:Springboot所需的依赖(根据你的需求再

SpringBoot3应用中集成和使用Spring Retry的实践记录

《SpringBoot3应用中集成和使用SpringRetry的实践记录》SpringRetry为SpringBoot3提供重试机制,支持注解和编程式两种方式,可配置重试策略与监听器,适用于临时性故... 目录1. 简介2. 环境准备3. 使用方式3.1 注解方式 基础使用自定义重试策略失败恢复机制注意事项

MySQL MCP 服务器安装配置最佳实践

《MySQLMCP服务器安装配置最佳实践》本文介绍MySQLMCP服务器的安装配置方法,本文结合实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下... 目录mysql MCP 服务器安装配置指南简介功能特点安装方法数据库配置使用MCP Inspector进行调试开发指

SQLite3命令行工具最佳实践指南

《SQLite3命令行工具最佳实践指南》SQLite3是轻量级嵌入式数据库,无需服务器支持,具备ACID事务与跨平台特性,适用于小型项目和学习,sqlite3.exe作为命令行工具,支持SQL执行、数... 目录1. SQLite3简介和特点2. sqlite3.exe使用概述2.1 sqlite3.exe

qt5cored.dll报错怎么解决? 电脑qt5cored.dll文件丢失修复技巧

《qt5cored.dll报错怎么解决?电脑qt5cored.dll文件丢失修复技巧》在进行软件安装或运行程序时,有时会遇到由于找不到qt5core.dll,无法继续执行代码,这个问题可能是由于该文... 遇到qt5cored.dll文件错误时,可能会导致基于 Qt 开发的应用程序无法正常运行或启动。这种错

SpringBoot排查和解决JSON解析错误(400 Bad Request)的方法

《SpringBoot排查和解决JSON解析错误(400BadRequest)的方法》在开发SpringBootRESTfulAPI时,客户端与服务端的数据交互通常使用JSON格式,然而,JSON... 目录问题背景1. 问题描述2. 错误分析解决方案1. 手动重新输入jsON2. 使用工具清理JSON3.

SQL中JOIN操作的条件使用总结与实践

《SQL中JOIN操作的条件使用总结与实践》在SQL查询中,JOIN操作是多表关联的核心工具,本文将从原理,场景和最佳实践三个方面总结JOIN条件的使用规则,希望可以帮助开发者精准控制查询逻辑... 目录一、ON与WHERE的本质区别二、场景化条件使用规则三、最佳实践建议1.优先使用ON条件2.WHERE用