- 博客(8)
- 问答 (2)
- 收藏
- 关注
原创 多处理机的Cache一致性问题及其解决方案
多处理机的Cache一致性问题及其解决方案多处理机的Cache一致性问题及其解决方案1 多处理机体系结构2 Cache一致性问题3 监听一致性协议3.1 写作废方式3.1.1 具体流程3.1.2 状态转换图3.2 写更新方式4 目录一致性协议多处理机的Cache一致性问题及其解决方案1 多处理机体系结构一种很朴素的提高计算机解决问题的性能的方法是,把多个小的计算机连接起来、并行执行相对独立的任务、必要时互相做到通信,就可以制造出一台功能强大、性能较高的计算机,这也是多处理机技术的基本思想。在这,我们
2021-01-26 18:53:52 10407 2
原创 如何提升 Cache 的性能
如何提升 Cache 的性能如何提升 Cache 的性能1 Cache 的基本结构与原理2 评估 Cache 的性能3 通过降低失效率来提升 Cache 性能3.1 Cache 失效的原因有如下三种:3.2 通过适当调整块大小来降低失效率3.3 通过编译器优化来降低失效率4 通过减少失效开销来提高 Cache 性能4.1 运用写缓冲及写合并技术4.2 非阻塞Cache 技术4.3 其它5 通过降低命中时间来提升 Cache 性能5.1 使用容量小、结构简单的 Cache5.2 利用Trace Cache技术
2021-01-25 16:51:33 2159
原创 几种通过降低Cache失效率来提升程序性能的方法
几种通过降低Cache失效率来提升程序性能的方法1 将矩阵转置2 分块处理矩阵乘法3 将分块和转置结合4 总结 当程序访问多个数组时,经常会出现有些数组按行访问,有些数组按列访问的情况。以矩阵的乘法为例, C=A×BC=A\times BC=A×B ,经典的计算矩阵乘法的算法如下:void mult() { for(int i=0;i<N;i++) { for(int j=0;j<N;j++) { double res=0.0;
2020-12-11 21:50:09 1898
原创 Trace Cache
Trace Cache1 前言 当今应用程序对处理器性能的需求不断增加,而改进指令提取的机制,使得处理器能以更短的时间读取更多的指令,能有效提高处理器的性能。Trace Cache正是一种可以加快指令提取的技术。相比于指令Cache存储静态代码块,Trace Cache存储的基本单元是动态的指令流,可以有效减少取错指令的情况。例如,在静态代码块中,由于分支跳转指令的存在,在分支跳转指令后的指令程序可能不会执行,此时如果将这部分代码存入指令Cache中,不仅会造成存储空间的浪费,也会影响处理器提取指令的
2020-12-10 16:27:39 1791
原创 PTA 直捣黄龙(Dijkstra)
PTA 直捣黄龙PTA直捣黄龙的题解基本思路整体算法如下:PTA直捣黄龙的题解基本思路一些记录数据的数据结构:map<string,int> mmp1;map<int,string> mmp2; //映射据点名字和编号int gra[205][205]; //存储图int num[205]; //每个据点的敌人的数量int tot[205]; //到达一据点,所能歼灭敌军的数量int pth[205]; //到达一据点,最
2020-11-16 09:53:37 1333
原创 操作系统复习(进程状态及进程调度)
进程状态及进程调度进程的不同状态进程的创建Linux 0.11中进程的创建进程调度算法先来先服务调度算法(FCFS)时间片轮转调度算法优先级调度算法进程调度的时机进程切换进程的不同状态进程在其生命周期内,由于系统中各个进程的相互制约关系及系统运行环境的变化,使得进程的状态也在不断地发生变化。这些状态有:运行态:进程在处理机上运行。就绪态:进程已处于准备运行的状态。此时进程获得了除处理机以外的全部资源。阻塞态:进程正在等待某一事件而暂停运行。创建态:进程正在被创建,尚未转到就绪态。结束态:进程
2020-07-02 18:34:31 919
原创 操作系统复习(进程的一些基本概念)
操作系统复习进程的一些基本概念进程定义进程至少运行一个可执行程序,含有代码和初始数据进程包括一个独立的进程用户空间进程包括系统资源进程包括一个执行栈区进程控制块总结进程的一些基本概念随着操作系统发展到分时系统,为了开发同一道作业中不同作业步之间的并发,引入了进程机制。在现在的操作系统中,程序以进程的方式使用系统资源,进程的出现实现了操作系统的并发性。进程定义进程可以理解为程序对数据或请求的处理过程。进程有以下特点:进程至少运行一个可执行程序,含有代码和初始数据。进程包括一个独立的进程用户空间。
2020-07-01 15:42:09 314
空空如也
C++中一个与指针作为函数参量的问题。
2019-07-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人