您是第位访客

kmeans聚类



聚类算法有很多种，比如K-Means，AP聚类，层次聚类(Hierarchical clustering)等等，主要说一下K-Means.

kmeans简介

K-Means之所以很受欢迎，就是其速度很快并且有很好的可扩展性。K-Means算法是一个重复移动类中心点的过程，把类的中心点，也称重心（centroids），移动到其包含成员的平均位置，然后重新划分其内部成员。

在博文K-Means聚类中有一个很好的里子说明了kmeans的具体工作原理。

kmeans库的使用

在scikit_learn库中就有kmeans算法的具体实现，官方说明见连接sklearn.cluster.KMeans

more >>

查看全文 >>

ssdsim学习1



说明：==下文内容摘自胡洋博士毕业论文。引文通过特殊格式标出==

本章介绍一个自主开发的高准确性、模块化、可配置的固态盘模拟器SSDsim，它能够对高级命令、能耗进行模拟，最终要的一点是它的模拟结果经过了基本的验证。

源码请参见ssdsim

时间模拟

事件驱动的模拟器是根据系统内部各个部件的状态改变来修改系统时间，SSDsim就是采用的这种方式的驱动方法；

more >>

查看全文 >>

linux设备驱动-3-基本数据结构



引言

内核中使用的数据结构有双向链表、hash链表和单向链表，另外，红黑树和基树(radix数)也是内核使用的数据结构。

container是Linux中很重要的一个概念，使用container能实现对象封装。代码如下：

1
2
3
4
5
6
#define offsetof(TYPE,MEMBER) ((size_t)&((TYPE *)0)->MEMBER)
#define container_of(ptr,type,member)({\
    const typeof( ((type *)0)->member) *_mptr = (ptr);\
    (type *)( (char *)_mptr - offsetof(type,member) );\
})

通过这种方法巧妙地实现了通过结构的一个成员找到整个结构的地址。内核中大使用了这种方法。

more >>

查看全文 >>

flashcache-4-修改与测试



系统安装

由于flashcache在最新版本的ubuntu上会有兼容性问题（新版本ubuntu的linux内核版本高于4，ioctl被删除了，因此新版本ubuntu安装flashcache需要打补丁，比较麻烦），这里选用旧版本的ubuntu 14.10(utopic)

安装ubuntu14.10 utopic

这个版本的ubuntu官网之前的源失效了，可以修改源文件（具体参见求助 13.04 更新及升级）

1
sudo gedit /etc/apt/sources.list

然后修改为下面的源

1
deb http://old-releases.ubuntu.com/ubuntu/ utopic main restricted universe multiverse

more >>

查看全文 >>

flashcache-3-底层存储模块



转载自Jessica程序猿博客

flashcache中跟底层存储模块分为以下两类：

1）磁盘跟内存的交互

2）磁盘跟磁盘之前的交互

比如说读不命中时就是直接从磁盘读，属于第1种情况，那读命中呢？也是属于第1种情况，不过这时候是从SSD读。磁盘跟磁盘之间交互是用于写脏数据，将SSD中脏cache块拷贝到磁盘上去。现在介绍下两种情况使用的接口函数，这样后面在看读写流程时看到这两个函数就十分亲切了，并且清楚地知道数据是从哪里流向哪里。

more >>

查看全文 >>

linux设备驱动-1-hello world



内核模块的开发效率更高，而且可以在内核运行时动态加载。由于Linux内核模块是动态加载，所以它也叫可加载内核模块，洋文LKM(Loadable Kernel Module)。Linux内核镜像位于/boot目录下，启动时最先加载，LKM总是在内核启动之后加载。

LKM主要用于：设备驱动、文件系统驱动和系统调用。

more >>

查看全文 >>

tag:

    缺失模块。
    1、请确保node版本大于6.2
    2、在博客根目录（注意不是yilia根目录）执行以下命令：
    npm i hexo-generator-json-content --save

    3、在根目录_config.yml里添加配置： 

      jsonContent:
    meta: false
    pages: false
    posts:
      title: true
      date: true
      path: true
      text: false
      raw: false
      content: false
      slug: false
      updated: false
      comments: false
      link: false
      permalink: false
      excerpt: false
      categories: false
      tags: true

Yu Zhang<br><br>华中科技大学<br>武汉光电国家实验室<br>计算机系统结构<br>2016级研究生