天人合一之毕设——实践阶段—— 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 Binlog的Elasticsearch数据同步实践

一、为什么要做 随着马蜂窝的逐渐发展,我们的业务数据越来越多,单纯使用 MySQL 已经不能满足我们的数据查询需求,例如对于商品、订单等数据的多维度检索。 使用 Elasticsearch 存储业务数据可以很好的解决我们业务中的搜索需求。而数据进行异构存储后,随之而来的就是数据同步的问题。 二、现有方法及问题 对于数据同步,我们目前的解决方案是建立数据中间表。把需要检索的业务数据,统一放到一张M

好题——hdu2522(小数问题:求1/n的第一个循环节)

好喜欢这题,第一次做小数问题,一开始真心没思路,然后参考了网上的一些资料。 知识点***********************************无限不循环小数即无理数,不能写作两整数之比*****************************(一开始没想到,小学没学好) 此题1/n肯定是一个有限循环小数,了解这些后就能做此题了。 按照除法的机制,用一个函数表示出来就可以了,代码如下

hdu1043(八数码问题,广搜 + hash(实现状态压缩) )

利用康拓展开将一个排列映射成一个自然数,然后就变成了普通的广搜题。 #include<iostream>#include<algorithm>#include<string>#include<stack>#include<queue>#include<map>#include<stdio.h>#include<stdlib.h>#include<ctype.h>#inclu

如何解决线上平台抽佣高 线下门店客流少的痛点!

目前,许多传统零售店铺正遭遇客源下降的难题。尽管广告推广能带来一定的客流,但其费用昂贵。鉴于此,众多零售商纷纷选择加入像美团、饿了么和抖音这样的大型在线平台,但这些平台的高佣金率导致了利润的大幅缩水。在这样的市场环境下,商家之间的合作网络逐渐成为一种有效的解决方案,通过资源和客户基础的共享,实现共同的利益增长。 以最近在上海兴起的一个跨行业合作平台为例,该平台融合了环保消费积分系统,在短

购买磨轮平衡机时应该注意什么问题和技巧

在购买磨轮平衡机时,您应该注意以下几个关键点: 平衡精度 平衡精度是衡量平衡机性能的核心指标,直接影响到不平衡量的检测与校准的准确性,从而决定磨轮的振动和噪声水平。高精度的平衡机能显著减少振动和噪声,提高磨削加工的精度。 转速范围 宽广的转速范围意味着平衡机能够处理更多种类的磨轮,适应不同的工作条件和规格要求。 振动监测能力 振动监测能力是评估平衡机性能的重要因素。通过传感器实时监

缓存雪崩问题

缓存雪崩是缓存中大量key失效后当高并发到来时导致大量请求到数据库,瞬间耗尽数据库资源,导致数据库无法使用。 解决方案: 1、使用锁进行控制 2、对同一类型信息的key设置不同的过期时间 3、缓存预热 1. 什么是缓存雪崩 缓存雪崩是指在短时间内,大量缓存数据同时失效,导致所有请求直接涌向数据库,瞬间增加数据库的负载压力,可能导致数据库性能下降甚至崩溃。这种情况往往发生在缓存中大量 k

6.1.数据结构-c/c++堆详解下篇(堆排序,TopK问题)

上篇:6.1.数据结构-c/c++模拟实现堆上篇(向下,上调整算法,建堆,增删数据)-CSDN博客 本章重点 1.使用堆来完成堆排序 2.使用堆解决TopK问题 目录 一.堆排序 1.1 思路 1.2 代码 1.3 简单测试 二.TopK问题 2.1 思路(求最小): 2.2 C语言代码(手写堆) 2.3 C++代码(使用优先级队列 priority_queue)

系统架构师考试学习笔记第三篇——架构设计高级知识(20)通信系统架构设计理论与实践

本章知识考点:         第20课时主要学习通信系统架构设计的理论和工作中的实践。根据新版考试大纲,本课时知识点会涉及案例分析题(25分),而在历年考试中,案例题对该部分内容的考查并不多,虽在综合知识选择题目中经常考查,但分值也不高。本课时内容侧重于对知识点的记忆和理解,按照以往的出题规律,通信系统架构设计基础知识点多来源于教材内的基础网络设备、网络架构和教材外最新时事热点技术。本课时知识

pip-tools:打造可重复、可控的 Python 开发环境,解决依赖关系,让代码更稳定

在 Python 开发中,管理依赖关系是一项繁琐且容易出错的任务。手动更新依赖版本、处理冲突、确保一致性等等,都可能让开发者感到头疼。而 pip-tools 为开发者提供了一套稳定可靠的解决方案。 什么是 pip-tools? pip-tools 是一组命令行工具,旨在简化 Python 依赖关系的管理,确保项目环境的稳定性和可重复性。它主要包含两个核心工具:pip-compile 和 pip

【VUE】跨域问题的概念,以及解决方法。

目录 1.跨域概念 2.解决方法 2.1 配置网络请求代理 2.2 使用@CrossOrigin 注解 2.3 通过配置文件实现跨域 2.4 添加 CorsWebFilter 来解决跨域问题 1.跨域概念 跨域问题是由于浏览器实施了同源策略,该策略要求请求的域名、协议和端口必须与提供资源的服务相同。如果不相同,则需要服务器显式地允许这种跨域请求。一般在springbo