暨南大学并行计算实验室MapReduce研究现状

1、暨南大学并行计算实验室MapReduce研究现状 专 业：计算机软件与理论姓 名：周敏 丁光华指导教师：周继鹏 教授摘要MapReduce研究 调试、监控等优化、扩展等常用APIHadoop改造数据挖掘项目RedpollCanopy, k-meansNaive bayes, SVM调试标准输出,标准出错Web显示(50030, 50060, 50070)NameNode,JobTracker, DataNode, TaskTracker日志本地重现: Local RunnerDistributedCache中放入调试代码Profiling目的：查性能瓶颈，内存泄漏，线程死锁等工具： jmap,

2、 jstat, hprof,jconsole, jprofiler mat,jstack对JobTracker的Profile对各slave节点TaskTracker的Profile对各slave节点某Child进程的Profile(可能存在单点执行速度过慢)监控目的：监控集群或单个节点I/O, 内存及CPU工具： Ganglia调优点(1)I/Oio.sort.mbio.sort.percentio.sort.record.percentio.sort.spill.percentShuffletasktracker.http.threadsmapred.reduce.parallel.cop

3、iesmapred.job.shuffle.input.buffer.percent调优点(2)数据压缩推测性执行(同时执行同一Task,杀死运行慢的)同一节点的Child重用jvm重写Partitioner,使分布到各Reducer的数据均匀设置堆空间大小常用APIMapper, ReducerWritable, ComparableWritableInputFormat, OutputFormatPartitionerComparatorDistributedCacheStreaming(bash/python)Hadoop改造JobTracker与作业调度耦合性太强JobHistory应

4、独立为一个jvm进程,逻辑不应与JobTracker耦合太强在HDFS之上整合MPI,统一作业调度Shuffle过程只需一次I/O单块磁盘失效导致整个节点失效问题(改DFSClient)Hadoop改造文件系统兼容posix使Map的key输出不排序,只分区NameNode单点故障问题RPC支持大数据(如文件)传输集群资源分配权限管理大规模数据挖掘:Redpoll文本数据挖掘分布式分词分布式向量空间模型距离度量语料搜狗新闻20 news groupwikipedia前提：假定一个属性值对分类的影响独立于其他属性的值。（类条件独立）朴素贝叶斯分类工作过程1. 每个数据样本用一个n维特征向量 表示

5、，分别描述对n个属性 样本的n个度量2. 假设有m个类 。给定一个未知的数据样本X，分类法将预测具有最高后验概率（条件X下）的类。即是找最大化的 。根据贝叶斯定理有nxxxX,21nAAA,21mCCC,21)|(XCPi XPCPCXPXCPiii|)|(朴素贝叶斯分类3. P(X)对所有类为常数，最大化 ，对 的考虑分析：等概率，或4. 类条件独立的朴素假定： ， （k = 1，2，n）可以由训练样本估值5. 是分类属性，则根据样本估值6. 是连续值属性，则通常假定其服从高斯分布，因而)()|(iiCPCXP)(iCPnkikiCxPCXP1)|()|()|(ikCxPkAkAssCPii

6、/iikjkssCxP/|22221,|iCiCkiiixCCCkikexgCxP的平均值和标准差分别为属性kA,iiCC朴素贝叶斯分类(续)Canopy大容量,高维数据集聚类使用两步聚类不同的距离度量节省计算时间适用范围较广K-meansEMGAC大规模支持向量机解的稀疏性及问题的凸性将大规模的原问题分解成小规模的子问题,迭代求解子问题,直到收敛至原问题的解.选块算法分解算法序列最小最优化法(sequential minimal optimization, SMO) 并行实现convergednotwhilehilokxxKyyGhilokxxKyyGscomputeji networkj i,jisetworkingfindjidohiloiGlipllolhiplqlokjkjkkikikjjiijiqqqqii j)data_io(i, .),(.),(,),max(),(_,., 1.1, 0