算法
文章平均质量分 92
He11o_Liu
博士在读
展开
-
算法学习:遗传算法初体验
本文将简单记录遗传算法的思想,并利用C语言来实现遗传算法。原创 2016-10-14 23:02:04 · 1632 阅读 · 1 评论 -
论文分享:Unlocking Energy
Motivation锁有以下特点:现有的并行系统的多线程同步大部分用锁来实现的。锁由于抽象的比较好,所以算法的实现并不会影响整体系统的正确性。有些锁的策略会比其他策略消耗更多的功耗。而本文发现在改善锁的功耗的同时,往往会改善这个锁的吞吐率。Intro如何节省功耗:Harware Techniquesclock gating:Deterministic Cl...原创 2018-07-17 11:07:48 · 675 阅读 · 0 评论 -
论文分享:Smartlocks: Lock Acquisition Scheduling for Self-Aware Synchronization
Motivation针对非对称的处理器,也就是performance asymmetry(除了本身设定的如大小核心的异构系统,还有如过热降频等情况),在性能层面上讨论多核同步的可提升空间。(应该没涉及到能效层面,读完了看看能效层面能不能测试一下)Main idea主要通过释放锁时对下一个获得者的选择来改善性能。笼统地来说就是Lock scheduling,获取锁的顺序,找到一个符合...原创 2018-07-17 11:04:21 · 418 阅读 · 0 评论 -
论文分享:Non-scalable locks are dangerous
论文标题:Non-scalable locks are dangerous论文作者:Boyd-Wickizer, Silas and Kaashoek, M Frans and Morris, Robert and Zeldovich, Nickolai论文出处:Proceedings of the Linux Symposium本文结论总结本文主要观察到下面三个结论:使用不...原创 2018-05-20 23:04:06 · 647 阅读 · 0 评论 -
Green Marl 入门 Part2:编译器概要
Green Marl是一种面向图的特定领域语言。用户可以在 Green-Marl 中使用高级的、图形特有的数据类型和运算符直观地编写自己的图形算法。本系列将结合Green Marl的论文与文档,分析学习Green Marl语言。其中部分是对论文或文档的翻译。若有理解错误,请指出。原创 2017-12-04 10:21:55 · 994 阅读 · 0 评论 -
Green Marl 入门 Part1:语言相关
Green Marl是一种面向图的特定领域语言。用户可以在 Green-Marl 中使用高级的、图形特有的数据类型和运算符直观地编写自己的图形算法。本系列将结合Green Marl的论文与文档,分析学习Green Marl语言。其中部分是对论文或文档的翻译。若有理解错误,请指出。原创 2017-11-27 11:35:01 · 1080 阅读 · 0 评论 -
Halide教程Part01:build、语法、调度、流水线
本教程为Halide入门教程Part01。包含Halide的编译,基本语法,基本调度,流水线基本调度。原创 2018-01-03 11:39:45 · 7562 阅读 · 1 评论 -
OpenSSL中的大数接口与基于其的自用RSA加密接口设计
本文记录了初次接触OpenSSL中的大数模块,重温了RSA加密流程,使用OpenSSL的接口包装成自用RSA加密接口,并且利用自己的接口演示了Alice与Bob通过RSA加密进行通讯的一个示例。原创 2017-06-24 23:38:05 · 2725 阅读 · 0 评论 -
基于向量余弦的文件相似度计算
基于向量余弦的文件相似度计算,C语言实现,带测试集分析。原创 2017-05-21 19:04:15 · 3444 阅读 · 0 评论 -
图像处理:卷积模块FPGA 硬件加速
本文记录了利用FPGA加速图像处理中的卷积计算的设计与实现。实现环境为Altera公司的Cyclone IV型芯片,NIOS II软核+FPGA架构。 由于这是第一次设计硬件加速模块,设计中的瑕疵以及问题欢迎前来讨论。原创 2017-04-22 20:16:28 · 7848 阅读 · 3 评论 -
基于C语言的UTF-8中英文替换密码设计
本文简要描述了一种中英文替换密码的设计思路和C语言实现。原创 2017-04-06 15:47:12 · 2120 阅读 · 0 评论 -
算法学习:并行化初体验_JAVA实现并行化归并算法
最初学习归并算法,对不会使其具体跑在不同的核上报有深深地怨念,刚好算倒重温了这个算法,利用java的thread来体验一下并行归并算法。原创 2016-10-08 00:45:20 · 2965 阅读 · 1 评论 -
算法学习:Pac-Man的简单对抗
本文利用Pac-Man平台实现简单的对抗搜索。原创 2017-01-04 23:58:15 · 11358 阅读 · 1 评论 -
对于几个锁的对比总结 Part1
本部分涉及锁HCLH:A Hierarchical CLH Queue Lockflatmcs:Flat-Combining NUMA LocksCST:Scalable NUMA-aware Blocking Synchronization PrimitivesMUTEXEE:Unlocking EnergySmartlocks:Smartlocks: Lock Acquis...原创 2018-07-17 11:11:01 · 806 阅读 · 0 评论