头一次,参加技术沙龙哈哈哈哈哈
第一个牛人演讲概要
1.图计算
2.Tungsten
3.建议
图存储与计算机中是一个矩阵,在矩阵中标识各个定点和边的属性。
在图中求取关键路径则需要图计算,相对于hadoop的技术要快很多。主要因为图计算的每次迭代都会去掉一些信息(点和线)。hadoop则是全部在进行运算。所以相对于一些图的问题,还是图计算比较快。
图计算的几个框架
GIRAPH(开源)、GraphLab(开源,速度快)、GoolgePregel(未开源)
图计算的应用:
PageRank图,权重
User_Item Graphs
Triangle Counting三角形计算
Social NetWorks 社交网络
Tungsten比较快,在dateset中自动引用。由于使用了java中的sun.misc.unsafe。不使用jvm的垃圾回收策略,自己控制后大大提升了计算速度。
例如:字符串“abcd”正常应该是4个字节,但是如果是对象的表示则添加object head12字节,而后还加了一些其他的东西,一共是24字节。在java中使用unicod保存,则24*2=48字节。
这个就是使用jvm的差异,在gcTime中
图中使用BSP模型
建议:
不一定是分布式就会快,网路传送数据会有很多的延迟消耗。只要将大数据计算中的模型,基本的原型搞懂,不一定非要分布式才会高效。最好高效的算法需要自己实现。
大数据能力:存储、计算、查询、挖据
pasal语言很重要????不知道什么语言了。妈的
go语言
scala语言