吕程 发布于 11月10, 2018

了解凸包及Graham scan

Graham's scan是一种在时间复杂度为O(n log n)的平面中找到有限点集的凸包的方法。它以 Ronald Graham的名字命名,他在1972年发表了原始算法。该算法找到沿其边界排序的凸包的所有顶点。它使用堆栈有效地检测和去除边界中的凹陷。

阅读全文 »

王希刚 发布于 11月08, 2018

深入理解 nvidia-docker2.0

NVIDIA于2016年开始设计NVIDIA-Docker已便于容器使用NVIDIA GPUs。 第一代nvidia-docker1.0实现了对docker client的封装,并在容器启动时,将必要的GPU devicelibraries挂载到容器中。但是这种设计的方式高度的与docker运行时耦合,缺乏灵活性。存在的缺陷具体如下:

阅读全文 »

王希刚 发布于 11月06, 2018

nvidia-docker2在kubernetes上实践

现在公司线上所有的k8s集群对GPU资源的使用都是nvidia-docker 1.0(历史遗留问题)。但是现在的kubernetes1.9推荐使用device plugin的方式来对接外部厂商的资源。这样所有的厂商资源就不要kubernetes去特定的支持,而是各服务厂商只要按照kubernetes提供的device plugin实现自己的一套就可以了。今天就针对nvidia-docker2.0 进行了下测试。在此做下记录。

阅读全文 »

武伟 发布于 09月26, 2018

rpm自动化打包工具

运维开发团队为了能够让开发人员方便快捷的安装开发依赖包,以提高开发人员的开发效率。特意为开发人员提供了一款可以自助制作rpm包的全自动打包工具。利用该自助打包工具,开发人员可以在最短的时间内随心所欲的制作出满足特定需求rpm包。

阅读全文 »

佘立伟 发布于 09月20, 2018

erlang源码分析之gen_server

一、简介

众所周知,Erlang/OTP是一个具有高并发、低延时、高容错等等特性的平台,其三大Behaviour:

  • gen_server(客户端服务器)
  • gen_fsm(有限状态机)
  • gen_event(事件通知)

是其坚如磐石的系统的基石。 本章节将透过源码分析其中gen_server的实现原理并管中一窥Erlang的设计思想。

阅读全文 »

籍鑫璞 发布于 09月14, 2018

时间序列的周期性检测方法

在对时间序列进行分析的时候,经常会碰到具有周期性和非周期性的时间序列,这两种序列需要区别对待。那如何去判断时间序列的周期性呢?本文将介绍一种方法来检测时间序列的周期性。

阅读全文 »