- 博客(27)
- 收藏
- 关注
RSS订阅原创 [4]PowerNet: Transferable Dynamic IR Drop Estimation via Maximum Convolutional Neural Network论文翻译
IR drop是几乎所有芯片设计所需的基本约束。然而，其评估通常需要很长时间，这妨碍了修复其违规行为的缓解技术。在这项工作中，我们开发了一种基于卷积神经网络(CNN)的快速动态IR drop估计技术，称为PowerNet。它可以处理基于矢量和无矢量的IR分析。此外，所提出的CNN模型具有通用性，可适用于不同的设计。这与大多数现有的机器学习(ML)方法形成对比，其中模型仅适用于特定的设计。
2023-04-24 18:26:16
547
3
原创 芯片的IR drop是什么（解读）
IR这个词并不是什么缩写，这里的I就是指电流，R是指电阻，他们放在一起相乘，得出来的结果就是电压。所以说IR drop就是指电压降，哈哈，刚接触芯片后端会看到太多缩写，突然来个IR一时会反应不过来是电压。 所谓电压降，就是指从芯片源头供电到instance所消耗的电压，对于flipchip封装形式，就是从bump到instance PG pin的电压降。Instance实际得到的电压就是供电电压减去电压降的部分。
2023-04-24 15:33:27
2476
原创 2023 ICCAD problem C翻译
电力传输网络（PDN）分析是集成电路设计闭环成功的关键，特别是对于遭受电线寄生量大，功率密度大的较低技术节点上实现的设计。片上PDN负责在设计中向每个单元传输电压和电流。然而，由于PDN中的寄生现象，在设计中的电源垫和电池之间引起了电压降。PDN的大电压下降会损害芯片的性能，在最坏的情况下，也会损害它的功能。因此，必须检查PDN中最坏情况下的电压下降值是否在指定的范围内。 片上PDN的结构如图1(a).
2023-04-23 21:00:06
443
2
原创 VMware Workstation 与 Device/Credential Guard 不兼容。在禁用 Device/Credenti
找了一堆解决方案，只有一个成功了。成功解决的链接放在这了Win10 家庭版找不到Device Guard来处理 VMware Workstation与Device Guard不兼容问题这一篇成功解决了我虚拟机的问题。下面会讲两种没有成功解决我的虚拟机问题，但说不定对大家有帮助的方法这篇博客讲了每一步该怎么做VMware Workstation 与 Device/Credential Guard 不兼容.在禁用 Device/Credenti _但是他操作的第一步我就寄了，我的电脑找不到gpedit.ms
2022-12-05 11:36:09
1072
原创 【头歌平台】人工智能-深度学习初体验
神经网络中也有神经元，这些神经元也会与其他神经元相连接，这样就形成了神经网络，而且这种网络我们称之为。如下图所示():从图可以看出，神经网络由一层一层的神经元所构成的，并且不同的层有不同的名字。其中表示用来接收数据输入的一组神经元。表示用来输出的一组神经元。表示介于输入层与输出层之间的一组神经元。
2022-11-21 14:23:51
5068
1
原创 【论文翻译】gStore: Answering SPARQL Queries via Subgraph Matching
由于对RDF数据的使用越来越多，对RDF数据集上的SPARQL查询的高效处理已经成为一个重要的问题。然而，现有的解决方案有两个限制：1)它们不能以可伸缩的方式用通配符回答SPARQL查询；2)它们不能有效地处理RDF存储库中的频繁更新。因此，它们中的大多数必须从头开始重新处理数据集。在本文中，我们提出了一种基于图的方法来存储和查询RDF数据。我们不像大多数现有的方法那样将RDF三元组映射到关系数据库中，而是将RDF数据存储为一个大图。然后将一个SPARQL查询转换为一个相应的子图匹配查询。
2022-11-15 21:57:36
174
原创 【论文翻译】iBFS: Concurrent Breadth-First Search on GPUs
广度优先搜索（BFS）是一种具有许多重要应用价值的关键图算法。在这项工作中，我们关注一类特殊的图遍历算法——并发BFS，其中在同一图上同时执行多个宽度优先遍历。我们设计并开发了一种名为iBFS的新方法，它能够从i个不同的源顶点运行i个并发BFSes，这在图形处理单元（gpu）上非常有效。iBFS由三种新的设计组成。首先，iBFS开发了一个单一的GPU内核，用于联合遍历并发的BFS，以利用不同实例之间的共享边界。
2022-11-15 20:29:40
483
原创 【论文翻译】TSP-问题（4个变体）TRAVELLING-SALESMAN-PROBLEM (4 variants)
给定一组城市（即点或顶点），TSP的目标是找到一个访问所有点的最小成本环形路线（或循环或巡回）。
2022-11-12 18:02:51
1019
原创 头歌平台-人工智能-利用遗传算法求解 TSP（旅行商）问题
遗传算法（Genetic Algorithm，简称GA）起源于对生物系统所进行的计算机模拟研究，是一种随机全局搜索优化方法，它模拟了自然选择和遗传中发生的复制、交叉(crossover)和变异(mutation)等现象，从任一初始种群（Population）出发，通过随机选择、交叉和变异操作，产生一群更适合环境的个体，使群体进化到搜索空间中越来越好的区域，这样一代一代不断繁衍进化，最后收敛到一群最适应环境的个体（Individual），从而求得问题的优质解。选择算子(Selection Operator)
2022-10-19 16:07:41
2312
原创 用遗传算法解决最大割问题(附C++代码和详细代码注释)
https://mp.weixin.qq.com/s?__biz=MzU0NzgyMjgwNg==&mid=2247484679&idx=1&sn=79218705447398ad90ca661f482f0ab0&source=41#wechat_redirect
2022-05-08 12:22:31
1176
原创 路径规划：粒子群算法
1.理论基础粒子群算法（particle swarm optimization，PSO）是计算智能领域中的一种生物启发式方法，属于群体智能优化算法的一种，常见的群体智能优化算法主要有如下几类： （1）蚁群算法（Ant Colony Optimization，简称ACO）[1992年提出]； （2）粒子群优化算法（Particle Swarm Optimization，简称PSO）[1995年提出]（简单易于实现，也是目前应用最为广泛的群体智能优化算法）； （3）菌群优化算法（Bacterial
2022-05-08 12:08:20
1706
原创 路径规划：A*算法
算法介绍A*（念做：A Star）算法是一种很常用的路径查找和图形遍历算法。它有较好的性能和准确度。本文在讲解算法的同时也会提供Python语言的代码实现，并会借助matplotlib库动态的展示算法的运算过程。A*算法最初发表于1968年，由Stanford研究院的Peter Hart, Nils Nilsson以及Bertram Raphael发表。它可以被认为是Dijkstra算法的扩展。由于借助启发函数的引导，A*算法通常拥有更好的性能。A*简介A算法是启发式算法重要的一种，主要是用于在两
2022-05-08 12:04:58
1000
原创 路径规划：免疫算法
免疫算法精看过：https://wenku.baidu.com/view/1c17b58bde3383c4bb4cf7ec4afe04a1b071b0ca.htmlhttps://www.cnblogs.com/BuddhaMX/articles/12391114.html看了没咋看懂：https://blog.csdn.net/qq_44186838/article/details/109233201
2022-04-28 16:08:43
393
原创 路径规划：模拟退火，模因算法，禁忌搜索
爬山算法 ( Hill Climbing )/模拟退火(SA,Simulated Annealing)精看过：https://blog.csdn.net/zhouzi2018/article/details/82118673浏览过：https://www.yiibai.com/artificial-intelligence-tutorial/hill-climbing-algorithm-in-ai.html爬山算法一. 爬山算法 ( Hill Climbing )爬山算法是一种简单的贪心搜索
2022-04-28 11:02:25
1986
原创 nim博弈
nim博弈2个人，n堆石子，取一堆石子中的任意个，最后没得取的输1 . 普通nim：2个人，n堆石子，取一堆石子中的任意个，最后没得取的输结 论 ： 石子异或和为0必败，非0必胜。证 明 ： 因为当所有石子堆个数都为0时判定为输（即异或和k为0），那么考虑k不为0时，我们强行把它取为0。假设当前异或和为k！=0k的二进制最高位1为j，第i堆石子的二进制最高位也为j。那么我们在第i堆取...
2019-03-09 16:17:23
103
1
原创 luoguP3486 [POI2009]KON-Ticket Inspector
dp[i][j]：第j次检查选第i个车站检查的最多人数f[i][j]：表示i<=起点<=j && 终点>j的的人数t[i][j]：表示起点为i，终点>j的人数ans[i][j]：dp[i][j]最优时，前面一个转移来的车站是什么注意：题目要求输出递增，说明必须选满k个，所以dp[i][j]的i>=j，不然有可能会选不满k个，最后一个点会wa#
2019-03-08 19:45:58
136
1
原创 欧拉函数.
欧拉函数的定义φ(n)：小于n的正整数中与n互质的个数。通式：φ(n)=n*((p1-1)/p1)*((p2-1)/p2)…((pn-1)/pn)注：p为n的质因子。即每隔p个有一个不能取又n为质数是φ(n)=n-1所以可线性推出1~n的欧拉函数 scanf("%d",&n); for(int i=2;i<=n;i++){ if(!ispri[i]...
2019-03-08 14:35:56
110
原创 第二类斯特林数模板（高精度）
第二类斯特林数：将n个不同元素分成m个集合（n个不同的小球放进m个相同的盒字的方案数）将n个元素的集合定义m个等价类的数目记做S(n,m)S(n,m)即第二类Stirling数。s[n][m]=s[n-1][m-1]+m*s[n-1][m]考虑第n个元素：新开辟一个集合，或者进入已经开辟的集合#include <bits/stdc++.h>using namespace st...
2019-03-08 14:33:16
749
1
原创 单调队列优化多重背包
多重背包：n个物品，背包承重m，每个物品 重量：wi 价值vi 个数为ci普通多重背包复杂度：O(nmc)for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) for(int k=1;k<=c[i] &&
2019-03-08 14:17:53
351
1
原创 个人模板复习
数据结构：带权并查集 ：扩展域（食物链，石头剪刀布），size（银河传说）；树状数组：求和，异或和，二维；线段树：前缀和，平方和，状压，权值；堆单调队列单调栈rmq图论：技巧：倒着删边最短路：dij（记数），spfa，floyd最长路：spfa（无正环），floyd，记数：先spfa，再dfs；欧拉回路差分约束二分图（染色，匹配）基环树拓扑强连通桥割点*双连通...
2018-11-06 11:56:16
33
原创 洛谷P2024 [NOI2001]食物链（带权并查集）
P2024 [NOI2001]食物链这个题是带权并查集的经典题——种类并查集这个题一共有3个种类A，B，C。那么我们就把并查集数组开到3倍，分别表示3个种类。不同种类的点并查集连边说明吃与被吃的关系，相同种类的点连边表示同类关系。#include <bits/stdc++.h>#define N 50050using namespace std;int n,k,f[N*...
2018-10-17 22:45:58
46
原创 P1896 [SCOI2005]互不侵犯
P1896 [SCOI2005]互不侵犯这个题很明显是个壮压，跟以前做的炮兵阵地很像。要预处理每行的可能排放情况void init(){ cnt=0; for(int i=0;i<=(1<<n)-1;i++){ bool f=true; for(int j=2;j<=n;j++){ if(!b(i,j)) continue; if(b(i...
2018-10-17 11:58:15
29
原创 洛谷 P1169 [ZJOI2007]棋盘制作
洛谷 P1169 [ZJOI2007]棋盘制作这个题可以用单调栈做，原形是整齐的排成一列宽为1的矩形求最大矩形面积原题模型（hdu1506）这本题相当于扩展成了n维，再加上相邻两个矩形的01串不同的限制条件。估计单调栈的复杂度的时候要注意，每个矩形只出栈入栈1次。所以跟for循环的复杂度是一样的。本题就是n2的。#include <bits/stdc++.h>#define...
2018-10-15 22:40:13
46
原创 洛谷P1007 独木桥
洛谷P1007 独木桥这个题其实很简单，但是我居然花了1个半小时。总结一下原因，因为我以为只能到整点，但题目并没有这么说，是我自己曲解了题意。也就是说相当于相碰后仍往原方向前进。那么最大时间就是每个点走到两头的最大时间。#include <bits/stdc++.h>using namespace std;int l,n,a[5050],ans1,ans2;int ma...
2018-10-15 22:30:32
25
原创 [POI2015]MYJ
[POI2015]MYJ我的博客都是用来存题的。如果大家看到的话，最好不要借鉴，我怕误导大家。mx[ l ][ r ][ k ]表示ｌ到ｒ区间最小值＞＝ｋ的时候，赚的最多的钱f[ l ][ r ][ k ]表示ｌ到ｒ区间最小值＞＝ｋ赚最多钱的时候，最小值的位置pre[ l ][ r ][ k ]表示ｌ到ｒ区间最小值＞＝ｋ赚最多钱的时候，最小值是多少因为ｃ［ｉ］的范围会很大，但是里面的点很...
2018-10-14 23:12:53
26
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人