• 2024-04-12内存性能引发的程序性能恶化案例
    在一台机器上测试spec。发现性能很差。使用top去看,发现cpu可以占满,但即便能占用大量cpu资源吞吐量却上不去。使用perfstat去看。#perfstat-a-p946806PID/TIDswitchoverridingSYSTEM^CPerformancecounterstatsforprocessid'946806':6,025,883.23msec
  • 2024-02-28CodeForces 1844H Multiple of Three Cycles
    洛谷传送门CF传送门首先环是不用管的,只用判环长是否为\(3\)的倍数即可。考虑设\(f(x,y,z)\)表示\(x\)个\(1\)链,\(y\)个\(2\)链,\(z\)个\(0\)链,组成所有环长都为\(3\)的倍数的方案数。注意到\(f(x,y,z)=(x+y+z)f(x,y,z-1)\)(可以接到剩下的任意
  • 2024-01-16计算机体系结构-hw10
    计算机体系结构-hw10前言中国科学院大学张科老师的计算机体系结构的课后作业,不保证正确,请辩证看待。SIMDProcessingQ1阵列处理器的功能单元可以做很多的操作(MUL、ADD等),在同一时间做相同操作,在同一空间做不同操作(并行)。对功能单元的要求高,硬件更加复杂,成本高,效率高(相比
  • 2023-12-11[gym102538H] Horrible Cycles
    题目链接考虑把所有点按一定顺序排,使得左部点前面所有右部点恰好是他连向的所有右部点。定义\(dp_{i,j}\)表示前\(i\)个点,那么此时一个环会被分出\(j\)条链的方案。强制钦定一条链的两边都是右部点。如果\(i\)是一个右部点,他可以选择是否选到环中,\(dp_{i,j}=dp_{i-1,j
  • 2023-07-06【WALT】scale_exec_time() 代码详解
    @目录【WALT】scale_exec_time()代码详解代码展示代码逻辑:为什么归一化?⑴ 将CPUcycles转换为CPU当前频率⑵ 归一化delta【WALT】scale_exec_time()代码详解代码版本:Linux4.9android-msm-crosshatch-4.9-android12代码展示staticinlineu64scale_exec_time(u64delt
  • 2023-06-08Re: finding all cycles in a graph
    ref:https://cs.stackexchange.com/questions/7216/find-the-simple-cycles-in-a-directed-graphRe:findingallcyclesinagraphFrom: JuanPabloCarbajalSubject: Re:findingallcyclesinagraphDate: Wed,25Jan201219:43:48+0100OnWed,Jan25,2012a
  • 2023-04-17NetworkX
    find_cyclevssimple_cyclesinnetworkxfind_cycleandsimple_cyclesaretwofunctionsprovidedbythenetworkxlibraryinPythonforfindingcyclesinagraph.find_cycleisafunctionthatfindsacycleinadirectedgraph.Itreturnsalistofnodes
  • 2023-02-14KVM虚拟机使用Perf stat 提示cycles not supported
    问题现象使用perfstat只显示task-clock,context-switches,cpu-migrations,page-faults剩余cycles,instructions,branches,branch-misses均为notsupported原因分
  • 2023-02-12计算机体系结构第三章习题存档
    3Pipelining3.1 ASimpleImplementationofDLXBasicsteps:IF→ID→EX→MEM→WBReadPage3-3to3-5fordetails.3.2 TheBasicPipelineforDLXDuringMEM
  • 2023-02-05MCDF实验2
    接口的使用实验用于验证组件和DUT之间通过接口连接tb1.1:可以看到之前的实验channelinitiator发送的数据例如valid和data与时钟clk均在同一个变化沿,没有任何延迟,这
  • 2022-10-08CF962F Simple Cycles Edges
    CF962FSimpleCyclesEdges-洛谷|计算机科学教育新生态(luogu.com.cn)在一个无向图中,某个简单环等价于这个图中某个点数等于边数的点双连通分量。为什么不是边双