Infinite


  • Home

  • Categories

  • Archives

  • Tags

  • Sitemap

  • RSS

  • Search

How the append-only btree work

Posted on 2017-08-23 | Post modified 2019-11-16 | In Technology | Visitors

原文:http://www.bzero.se/ldapd/btree.html

该 tree 也被称为 Copy-On-Write Tree
考虑下图的这个3层 b tree.
3levelbtree
该树由两层的 branch page(root 也是一个 branch page)和 5 个 leaf page 组成。key 和 data 都存储在 leaf page 里面。

Read more »

inode相关命令

Posted on 2017-08-20 | Post modified 2019-11-16 | In Technology | Visitors

​inode1
touch:新建文件
ls -i:显示文件的inode
stat filename:显示文件的所有状态信息,包括大小,inode id,link 数目,创建时间,修改时间等
ln file1 filelink1:给file1创建一个名字叫做filelink1的链接,具有相同的 inode id
inodeid
如果有一个文件名很奇怪,无法使用正常的 rm 命令删除,比如:“ab*
那么可以使用 find . -inum xxxx -delete 命令删除
findcmd
df -i:查看inode资源的使用情况
dfi
可以清楚看到inode的最大使用数目。

Read more »

第二章-IO大法

Posted on 2017-08-16 | Post modified 2019-11-16 | In Technology | Visitors

IO大法

PCI

PCI是Peripheral Component Interconnect(外设部件互连标准)。其连接在南桥上。
北桥连接系统内存,CPU以及高速总线(ex. PCIE)。
PCI的地址总线和数据总线是时分复用(Time Division Multiplexing,TDM),即采用同一物理连接的不同时段来传输不同的信号。

数据传输时,分为传输的发起者(Master)和数据的接受者(Slave),同一时刻只有一对设备可以传输数据。

中断共享

硬件上,采用电平触发(PCI板卡设备用三极管拉低信号)
软件上,采用中断链(如果多个板卡共享一个中断,那么一个中断处理函数结束会指向下一个处理函数,发生中断时候,逐个检查,是则处理,不是则跳过)

Read more »

计算图形学中的微积分-反向传播算法

Posted on 2017-04-09 | Post modified 2019-11-16 | In Technology | Visitors

Introduction

Backpropagation is the key algorithm that makes training deep models computationally tractable. For modern neural networks, it can make training with gradient descent as much as ten million times faster, relative to a naive implementation. That’s the difference between a model taking a week to train and taking 200,000 years.

Beyond its use in deep learning, backpropagation is a powerful computational tool in many other areas, ranging from weather forecasting to analyzing numerical stability – it just goes by different names. In fact, the algorithm has been reinvented at least dozens of times in different fields (see Griewank (2010)). The general, application independent, name is “reverse-mode differentiation.”

Read more »

构建tensorflow开发环境

Posted on 2017-04-09 | Post modified 2019-11-16 | In Technology | Visitors

笔者使用的是windows 10 系统。下面会使用docker来安装 tensorflow。

安装 docker

对于window下docker 的安装,直接进入官网 https://www.docker.com/docker-windows 下载安装包。需要注意的是,docker for windows 支持的是 64bit 操作系统。所以 32bit 的系统的环境,暂时这种方式还不支持。

安装 tensorflow

使用命令

1
docker run -it -p 8888:8888 gcr.io/tensorflow/tensorflow

就会自动从 http://gcr.io 上,下载 tensorflow 的镜像并运行,等待下载安装结束,直接在浏览器中输入 localhost:8888 进行访问。
tensorflow

Read more »

Jekyll使用总结

Posted on 2017-04-06 | Post modified 2019-11-16 | In Technology | Visitors

全局变量

categories

当文章设置了 categories 属性以后,访问该文章时候就会归入对应的 url 路径。
比如设置了:categories: ['Life'],那么访问该文章的时候,URL路径就是 http://webname/`Life`/…
比如设置了:categories: ['Life', 'eassy'],那么访问该文章的时候,URL路径就是 http://webname/`Life`/`essay`/…
因为 {% 会被 jekyll 解析成内部语法,所以用中文字符 { 替换了 英文字符 { 。

1
2
3
4
5
6
{% for category in site.categories %}

{{ category [0] }} 是 category name
{{ category [1] }} 包含 category 下的 posts

{\% endfor %}
Read more »
<1…8910>
XS Zhao

XS Zhao

60 posts
12 categories
36 tags
GitHub Facebook Instagram E-Mail
Recent Posts
  1. Ethereum Project Infrastructure
  2. Dapp: Lottery Contract
  3. Write ethereum test code
  4. Review: bLSM:* A General Purpose Log Structured Merge Tree
  5. Review: ElasticBF: Fine-grained and Elastic Bloom Filter Towards Efficient Read for LSM-tree-based KV Stores
© 2017 - 2020 XS Zhao
Powered by Hexo
Theme - NexT.Muse
0%