- 博客(137)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 从两届图灵奖(2018-2019)看GPU发展史
1. 引言多年以后，面对图形处理器（GPU）在人工智能、加密货币、高性能计算、自动驾驶等多研究领域的广泛应用，如今的游戏发烧友们是否会回想起，1999年Nvidia发布专业游戏显卡GeForce256时那个炎热的夏天？GeForce256发布以后GPU一词才被大众所接受，实际上1994年索尼发布PS1的时候就提出了GPU的概念，当时使用的是由东芝为索尼设计的GPU。而后来在2002年ATI（已被AMD收购）提出的VPU（Visual Processing Unit）一词则在时代的浪潮中消失无踪。从
2020-05-17 16:12:34
1058
2
原创 针对GPU单指令多数据流的编译优化算法
1.单指令多数据流首先来看一段简单的if-else语句：if(A){ B = 1;//Instruction S1 C = 2;//Instruction S2}else{ B = 3;//Instruction S3 C = 4;//Instruction S4}假设代码中每条语句转换成指令后分别是S1、S2、S3、S4.如果在CPU的单指令单数据流中，A=true时会取指令S1和S2执行，A=false时会取指令S3和S4执行，不存在A=tr
2020-07-06 08:50:28
730
转载 Homebrew详解
Homebrew是Mac下得套件管理器，类似于Linux系统中的 yum 或者 apt-get ，它能让你的Mac更完美。mongodb则是NOSQL数据库，一种文档数据库，不同于传统的关系型数据库(mysql,orcal等)，这篇文章对brew做了基本介绍并使用brew在Mac下安装mongoddb以及其中的问题和注意事项（笔者笔记）最近工作需要完成的任务比较多，所以前一篇系列博客（基于gulp...
2018-06-07 06:07:15
5544
转载 css浮动
很早以前就接触过CSS，但对于浮动始终非常迷惑，可能是自身理解能力差，也可能是没能遇到一篇通俗的教程。 前些天小菜终于搞懂了浮动的基本原理，迫不及待的分享给大家。写在前面的话： 由于CSS内容比较多，小菜没有精力从头到尾讲一遍，只能有针对性的讲解。 如果读者理解CSS盒子模型，但对于浮动不理解，那么这篇文章可以帮助你。 小菜水平有限，本文...
2018-05-08 14:51:13
13566
13
原创 微内核与宏内核
1、内核概述 Kernel是OS的核心，提供了硬件级的抽象，它向外部提供了对计算机设备的核心管理调用。我们将操作系统的代 码分成2部分。内核所在的地址空间称作内核空间。而在内核以外的统称为外部管理程序，它们大部分是对外围设备的管理和界面操作。外部管理程序与用户进程所 占据的地址空间称为外部空间。 通常，一个程序会跨越两个空间。当执行到内核空间的一段代码时，我们称程序处于内核态，而当程序执行到外部空...
2018-04-30 17:26:24
2581
原创 linux内核编译详解
前言Linux内核是Linux操作系统的核心，也是整个Linux功能体现的核心，就如同发动机在汽车中的重要性。内核主要功能包括进程管理、内存管理、文件管理、设备管理、网络管理等。Linux内核是单内核设计，但却采用了微内核的模块化设计，支持内核线程以及动态装载内核模块的能力。Linux作为一个自由软件，在广大爱好者的支持下，内核版本不断更新。新的内核修订了旧内核的bug，并增加了许多新的特性。如果...
2018-04-28 04:36:26
18646
转载 linux内核调度的时机
进程切换有自愿(Voluntary)和强制(Involuntary)之分，在前文中详细解释了两者的不同，简单来说，自愿切换意味着进程需要等待某种资源，强制切换则与抢占(Preemption)有关。抢占(Preemption)是指内核强行切换正在CPU上运行的进程，在抢占的过程中并不需要得到进程的配合，在随后的某个时刻被抢占的进程还可以恢复运行。发生抢占的原因主要有：进程的时间片用完了，或者优先级更...
2018-04-13 05:49:33
2873
转载 linux任务调度之schedule与schedule_tick函数
CFS and Periodic Scheduler (scheduler_tick())In Linux Scheduler, Work In Progress on July 3, 2012 at 5:26 pmThis article explains scheduler_tick(), the periodic linux scheduler.What is scheduler_tick(...
2018-04-12 23:03:33
2071
转载 详解Linux内核进程调度函数schedule()的触发和执行时机
详解Linux内核进程调度函数schedule()的触发和执行时机内核的调度操作分为触发和执行两个部分，触发时仅仅设置一下当前进程的TIF_NEED_RESCHED标志，执行的时候则是通过schedule()函数来完成进程的选择和切换。当前进程的thread_info->flags中TIF_NEED_RESCHED位表示需要调用schedule()函数进行调度。内核在两种情况下会设置该标志，...
2018-04-12 22:22:52
4814
转载 Clang与LLVM的关系
LLVM是构架编译器(compiler)的框架系统，以C++编写而成，用于优化以任意程序语言编写的程序的编译时间(compile-time)、链接时间(link-time)、运行时间(run-time)以及空闲时间(idle-time)，对开发者保持开放，并兼容已有脚本。LLVM计划启动于2000年，最初由University of Illinois at Urbana-Champaign的Chr...
2018-04-11 23:35:11
5733
原创 error CONFIG_PHYSICAL_START must be a multiple of 2MB
编译2.6.32内核时出现错误error CONFIG_PHYSICAL_START must be a multiple of 2MB解决方法如下：执行make menuconfig会出现内核配置界面然后进入Processor type and features在界面的底部会看到Physical address where the kernel is loaded然后将physical addr...
2018-04-10 21:37:57
301
转载 make降级
一、问题背景Ubuntu 15.04以上的make版本都已经是4.0+，官方目前推荐的编译环境还是基于Ubuntu 14.04，虽然15.04以上也是可以编译的，但是MTK的某些平台会编译通过。二、如何更新make？1、下载make 3.81 make工具的官方镜像地址：http://ftp.gnu.org/gnu/make/ ，下载指定版本的make源码包，这里我们下载make-3.81.tar...
2018-04-10 21:32:08
703
转载 virtual box虚拟机在linux下设置共享文件夹
1. 安装增强功能包(Guest Additions)安装好Ubuntu 11.04 后，运行Ubuntu并登录。然后在VirtualBox的菜单里选择"设备(D)" -> "安装增强功能(I)..."。您会发现在Ubuntu桌面上多出一个光盘图标，这张光盘默认被自动加载到了文档夹/media/VBoxGuestAdditions-4.1.4进入命令行终端，输入：cd /media/VBox...
2018-04-10 00:26:45
2395
转载 fork、vfork、clone的区别与联系
因为生活的复杂，这是一个并行的世界，在同一时刻，会发生很多奇妙的事情，北方下雪，南方下雨，这里在吃饭，那边在睡觉，有人在学习，有人在运动，所以这时一个多彩多姿的世界，每天都发生着很多事情，所以要想很好的表现这个世界，协调完成一件事儿，就得用到多进程或者多线程。所以进程是程序猿一定会接触到的一个东西，他能使我们的程序效率提高，高效的完成多任务，并行执行。下面主要看看产生进程或线程的三个函数。 ...
2018-04-07 17:36:32
429
转载 sftp上传文件到远程主机
sftp是什么？sftp(Secure File Transfer Protocol)安全的文件传输协议。sftp是ssh的一部分，使用sftp时也是通过ssh建立一个可靠的通信线路来进行文件传输的。sftp的用法登录远程主机[plain] view plain copysftp username@remote_hostname_or_IP 进入sftp后的操作查询帮助手册[html] view...
2018-04-07 17:33:16
17570
转载 SSH无密码登录
SSH无密码登录如果你管理一台Linux服务器，那么你就会知道每次SSH登录时或者使用scp复制文件时都要输入密码是一个多么繁琐的过程．这篇教程介绍使用SSH Key来实现SSH无密码登录．SSH无密码登录的设置步骤首先我们在自己的Linux系统上生成一对SSH Key：SSH密钥和SSH公钥．密钥保存在自己的Linux系统上。然后公钥上传到Linux服务器．之后我们就能无密码SSH登录了．SSH...
2018-04-07 17:29:33
343
转载 内核的Kconfig文件详解
内核是个复杂庞大的系统，对它进行配置、裁剪、编译原本非常的复杂和困难，但现在我们却只需要简单的2个命令make menuconfig和make uImage就搞定了，原因是在其背后有一个设计精巧的内核构造系统帮我们精确完成了各项任务。内核构造系统最关键的组成元素就是各个目录下的Kconfig文件和Makefile文件，本文将对这2类文件进行介绍，以使大家了解内核构造系统的基本情况，从而能够修改他们...
2018-03-28 17:20:59
1736
转载 EDF
1. 最早截止时间优先EDF（Earliest DeadlineFirst）算法是非常著名的实时调度算法之一。在每一个新的就绪状态，调度器都是从那些已就绪但还没有完全处理完毕的任务中选择最早截止时间的任务，并将执行该任务所需的资源分配给它。在有新任务到来时，调度器必须立即计算EDF，排出新的定序，即正在运行的任务被剥夺，并且按照新任务的截止时间决定是否调度该新任务。如果新任务的最后期限早于被中断的...
2018-02-12 23:10:16
3103
转载 Implementing a new real-time scheduling policy for Linux
Implementing a new real-time scheduling policy for Linux: Part 1Paulo Baltarejo Sousa and Luis Lino Ferreira, Polytechnic Institute of Porto7/26/2010 1:42 PM EDTModifying any part of the Linux kernel ...
2018-02-12 19:20:08
605
转载 向量范数与矩阵范数
1.范数(norm)的意义要更好的理解范数，就要从函数、几何与矩阵的角度去理解。 我们都知道，函数与几何图形往往是有对应的关系，这个很好想象，特别是在三维以下的空间内，函数是几何图像的数学概括，而几何图像是函数的高度形象化，比如一个函数对应几何空间上若干点组成的图形。但当函数与几何超出三维空间时，就难以获得较好的想象，于是就有了映射的概念，映射表达的就是一个集合通过某种关系转为另外
2017-11-01 15:35:54
398
转载 拉格朗日对偶
本文承接上一篇 约束优化方法之拉格朗日乘子法与KKT条件，将详解一些拉格朗日对偶的内容。都是一些在优化理论中比较简单的问题或者一些特例，复杂的没见过，但是简单的刚接触都感觉如洪水猛兽一般，所以当真是学海无涯。在优化理论中，目标函数 会有多种形式：如果目标函数和约束条件都为变量 的线性函数, 称该问题为线性规划； 如果目标函数为二次函数, 约束条件为线性函数, 称该最优化问题
2017-10-27 10:34:10
494
转载 约束优化方法之拉格朗日乘子发与KKT条件
引言本篇文章将详解带有约束条件的最优化问题，约束条件分为等式约束与不等式约束，对于等式约束的优化问题，可以直接应用拉格朗日乘子法去求取最优值；对于含有不等式约束的优化问题，可以转化为在满足 KKT 约束条件下应用拉格朗日乘子法求解。拉格朗日求得的并不一定是最优解，只有在凸优化的情况下，才能保证得到的是最优解，所以本文称拉格朗日乘子法得到的为可行解，其实就是局部极小值，接下来从无约束优化开始一一
2017-10-27 10:31:41
667
原创 ubuntu下wifi灰色的解决办法
ubuntu上wifi是灰色的解决办法：[解决] rpeter@oodelang:~$ rfkill list 0: hp-wifi: Wireless LAN Soft blocked: yes Hard blocked: yes 1: phy0: Wireless LAN Soft blocked: yes Hard blocked: ye
2017-10-23 17:04:20
4713
转载 关于Fragment重叠问题（二）
一、问题描述相信大家在使用Fragment的过程中，肯定碰到过Fragment重叠的问题，重启应用就好了。然而原因是什么呢？二、原因分析首先，Android管理Fragment有两种方式，使用add、hide、show的方式和replace方式，两种方式各有优缺点。replace方式 如果使用这种方式，是可以避免重叠的问题，但是每次replace会把生命周期全部执行一遍
2017-09-01 15:00:04
339
转载 android studio中如何重命名文件
如图，选中你要重命名的文件（pic.PNG），在“Refactor”选项中有Rename，点击进行更名：更名后你的工程中所有原来引用过的“pic”都将更换成你改的新名字。快捷键：Shift+F6
2017-09-01 14:55:25
1847
转载 关于FragmentActivity
fragment是3.0以后的东西，为了在低版本中使用fragment就要用到android-support-v4.jar兼容包,而fragmentActivity就是这个兼容包里面的，它提供了操作fragment的一些方法，其功能跟3.0及以后的版本的Activity的功能一样。下面是API中的原话：FragmentActivity is a special activity provided
2017-09-01 14:40:05
318
转载 android中的Log问题
摘要（Abstract）必备技能，使用日志工具 LogCat，并尝试解决真机调试没有日志的问题。日志工具（LogCat）日志在任何项目的开发过程中都会起到非常重要的作用，在 Android 项目中如果你想要查看日志则必须要使用 LogCat 工具。在 Android Studio 最下方的 Status Bar 中找到 6：Android，点击她。如下图LogCat 出现了，如
2017-09-01 14:21:40
433
转载 Android中的Fragment
我们都知道，Android上的界面展示都是通过Activity实现的，Activity实在是太常用了，我相信大家都已经非常熟悉了，这里就不再赘述。但是Activity也有它的局限性，同样的界面在手机上显示可能很好看，在平板上就未必了，因为平板的屏幕非常大，手机的界面放在平板上可能会有过分被拉长、控件间距过大等情况。这个时候更好的体验效果是在Activity中嵌入"小Activity"，
2017-08-31 15:54:47
286
转载 LibSVM
1 Libsvm 下载 … 3 2 Libsvm3.0 环境变量设置… 3 3 训练和测试数据集下载 … 3 4 运行 python程序的环境配置 … 3 5 LIBSVM 使用的一般步骤是：… 3 6 再来说一下， libsvm-3.0 的需要的数据及其格式。 … 4 7 Libsvm 数据格式制作：… 4 8 Windows
2017-08-16 11:49:09
588
转载 SVM
前两章讨论支持向量机时，假设了数据最终是能完全被分开，即数据在原始特征空间或映射到高维特征空间之后能够完全正确分类。但是，这样绝对的分类存在一个明显的问题，如果模型中存在异常点，即使高维映射之后，能够完全正确分类，也可能导致模型复杂度过高，模型过拟合。虽然训练出来的模型能够在训练集上表现很好，但其泛化能力会很差。如下图所示，明显蓝色框标记的两个白色点和两个红色点都是异常点，如果通过硬间隔S
2017-08-16 10:47:11
445
转载 感知机
感知机模型： 1 判别模型， 2 旨在学习出一个线性划分的超平面输入 T= {（x1，y1）,（x2，y2）……（xN，yN）}xi 是一n维的特征向量，yi属于{+1，-1}。 通俗来讲就是。（假设T是线性可分的）输出 函数f(x) = sign(w·x + b)sign表示符号函数。是一n维的向量。 （w,b）可以确定一个超平面。首先，我们要使用梯度下降来求解。
2017-08-15 18:22:40
271
转载 SharedPreferences详解
很多时候我们开发的软件需要向用户提供软件参数设置功能，例如我们常用的QQ，用户可以设置是否允许陌生人添加自己为好友。对于软件配置参数的保存，如果是window软件通常我们会采用ini文件进行保存，如果是j2se应用，我们会采用properties属性文件或者xml进行保存。如果是Android应用，我们最适合采用什么方式保存软件配置参数呢？Android平台给我们提供了一个SharedPrefer
2017-08-01 11:27:34
638
1
原创 mac上安装matplotlib和numpy等python库
系统：OS X EI Captian 10.11 + Python 3.5Mac系统自带了Python2.7，所以在终端下输入python命令默认调用的是Python2.7。使用系统自带的easy_install命令可以在线安装各个模块。例如 sudo easy_install numpy如果需要使用Python3环境，安装Python3.5后，在终端输入python3怎会调用p
2017-07-26 19:39:39
36076
转载 信息熵
决策树建立本文上一节已经讨论如何用一棵决策树进行分类。本节将通过特征选择、剪枝，介绍如何根据已有的样本数据建立一棵决策树。首先介绍下特征选择。选择一个合适的特征作为判断节点，可以快速的分类，减少决策树的深度。决策树的目标就是把数据集按对应的类标签进行分类。最理想的情况是，通过特征的选择能把不同类别的数据集贴上对应类标签。特征选择的目标使得分类后的数据集比较纯。如何衡量一个数据集纯度
2017-07-25 19:39:03
721
转载 决策树算法
ID3决策树算法类似算法流程图。决策树算法优点：计算复杂度不高，输出结果易于理解，对中间值的缺失不敏感，可以处理不相关特征数据。缺点：可能会产生过度匹配问题。适用数据类型：数值型和标称型基于Python的实现代码：1)准备子函数[python] view plain copy print?# -*- coding: cp9
2017-07-25 16:24:51
334
转载 k近邻算法
k近邻算法（kNN） 本博客来源于CSDN：http://blog.csdn.net/niuwei22007/article/details/49703719 本博客源代码下载地址：CSDN免费下载、GitHub下载地址 均带有详细注释和测试数据 今天学习了《机器学习实战》这本书介绍的第一个机器学习算法—k近邻算法。书中介绍它对
2017-07-25 16:23:17
459
转载 梯度下降法
在求解机器学习算法的模型参数，即无约束优化问题时，梯度下降（Gradient Descent）是最常采用的方法之一，另一种常用的方法是最小二乘法。这里就对梯度下降法做一个完整的总结。1. 梯度 在微积分里面，对多元函数的参数求∂偏导数，把求得的各个参数的偏导数以向量的形式写出来，就是梯度。比如函数f(x,y), 分别对x,y求偏导数，求得的梯度向量就是(∂f/∂x, ∂f/∂y)T,
2017-07-14 21:03:14
669
转载 机器学习数学基础
机器学习理论篇1：机器学习的数学基础一、概述我们知道，机器学习的特点就是：以计算机为工具和平台，以数据为研究对象，以学习方法为中心；是概率论、线性代数、数值计算、信息论、最优化理论和计算机科学等多个领域的交叉学科。所以本文就先介绍一下机器学习涉及到的一些最常用的的数学知识。二、线性代数2-1、标量一个标量就是一个单独的数，一般用小写的的变量名称表
2017-07-13 16:47:56
2346
转载 朴素贝叶斯分类
生活中很多场合需要用到分类，比如新闻分类、病人分类等等。本文介绍朴素贝叶斯分类器（Naive Bayes classifier），它是一种简单有效的常用分类算法。一、病人分类的例子让我从一个例子开始讲起，你会看到贝叶斯分类器很好懂，一点都不难。某个医院早上收了六个门诊病人，如下表。 症状 职业 疾病 打喷嚏 护士 感冒 打喷嚏 农夫 过敏
2017-06-17 09:24:35
480
原创 从grub2启动windows
在grub2硬盘的计数是从0开始的，分区的计数是从1计数的例如（hd0，msdos1）表示第一个硬盘第一个分区msdos5表示拓展分区一个硬盘的分区有三种类型：主分区、拓展分区、逻辑分区硬盘＝主分区＋拓展分区拓展分区＝若干个逻辑分区如上所示：ls命令可以查看硬盘情况cat命令可以查看分区情况，通过敲入cat （hd0 然后加上tab就会有如图所示的提示我们可以看
2017-05-29 14:46:58
6871
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人