Home

写在前面 RePlAce 是 2019 年发表在 TCAD 的一篇论文，这篇论文作者之一是 VLSI CAD 界内著名的Andrew B. Kahng教授，并且现在已经集成到开源芯片设计工具 OpenROAD 中。 标题：RePlAce: Advancing Solution Quality and Routability Validation in Global Placement 作者：Chung-Kuan Cheng, Andrew B. Kahng, Ilgweon Kang, and Lutong Wang 机构：UCSD 发表会议：TCAD 2019 链接：https://ieeexplore.ieee.org/document/8418790 代码：http...

#!https://zhuanlan.zhihu.com/p/579688074 讨论DREAMPlace中的静电场求解算法 由于知乎上部分markdown语法转化过程出现了错误，本文中的部分公式和引用可能无法正常显示，建议在Magic Mai’s Blog: 讨论DREAMPlace中的静电场求解算法上阅读。 问题描述 在DREAMPlace (Yibo Lin, DAC’19)这篇文章中，作者将器件近似类比为带电体，建立了静电场模型作为器件的密度模型，并使用了谱方法来求解静电场。当前，基于静电场系统的全局布局算法在学术界布局算法中获得了SOTA的性能和效率，其中关于如何高效计算静电场的电场强度和电势能在论文里面只是进行了简单的描述。最近组里来的本科实习生在研究这方面...

ETH vs. BTC   ETH BTC 出块速度 ~15s ~10min 共识机制 GHOST 最长合法链 证明方式 工作量证明(Proof of Work) → (正在逐步转向) 权益证明(Proof of Stake) 工作量证明 挖矿设备 高内存(专门这么设计, 尽量不使用专用矿机) 高计算量(适合ASIC) 账户 account-based l...

最近被同学蛊惑了区块链, 于是看一些关于北京大学肖臻老师的《区块链技术与应用》这门课. 肖老师讲得挺好, 这里记录一些BTC部分的笔记, 如果感觉笔记格式笔记乱的话可以看原版notion的笔记. BTC协议 挖矿实际在做的, 找到一个noise, 使得$Hash(block\ header, noise) \leq threshold$. 哈希指针 (Hash Pointer):除了指明存储位置，还对存储内容进行加密，保证内容没有被篡改. 「例」区块链是使用哈希指针链接的. 对于单个节点而言, 我们可以只保留最近的若干个区块和tail哈希指针; 这样当我们问其他节点要前面的区块, 可以防止其他人篡改. ...

A Guide to Homomorphic Encryption Library SEAL Resource Intro to Homomorphic Encryption, Credit to Microsoft Research Overview Number of message slots: $N$ in BFV, $\frac{N}{2}$ in CKKS(in later section) The more message slots you have, the more parallelism you could achieved!!! BFV Algorithm Polynomials BFV ...

toolkit command-line environment tmux: tmux is a terminal multiplexer: it enables a number of terminals to be created, accessed, and controlled from a single screen. tmux may be detached from a screen and continue running in the background, then later reattached. .tmux: Pretty & versatile tmux configuration tmux-c...

Quantum Computing Primer [TOC] Foundation of Quantum Computing Qubit Representation 单个量子比特(qubit)的状态可以在复数域\(\mathbb{C}\)上二维希尔伯特空间(Hilbert space)中表示, 不妨用狄拉克符号\(\vert\psi\rangle\)表示, 该符号称为右矢(ket). 希尔伯特空间是一个完备的内积空间, 由内积引申可以得到正交, 模长, 角度等概念. 在这个复数域\(\mathbb{C}\)上二维希尔伯特空间中总可以选择两个完备的正交归一基, \(\vert0\rangle\) 和 \(\vert1\rangle\) 线性表出任意一个向量\(\vert\ps...

[TOC] 列举几个例子加以理解. 设计原则 Modularity 模块性 如何能够真正实现 “不会直接调用其他模块的实现码” ? 实现模块化与解耦合是实际上不是一件那么容易的事情. 在面向对象编程中, 就目前的经验来看, 我会把API分成两大类: 一类是提供给他人使用, 不会对自身的状态产生影响. 这类比较简单, 直接提供接口即可. 另外一类是上希望对方在特定的地方调用, 或者是会对自身状态的产业影响的. 这些需要自己把API注册到对方的函数表上, 对方不知道这个函数是什么, 只需要知道在特定的事件调用的即可, 表现在汇编语言上即为间接跳转, 另一方面也体现着 把知识叠入数据的表示原则. 最佳模块大小是多少? 400-800物理行, 过多过...