关闭
当前搜索:

Kernighan-Lin启发式图划分算法的简单描述

本文是对Kernighan-Lin启发式图划分算法的简单描述,详细细节还是得去看论文。 K-L(Kernighan-Lin)算法是一种将已知网络划分为已知大小的两个社区的二分方法,它是一种贪婪算法。该算法引入增益指P,并将P定义两个社团内部的边数减去连接两个社团之间的边数,然后再寻找使 P值最大的划分方法。 整个算法可描述如下:   首先,将网络中的节点随机地划分为已知大小的两个社团。   ...
阅读(19) 评论(0)

MapReduce的一个通俗解释

其实我们可以从word count这个实例来理解MapReduce。MapReduce大体上分为六个步骤:input, split, map, shuffle, reduce, output。细节描述如下: 1. 输入(input):如给定一个文档,包含如下四行: Hello Java Hello C Hello Java Hello C++ 2. 拆分(split):将上...
阅读(32) 评论(0)

Xen中DomU与Dom0之间的通信机制

首先介绍用于Dom0和DomU通信的相关技术 事件通道:用于Dom和Xen之间、Dom和Dom之间异步事件通知机制 I/O 共享环:I/O 共享环是在不同Domain 之间存在的一块固定的共享内存,用于在DomainU 和Domain0 之间传递I/O 请求和响应。I/O 共享环利用生产者和消费者的机理,来产生发送以及响应I/O 请求。 授权表(Grant Table):授权表(Gran...
阅读(69) 评论(0)

Xen创建虚拟机 loop device 数目限制问题

Ubuntu 14 默认对 loop devices 支持的最大数目是8,所以当我创建第九个虚拟机的时候,出现了下面的错误: Parsing config from /home/ye/ubuntu-pv/ubuntu-pv-9/ubuntu-pv-9.cfg libxl: error: libxl_exec.c:118:libxl_report_child_exitstatus: /etc/xe...
阅读(77) 评论(0)

Ubuntu14配置Bonding多网卡

Installation sudo apt-get install ifenslave Interface Configuration Step 1: Ensure kernel support Before Ubuntu can configure your network cards into a NIC bond, you need to ensure that the corr...
阅读(72) 评论(0)

ubuntu中vi编辑器键盘错乱的问题

Ubuntu安装完成后vi编辑器键盘不能正常使用,使用下面方法解决: 编辑文件/etc/vim/vimrc.tiny,将“compatible”改成“nocompatible”非兼容模式; 并添加一句: set backspace=2...
阅读(30) 评论(0)

Xen使用Pass-through和SR-IOV

本文介绍了如何在Xen上使用Pass-through和SR-IOV,至于Pass-through和SR-IOV的原理可以查阅其他文章。 所谓Pass-through技术是指可以将PCI/PCIe设备直接分配给虚拟机使用,而SR-IOV设备除了有一个物理功能 (Physical Function, PF)之外,还可以许多虚拟功能 (Virtual Function, VF)给虚拟机使用。 本文使...
阅读(52) 评论(0)

Xen复制虚拟机

因为机房的网络受限制,安装DomU时没有网络,而半虚拟化只能通过URL的方式进行安装,通过http的方式也不行,Ubuntu 14以后就不再提供netboot的镜像了!然后就只能在实验室的电脑上安装好DomU再复制到机房里面去了。当然每次安装创建虚拟机的步骤比较繁琐,通过复制的方式可以简化操作和提高效率。 复制虚拟机的方法有很多种,这里介绍的是以映像文件方式保存的虚拟机的复制,只要拷贝虚...
阅读(39) 评论(0)

在Ubuntu14上为Xen设置桥接网络

Xen安装成功以后,需要对网络进行配置,这里介绍的是使用桥接方式进行网络配置。Ubuntu14配置网桥跟CentOS6稍微有些不同,如果想对CentOS配置网桥请看这里。 Bridge(桥)是 Linux 上用来做 TCP/IP 二层协议交换的设备,与现实世界中的交换机功能相似。Bridge 设备实例可以和 Linux 上其他网络设备实例连接,既 attach 一个从设备,类似于在现实世界中的交...
阅读(128) 评论(0)

Ubuntu 14配置网络

一、配置IP地址 通过修改文件/etc/network/interfaces可以设置为DHCP或手动设置静态ip,前面auto eth0是指让网卡开机自动挂载: root@ccrfox141:/home/ye/xen-4.6.3# cat /etc/network/interfaces # This file describes the network interfaces availab...
阅读(95) 评论(0)

gcc编译error adding symbols错误

编译报错: root@ye:/home/ye/Raccoon# gcc -lxenlight -lxenstore -g a.c store.c read.c -o a /usr/bin/ld: /tmp/ccd7eAsA.o: undefined reference to symbol 'xtl_createlogger_stdiostream' //usr/local/lib/libxenc...
阅读(51) 评论(0)

Ubuntu14安装gcc4.4.7

最近要将项目从CentOS 6移植到Ubuntu 14,配置好环境后编译源代码却总是报报“undefined reference to“错误,本来以为是库路径的问题,折腾半天发现是gcc版本不一样导致出错。 在Ubuntu 14中的默认的gcc版本是4.8.4 root@ccrfox141:/home/test# gcc -v Using built-in specs. COLLECT...
阅读(140) 评论(0)

Ubuntu14源码编译安装Xen4.6

之前一直使用的都是CentOS 6,但现在要把项目的程序移植到机房的机器上运行了,但机房安装的是我不熟悉的Ubuntu,所以没办法只能在Ubuntu上重新安装一次Xen了,这篇文章主要记录了我安装的过程,以便以后需要时查阅。 在Ubuntu上源码编译安装Xen其实跟在CentOS上没有很大的区别,就是依赖包可能有所不同,这里CentOS 6源码编译安装Xen4.6可以作为参考。 编译一个 Xe...
阅读(123) 评论(0)

IO虚拟化及虚拟化模型

一、I/O虚拟化简介  I/O虚拟化(Input/output virtualization,简称IOV)是虚拟化的一种新形式,是来自物理连接或物理运输上层协议的抽象,让物理服务器和虚拟机可以共享I/O资源。 在现实生活中,可用的物理资源往往是有限的,虚拟机的个数往往会比实际的物理设备个数要多。为了提高资源的利用率,满足多个虚拟机操作系统对外部设备的访问需求,虚拟机监视器必须通过I/O虚拟化的...
阅读(100) 评论(0)

Linux中的分段机制

为了能将操作系统移植到不同的平台上,操作系统的设计者必须在硬件相关的代码与硬件无关的代码之间划出界限,Linux是把硬件相关的代码全部放在arch(architecture的缩写)目录下,在这个目录下可以找到Linux最新版本支持的所有平台。 Linux作为现代通用操作系统,使用了分页机制(X86叫保护模式,arm叫MMU机制)来对用户态与内核态进行隔离,也对进程与进程之间进行隔离。无奈在X...
阅读(67) 评论(0)
116条 共8页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:22770次
    • 积分:1242
    • 等级:
    • 排名:千里之外
    • 原创:101篇
    • 转载:15篇
    • 译文:0篇
    • 评论:2条
    文章分类
    最新评论