kingsamchen.github.io

blog.nlogn.cn

Bicycle – 一蓑烟雨任平生

http://blog.nlogn.cn/category/bicycle

Archive of posts filed under the Bicycle. Bicycle Trip Around Taihu Lake. 4 October 2012, 11:12 pm. 以前看到过一个很文艺的话 要么旅行要么读书，身体或者是心灵，总有一个需要在路上 ，平时工作学习太累了，那么乘着假期风和日丽的好天气，环太湖挑战一下吧 骑行路线从江苏吴江出发，顺时针环太湖一圈，下图是总路线。 本文链接地址: Bicycle Trip Around Taihu Lake.

blog.nlogn.cn

A Stupid Mistake I Made in Using Recvfrom() – 一蓑烟雨任平生

http://blog.nlogn.cn/i-made-a-stupid-mistake-when-i-use-recvfrom

A Stupid Mistake I Made in Using Recvfrom(). 23 November 2012, 1:29 am. 有一段非常非常非常简单的网络编程代码，C语言，C/S模式，相信每一个学习C语言网络编程的人都写过，正因为特别简单，所以发生错误时第一反应并不是我的代码错了，而是系统的BUG 事实证明，这种想法真是 too young, too simple, sometime naive. 第一次运行 ./server 和 ./client 127.0.0.1 ， 当client发送数据的时候，server收到了，但是显示client的IP地址是错误的，因为是错误的IP地址，所以server把回送的数据报发给了错误的地址，client当然就收不到了。 奇怪的是，关闭client，再打开一次 server不必关闭再打开 ，然后做同样的事，这回server能显示正确的client IP地址了，而且client也能收到server回送的报文了。 蛤蟆说 你们呐，too young, too simple. Filed under C and CPP. Bicycle Trip Aro...

madstrawberry.me

(译)3D管线之旅：GPU内存架构与命令处理器 - 疯草莓的幻想

http://madstrawberry.me/unreliable-translate/A-trip-through-the-Graphics-Pipeline-2011-translate(2).html

2016 年 11 月 (3). 2016 年 04 月 (5). 2016 年 03 月 (1). 原文 A trip through the Graphics Pipeline 2011 需要翻墙. 在文章的最后我提到了命令处理器 command processor ，以及为了让它最后能处理命令缓存 command buffer 而做的细致准备。 GPU在带宽 bandwidth 方面超级快，Core i7 2600k的带宽大概是19GB/s，这已经可以称得上是非常快了，真是在出生在了一个好时代。 GPU在缓存(Cache)方面超级慢，一次cache miss相对于一块Nehalem架构 第一代i系列处理器架构 的CPU来说将会消耗大概140个时钟周期左右的时间，如果你对这点存在质疑，这里有一份 技术报告. 除了这些，从主频上来说，i7的主频是2.93GHz，GTX 480的主频只有1.4GHz，这里还存在两倍左右的性能差异，惊人的差异。 目前16路PCI-E 2.0接口的最大带宽大约在8GB/s 理论上来说 ，大概是CPU的带宽的一半或者三分之一左右，这是一个可使用的比例。 但是当你同时存储两个 ...

blog.nlogn.cn

Algorithm – 一蓑烟雨任平生

http://blog.nlogn.cn/category/algorithm

Archive of posts filed under the Algorithm. Convert a List to Binary Search Tree. 17 February 2015, 6:41 pm. 如何把一个已排序的数组 或者单链表 转化成一个BST 最简单最容易想到的方法是每次取中间的节点作为 root，把数组/链表分成左右子树，然后递归。 本文链接地址: Convert a List to Binary Search Tree. 28 October 2014, 9:42 am. 比如给定 “abc”， 那么可能的分割是 “a” “b” “c” 或者 “ab” “c” 或者 “a” “bc” 这些题目都是给一个字符串，生成符合题意要求的分割后的结果。 本文链接地址: Depth First Search. Skiplist and its Implementation. 22 February 2013, 6:51 pm. 关于它的原理网上有一大堆，如果不了解的话，可以先看看文章末尾的 参考资料 ， 或者动手google一下。 18 January 2012, 11:02 pm.

blog.nlogn.cn

Access Kernel Space From User Space by Using mmap – 一蓑烟雨任平生

http://blog.nlogn.cn/access-kernel-space-from-user-space-by-using-mmap

Access Kernel Space From User Space by Using mmap. 29 March 2013, 4:16 pm. This post will introduce a funny way to access physical memory from user space, I will:. Write a kernel module and load it. The module will allocate a page in kernel space and write some characters in this page. Write a user program, read the content of that page and print. What’s the difficulty in doing this? User program doesn’t know the actual start address of physical memory. Firstly, let’s talk about /dev/mem. After make, a k...

blog.nlogn.cn

Why Does Not X86_64 Have ZONE_HIGHMEM – 一蓑烟雨任平生

http://blog.nlogn.cn/why-does-x86_64-not-have-zone_highmem

Why Does Not X86 64 Have ZONE HIGHMEM. 2 January 2014, 7:17 am. 0 – 16M 为ZONE DMA区,. 16M – 896M 为ZONE NORMAL区，. 这个图画得非常详细， 本篇文章我们关注的重点是 3个分区 以及最右边的线性地址空间. 也就是虚拟地址空间之间的关系，另外，应该是ZONE DMA， ZONE NORMAL, ZONE HIGHMEM, 图中把ZONE 写成了ZUNE. 然而，现在是64位的时代了 同志 醒一醒 64位CPU的寻址空间是多大呢 16EB 1EB = 1024TB = 1024*1024GB，我想很多人这辈子还没见过大于1TB的内存吧，事实上也是这样，几乎没有哪个服务器能有16EB的内存，实现64位长的地址只会增加系统的复杂度和地址转换的成本，所以目前的x86 64架构CPU都遵循AMD的Canonical Form, 即只有虚拟地址的最低48位才会在地址转换时被使用, 且任何虚拟地址的48位至63位必须与47位一致, 也就是说总的虚拟地址空间为256TB。 Reply to this comment.

madstrawberry.me

(译)3D管线之旅：纹理采样器 - 疯草莓的幻想

http://madstrawberry.me/unreliable-translate/A-trip-through-the-Graphics-Pipeline-2011-translate(4).html

2016 年 11 月 (3). 2016 年 04 月 (5). 2016 年 03 月 (1). 原文 A trip through the Graphics Pipeline 2011 需要翻墙. 但是你也可以创建了一个 每8位表示一个基本色的缺省类型 然后匹配多个不同的SRV，底层的基础数据是完全一样的，只不过在创建SRV的时候使用了不同的格式 Format。 比如可以作为UNORM8 SRGB sRGB空间的无符号8位数据映射在浮点数0 1之间 也可以作为UINT8 无符号八位整数 类型。 所以再提一次，保持状态有很多不同的方法，从 每次状态改变就刷新管线 到 采样器完全状态无关然后发送整个状态集合跟随每个纹理请求 ，当然这之间还有许多别的可选方案。 你也可以使用纹理采样指令显式指定一个mipmap层级 在HLSL中，这被称为采样等级 SampleLevel ，这样就不需要梯度值了，只需要一个值包含LOD参数，但是这并不能作用于各向异性滤波，这最多只能做到三线性滤波 无论如何，让我们就暂时同意需要6个浮点数吧。 3D 纹理坐标 u，v，w 3个浮点数。 如果是一个体积纹理 Cubemap ，我...

madstrawberry.me

基类为什么要定义虚析构函数 - 疯草莓的幻想

http://madstrawberry.me/cpp-healthy-tips/why-base-class-should-have-virtual-destructor.html

2016 年 11 月 (3). 2016 年 04 月 (5). 2016 年 03 月 (1). 在用C 进行面向对象编程的时候，什么时候需要为基类添加虚析构函数 虽然知乎的C 板块一直都挺水的，而且还是各个大牛吹水的地方，但是这个问题却值得好好讨论一下。 但是深究其原因，我相信很多人都只能模模糊糊的说个大概，就算照搬Scott大神的说法来说，也大概是知其然不知其所以然，所以今天我还是把这个问题拿出来好好扒一扒，当然要理解这个知识点，你需要了解一些关于C 动多态的知识，建议先去阅读一下陈皓大牛所写的 C 对象的内存布局. 其实这个问题的答案Scott大神早已在他第一本神作 Effective C 的条款7中严肃的声明了，一定要给多态继承的基类加上虚析构函数，原因是如果不这么做会造成delete其基类指针时造成诡异的对象局部销毁，而对象的销毁不完全，就是造成内存泄漏的原因，而且这样的内存泄漏一旦成型，若代码层次较深，这样的bug就像是造成了顽固脚气一般。 C 默认支持的是对象的值语义，也就是说C 原生支持的是数据抽象而不是面向对象 当然小小的做一些处理，我们可以很轻松的将C 类改造成对象语义)。

madstrawberry.me

(译)3D管线之旅：软件架构 - 疯草莓的幻想

http://madstrawberry.me/unreliable-translate/A-trip-through-the-Graphics-Pipeline-2011-translate(1).html

2016 年 11 月 (3). 2016 年 04 月 (5). 2016 年 03 月 (1). 原文 A trip through the Graphics Pipeline 2011 需要翻墙. 你可以用电脑找到一系列关于图形学的功能性描述，不过一般都不解释 How 或者 Why。 使用运行时API实现资源创建/渲染状态设置/绘制 Draw Call 的操作，同时API也提供保持追踪你当前APP设置的状态，验证参数有效性或者一些其他错误，一致性检查，管理用户可视资源 译者注 纹理等等 ，可能会也可能不会验证shader代码和链接 D3D是会去做检查的，但是OpenGL会将这个功能延迟到驱动层 或许还有一些批处理工作的功能，然后递交这一切到图形驱动 更准确的说，是用户态驱动。 在N卡中这个部分集成在 nvd3dum.dll 中，在A卡中则是 atiumd*.dll。 它和你的程序 包括运行时API 具有相同的上下文并且运行在同一个地址空间中 译者注 这应该和普通的桌面程序没什么两样 ，并不具有什么特殊的权限 译者注 估计指的是一些操作系统级别的权限。 KMD一次性解决所有问题，诸如调度多个程序在争...

madstrawberry.me

(译)3D管线之旅：3D管线概述，顶点处理 - 疯草莓的幻想

http://madstrawberry.me/unreliable-translate/A-trip-through-the-Graphics-Pipeline-2011-translate(3).html

2016 年 11 月 (3). 2016 年 04 月 (5). 2016 年 03 月 (1). 原文 A trip through the Graphics Pipeline 2011 需要翻墙. 我们已经讨论了一个DC draw call 从APP通过多个驱动层最后到达命令处理器的全部过程。 我现在准备先给出我将要讨论的所有阶段的名称 为了确保一致性，大多数名称是按照D3D10/11的官方名称 包括缩写 来描述的。 IA 输入装配 Input Assembler。 VS 顶点着色器 Vertex shader。 PA 图元装配 Primitive Assembly。 将顶点装配成为一个个图元 译者注 多为三角形 并且向下一阶段传递。 HS - 外壳着色器 Hull shader，译者注 OpenGL中称为TESS Control Shader。 接受Patch图元，写入改造后 也可能没有改造 的Patch控制点，作为域着色器 domain shader 的输入，添加一些额外的数据以驱动曲面细分 tessellation。 TS 曲面细分 Tessellator stage。 如果我们用FIFO的...