面向图计算内存系统的实现与拓展
刘令斌,任 龙,黄建强,黄东强
(青海大学计算机技术与应用系,青海 西宁 810016)
随着信息技术的高速发展,人类迎来了大数据时代,导致数据规模急剧增长。近几年,Twitter的月活跃用户产生的数据占几百GB甚至TB级别的存储量[1],现实生活所产生的规模庞大的各种类型的数据,基本都可以抽象为图数据结构(graph-structured data)[2-3]。然而,传统的图计算算法处理大规模图数据具有很明显的缺陷,因此,如何高效处理大规模图数据成为很多研究的重点问题。Ligra是解决此类问题性能最好的图计算系统之一[4]。Beamer等[5]提出了关于遍历方式的优化,Ligra使用这种优化方式,以 广度优先搜索算法(Breadth First Search,BFS)为例,不同于传统的 BFS 算法中由源点到底端的遍历方式,Ligra 通过阈值判断需要遍历的点集是否稀疏——如果稀疏则使用 Top-Down 自上而下的方法进行遍历;
如果稠密,则使用 Bottom-Up 自下而上的方法进行遍历,从而解决负载不均衡的问题[6-7],能高效地使用多线程并行。同时,在大规模图计算领域中,国内外学者通过研究找到了新的优化方向[8-12]。Ligra实现了 BFS、单源最短路径(Single-Source Shortest Path,SSSP)等图计算算法的优化 ,但是支持的图计算算法仍不全面,存在可拓展的空间。
本文通过对 Ligra 进行拓展,实现深度优先搜索算法(Depth First Search,DFS)及子图匹配算法,用来更好地解决传统图计算算法运算速度过慢的问题。
1.1 存储格式
表1中以图数据soc-Livejournal为例,展示不同格式下数据大小及获取点的出度所需要的时间。其中,ELL(ELLPACK)格式与邻接矩阵格式需要占用超过50 GB的存储空间;
如果使用COO(Coordinate)格式进行存储,仅需要0.9 GB的存储空间;
使用CSR(Compressed Sparse Row)格式存储需要0.5 GB的存储空间。由此可见,CSR格式与COO格式在存储图数据方面具有比较明显的优势。在获取出度信息时,CSR格式需要的处理时间较少,由此可见, CSR格式的图数据适用于大规模图计算算法,故选取CSR格式来存储图数据。
表1 存储数据大小及处理时间Tab.1 Storage capacity and processing time
1.2 接口的实现
1.2.1 EDGEMAP 接口 EDGEMAP接口具有要处理的图数据G、要遍历的顶点集合U、1个功能函数F及判断某点是否被标记的函数P等4个参数。以BFS 算法为例,该算法的遍历过程是按层进行的,在每一层遍历的时候,需要遍历的点是对上一层进行处理后得到的未访问过的点,也就是集合U,对某点是否被访问过的判断是通过函数P实现的,判断访问标记是否需要修改及修改访问的标记是通过功能函数 F实现的,需要遍历的边存储在图数据G中。同样的,在Bellman-Ford算法中,U表示当前层需要遍历的点集,G表示需要处理的图数据,函数P用于判断某点是否被访问过,而函数F的功能发生了变化。不同于BFS算法中判断某点的标记是否需要被修改与更改访问标记的功能,在Bellman-Ford算法中,函数F需要实现的功能是判断某边的出发顶点距离源点的最短距离与该边的权值之和是否小于该边的目标顶点距离源点的最短距离,并且更改某点与源点之间的最短距离。
EDGEMAP接口的伪代码如下所示。具体解释为根据点集U的密集程度来判断应该使用自上而下的方式还是自下而上的方式进行遍历,如果点集U中的点数与各点的出度之和大于图数据的边数/20,则使用自下而上的遍历方式,反之,则使用自上而下的遍历方式。
Algorithm 1 EDGEMAP1:procedure EDGEMAP(G(V,E),U,F,P)2:if (|U| + sum of out - degrees of U>|E|/20) then3: return EDGEMAPDENSE(G(V,E),U,F,P)4:else5: return EDGEMAPSPARSE(G(V,E),U,F,P)6:end if
1.2.2 EDGEMAPDENSE接口 EDGEMAPDENSE接口的伪代码如下所示。接口包含要处理的图数据G、要遍历的顶点集合U、1个功能函数F及判断某点是否被访问的函数P等4个参数。EDGEMAPDENSE接口实现了自下而上遍历的功能。具体思路为遍历图数据G中所有的点的集合V,每当遇到未被访问过的点时,就遍历该点的所有入度点,通过函数P来判断如果在该点的所有入度点中存在被访问过的点,则通过函数F修改该点的标记,并将该点记录到下一层需要访问的点集中,之后继续通过函数P来寻找下一个未被访问过的点,直到遍历完V中全部的点。
Algorithm 2 EDGEMAPDENSE1:procedure EDGEMAPDENSE(G(V,E),U,F,P)2:New={}3:fori ∈ {0,|V| - 1} do4: ifP(i) == -1 then5: forn ∈ getlnDegree(i) do6: ifP(n)! = -1 & F(n,i) == 1 then7: New ←New U {i}8: end if9: ifP(i)! = -1 then10: break11: end if12: end for13: end if 14:end for 15:returnNew
1.2.3 EDGEMAPSPARSE 接口 EDGEMAPSPARSE接口的伪代码如下所示。接口具有要处理的图数据G、要遍历的顶点集合U、1个功能函数F及判断某点是否被访问的函数P等4个参数。EDGEMAPSPARSE接口实现了自上而下遍历的功能。具体思路为遍历点集U中所有点的出度点,通过函数P来进行判断,每当遇到未被访问过的点时,则通过函数F来判断该点是否符合修改访问标记的要求,如果符合要求,则修改该点的标记,并将该点记录到下一层需要访问的点集中,反之,则不进行修改与记录,继续遍历,直到遍历完点集U中全部点的出度点。
Algorithm 3 EDGEMAPSPARSE1:procedure EDGEMAPSPARSE(G(V,E),U,F,P)2:New={}3:forv ∈ U do4: forn ∈ getOutDegree(v) do5: ifP(n) == -1 & F(v,n) == 1 then6: New ← New U {n}7: end if8: end for9:end for10:returnNew
1.3 解决负载不均衡问题的方法
在图计算算法运算时,由于图分布的幂律特性[13],在逐层遍历的过程中,需要遍历的点集规模会出现先是几十倍地增长,然后几十倍地减少现象。这是由于点集中存在少量的顶点出度远远大于其他顶点,在运算过程中,这些顶点的存在会给处理该点的线程带来远超于其他线程的任务量,从而造成严重的负载不均衡的问题,在很大程度上降低了图计算算法的并行效率。
为了解决负载不均衡问题,本研究采用Top-Down与Bottom-Up相结合的遍历方式。Top-Down从当前层需要遍历的点集出发,依次访问它们的出度点,并将没有访问过的出度点加入到新的点集中。Bottom-Up扫描所有没有访问过的点,依次遍历这些点的父节点,如果存在某个父节点被访问过,则将该点加入到新的点集中。Bottom-Up的优势在于具有“提前跳出循环”的判断,即只要某点有一个父节点被访问过,剩余的父节点就不需要再进行遍历,在最优的情况下,只需要访问一个父节点就可以将该点加入到新的点集中,而算法的复杂度由O(|E|)降为O(|V|)。而Top-Down不具有这种优势,必须要全部遍历点所有的出度点。
一般而言,根据图分布的幂律特性,在遍历前几层的过程中,由于点集中的点相对较少,Top-Down仅需遍历当前点集中的出度点,相对而言具有较高的效率。而到了中间几层,点集中会出现出度较大的点,Bottom-Up对每一个没有访问过的点,只需遍历其部分父节点,便可以判断是否加入到新的点集中,避免出现有的线程任务量过多的情况,解决了负载不均衡的问题,因而会具有较高的效率。在处理最后几层时,剩下的大多是度数较小的点,可以使用Top-Down进行遍历。
1.4 减少互斥锁的使用
在并行计算的过程中,会出现多个线程同时访问并修改某一共享内存中的数据的情况。以BFS过程为例,当线程1访问s0点时,发现该点没有被访问过,就会将该点加入到新的点集中,并修改s0点的标记,但在线程1修改s0点的标记之前,线程2可能也正在访问s0点,那么线程2就会将s0点重复加入到新的点集中,于是在下一层遍历时就会产生不必要的任务,增加算法运行时间。为了避免这种情况的出现,会使用互斥锁或者原子操作来保证对某一变量的访问或修改只允许一个线程来进行,当一个线程操作结束后,才允许下一个线程进行相应的操作。
相比较于原子操作,互斥锁具有功能多样的优势,使用更加灵活,可以自主选择需要加锁的区域。但是,互斥锁的性能不及原子操作,需要运行的时间更久,而且可能会出现“死锁”的情况。所以为了减少系统中算法的运行时间,要尽可能地使用原子操作来代替互斥锁。一般情况下,原子操作可以实现的功能较为单一,所需要的功能要在原有的原子操作的基础上进行拓展。此处便实现了在原子操作CAS(compare-and-swap)的基础上,实现了比较并存储两者间较小值的原子功能,完成了优化。
原子操作的伪代码如下所示。接口具有地址L、旧值O、新值N等3个参数。如果L中存储的值等于O,则将L中的值更改为N,且返回true,否则返回false。而拓展的原子功能便是基于CAS操作实现的,命名为writeMin。writeMin具有地址L、新值N等2个参数,如果L中存储的值大于N,则将L中的值更改为N,且返回true,否则返回false。
Algorithm 4 writeMin1:procedure writeMin(*L,N) 2:O ← *L3:r ← false4:whileO>N & !(r = CAS (L,O,N)) do5: O ←*L6:end while7:return r
2.1 深度优先搜索算法
传统的DFS算法需要输入图数据G=(V,E)及源点s,定义一个队列来存储需要遍历的点,定义一个数组来标记访问过的点。首先,将所有点标记为未访问的状态,遍历s所能到达的所有顶点,并存入队列中,将s的标记改为已访问;
然后取出队列末尾元素s1,如果s1未被访问过,则将s1所能到达的所有顶点存入队列中,并将s1的标记改为已访问。直到找到问题解或者队列为空,结束搜索。
与传统的遍历方式不同,对Ligra图计算系统拓展后实现的DFS算法,采用分块遍历的方法来尽可能地提高遍历效率。首先,将源点的出度点按照线程数分块,使得每一个线程处理的任务量尽可能相同,各线程并行进行搜索,从而提高运算效率;
然后在遍历的过程中,对队列中的任务量进行判断,如果某个线程中的任务量超过阈值,则将该线程的任务进行平分,由两个线程来共同完成,直到各个线程的任务量小于或等于阈值。需要使用#pragmaomptask将任务加入到新的线程中,从而完成任务调度。通过分块遍历的方式来实现搜索,不仅较好地解决了负载不均衡的问题,而且能提高运算效率。
2.2 子图匹配算法
子图匹配算法是在深度优先搜索算法的基础上,对点的映射进行判断的图计算算法。该算法用于找出目标图中的点与子图中点的映射关系。算法需要输入子图g=(v,e)及目标图G=(V,E)。首先,获取子图中每一个点的特征,如入度、出度、关联点,以及该点是关联点的入度点还是出度点等信息;
目标图中的每一个点也需要获取特征:入度、出度、入度点、出度点等信息。然后由目标图的0点开始,依次遍历,找到一个与子图0点相匹配的点。假设目标图中a点与0点相匹配,子图中1点作为0点的出度点,则遍历目标图中a点的所有出度点,找到一个与子图中1点相匹配的点。重复这个过程,直到子图中所有的点都找到匹配的点或者目标图遍历完毕,没有找到解。
对Ligra图计算系统进行拓展,实现了子图匹配算法。首先,对子图中每一个点的特征信息进行提取,之后对目标图中的点依次处理,直到找到第一个与子图0点相匹配的点;
然后,找到子图中将0点作为关联点的1点。如果0点作为1点的出度点,则通过分块遍历的方式,使用多线程对目标图中与0点相匹配的点的出度点进行并行处理,并将相匹配的点加入到队列中,找到完全匹配的一组点后,令多余点出队列,继续匹配所有的可能性,直到达到处理目的或者完成目标图的遍历。
3.1 实验数据
实验所选取的测试数据均为真实的图数据。soc-livejournal[14]、twitter7[15]和high-twitter[16]是真实的社交网络,其中soc-livejournal包含484万个顶点和6 899万条有向边,twitter7包含4 165万个顶点和14.7亿条有向边,high-twitter包含45万个顶点和1 485万条有向边;uk-2002代表网页间的超链接,包含1 852万个顶点和2.98亿条有向边。图数据规模如表2所示,表格中记录了每一个数据集的点数(用|V|表示)、边数(用|E|表示)及数据大小。
表2 数据规模Tab.2 Data scales
3.2 性能对比
表3的数据是测试high-twitter图得到的结果(包括用传统的图计算算法和基于图计算系统实现的图算法处理图数据得到的结果)。其中,Serial行中的“—”表示1 800 s内仍未处理完毕,解决SSSP问题的Bellman_Ford算法的时间复杂度为O(V·E),几乎无法应用于处理大规模的图数据,子图匹配算法是在目标图中找到100 000 00组不重复的子图所需要的时间。性能加速比是以传统图计算算法的处理时间为基准,来除以图计算系统的处理时间得到的数值。由表3中性能加速比的数值可以看出,图计算系统的处理速度远高于传统的图计算算法。这是由于图计算系统能够更好地利用多核资源,并且通过自下而上与自上而下相结合的遍历方式,解决了并行过程中负载不均衡的问题,使得图计算系统的性能得以提高。
表3 high-twitter 处理时间Tab.3 Processing time of high-twitter
对于其他大规模图数据的处理结果如表4所示。在处理超过900 MB的图数据时,传统的图计算算法已经无法在1 800 s内完成计算。而基于图计算系统实现的图算法依然可以快速地处理大规模图数据,更好地满足人们的需求。
表4 其他数据集处理时间Tab.4 Processing time of other datasets
3.3 CPU利用率
表5为每一个程序在运行时CPU的有效利用率。因为传统的图计算算法都是串行算法,仅使用主线程来完成计算,所以CPU利用率很低。而基于图计算系统实现的图算法为并行算法,能充分地利用多线程资源来完成计算,并且通过合理的遍历方式减少了负载不均衡问题的影响,使得CPU利用率得到提升。
表5 CPU利用率Tab.5 CPU utilization %
图1为处理high-twitter图数据时的CPU利用率。从图1可以发现,基于图计算系统的图算法的CPU利用率仍然不是特别高,这是因为大部分的图计算算法具有不规则性:图中各个点的度数极度不规则,导致负载不规则,使得硬件效率低;
图遍历依赖于图结构,导致遍历不规则,使得cache命中率较低;
更新依赖于上一层遍历结果,导致更新不规则,使得图计算更加复杂。这是目前图算法问题中亟待解决的难题,也是未来努力的方向。
图1 high-twitter CPU 利用率Fig.1 CPU utilization of high-twitter
本文从传统的图计算算法存在的劣势切入,通过优化图算法来高效地处理大规模图数据。与Shun等[4]实现的图算法不同,本文拓展了DFS 算法及子图匹配算法。在优化图计算的遍历方式时,与Beamer等[5]提出的自上而下与自下而上的混合方式不同,加入CSC格式来简化图数据的访问。同时,还拓展原子操作来代替互斥锁,使得并行计算的运算速度得到提升。算法中,图数据存储为CSR格式,无法将需要遍历的边数据全部存储到cache中,如果能进一步压缩图数据,使其可以存储到cache中,则可以提高算法性能。在以后的研究中,可以尝试使用位图或者分块等方法,对图数据的存储方式进行优化,从而进一步优化图算法。
猜你喜欢 子图线程顶点 实时操作系统mbedOS 互斥量调度机制剖析现代电子技术(2022年8期)2022-04-13浅析体育赛事售票系统错票问题的对策研究体育科技文献通报(2022年1期)2022-01-15过非等腰锐角三角形顶点和垂心的圆的性质及应用(下)中等数学(2021年9期)2021-11-22过非等腰锐角三角形顶点和垂心的圆的性质及应用(上)中等数学(2021年8期)2021-11-22关于星匹配数的图能量下界上海理工大学学报(2020年4期)2020-09-27不含3K1和K1+C4为导出子图的图色数上界∗计算机与数字工程(2019年3期)2019-03-26面向高层次综合的自定义指令自动识别方法计算机应用(2018年7期)2018-08-27图G(p,q)的生成子图的构造与计数科技视界(2013年23期)2013-08-22计算机中的多线程问题科技传播(2013年22期)2013-08-15数学问答中学生数理化·高一版(2009年6期)2009-08-31- 范文大全
- 说说大全
- 学习资料
- 语录
- 生肖
- 解梦
- 十二星座
-
主题党日活动交流发言8篇
主题党日活动交流发言8篇主题党日活动交流发言篇13月13日,东城区党史学习教育动员大会召开。市委
【活动总结】 日期:2022-12-23
-
2022年4月主题党日活动记录范文15篇
2022年4月主题党日活动记录范文15篇2022年4月主题党日活动记录范文篇1一个崇尚阅读的民族,必然精神饱满、意气风发、活力四射。习近平总书记强调:“学习
【活动总结】 日期:2022-08-01
-
家乡赋|最美的家乡赋
家乡赋 孙传志 今安康市,白河双丰镇,吾之家乡也。三环沃土,山水环抱。其北依山,山系五岭,山
【调研报告】 日期:2020-04-01
-
【人教版1-6年级数学上册知识点精编】1-6年级数学人教版教材
人教版二年级数学上册知识点汇总第一单元长度单位一、米和厘米1、测量物体的长度时,要用统一的标准去测量
【调研报告】 日期:2020-11-08
-
党支部1-12月全年主题党日活动计划表
2022年党支部主题党日活动计划表序号活动时间活动方式活动内容12022年1月专题学习研讨集中观看2022年新年贺词,积极开展学习研讨交流。组织生活会组织党员认真对照党章...
【活动总结】 日期:2022-10-14
-
2022年2月份主题党日活动记录5篇
2022年2月份主题党日活动记录5篇2022年2月份主题党日活动记录篇1尊敬的党组织:在今年的开学初,本人积极参加教研室组织的教研活动,在学校教研员的指
【活动总结】 日期:2022-08-12
-
少先队的光荣历史故事 队前教育-光辉历程
2017-2018学年队前教育1光辉历程一、劳动童子团1924——1927二、三十年代年的中国是一个
【法律文书】 日期:2020-06-23
-
2023年平安校园建设方案13篇
平安校园建设方案“平安校园”创建工作,我们幼儿园全体教职员工一直把它当作头等大事来抓。领导高度重视,以“平安校园”创建活动为抓手,建立和规范校园安全工作机制
【规章制度】 日期:2023-11-02
-
医院最佳主题党日活动11篇
医院最佳主题党日活动11篇医院最佳主题党日活动篇1 医院最佳主题党日活动篇2为隆重纪念中国共产党成立100周年,进一步巩固党的群众路线教育实践活动成果,切实
【活动总结】 日期:2022-10-29
-
主题党日活动记录202210篇
主题党日活动记录202210篇主题党日活动记录2022篇12021年是中国共产党成立100周年,为广泛开展爱国主义宣传教育,铭记党的历史,讴歌党的光辉历程,
【活动总结】 日期:2022-08-02
-
正式的晚宴邀请函 公司晚宴邀请函
尊敬的先生 女士: 我公司谨定于xxxx年xx月xx日xx:xx在xxxx店隆重举行xx市xx届xxxx晚宴(宴会地址:xx区xx路xxxx) 敬请届时光临!xxxxxx集团股份有限公司xxxx有限公司敬邀xxxx年xx月xx日
【简历资料】 日期:2019-08-03
-
一年级新学期目标简短_一年级学生新学期打算
新学期到了,我是一年级下册的小学生了。 上课的时候,我要认真学习,不做小动作,认真听讲。我要认真学习,天天向上,努力学习,耳朵要听老师讲课,眼睛要瞪得大大的看老...
【简历资料】 日期:2019-10-26
-
[信访复查复核制度作用探讨]信访复查复核有用吗
作为我国特有的一项制度,信访制度的出现并长期存在不是偶然的,虽然一些法学专家认为信访制度具有“人治”
【职场指南】 日期:2020-02-16
-
[党员干部2019年主题教育个人问题检视清单及整改措施2篇] 党员干部
2019年主题教育问题检视清单及整改措施根据主题教育领导小组办公室《关于认真做好主题教育检视问题整改
【求职简历】 日期:2019-11-08
-
网络维护工作内容_(精华)国家开放大学电大专科《网络系统管理与维护》形考任务1答案
国家开放大学电大专科《网络系统管理与维护》形考任务1答案形考任务1理解上网行为管理软件的功能【实训目
【职场指南】 日期:2020-07-17
-
党委会与局长办公会的区别_局长办公会制度
为进一步加强xxx局工作的规范化、制度化建设,提高行政效能,规范议事程序,特制定本制度。一、会议形式1、局长办公会议由局长、副局长参加。由局长召集和主持。根据工作需要...
【求职简历】 日期:2019-07-30
-
《铁拳砸碎“黑警伞”》警示教育片观后感
影片深刻剖析了广西北海市公安局海西派出所原所长张枭杰蜕变堕落的轨迹。观看警示教育片后,做为一名党员教
【简历资料】 日期:2020-08-17
-
如何凝心聚力谋发展【坚定信心谋发展凝心聚力促跨越】
当前,清河正处于在苏北实现赶超跨越基础上全面腾飞的战略机遇期,处于在全市率先实现全面小康基础上率先实
【简历资料】 日期:2020-03-17
-
学生会组织部部长竞选稿5篇
学生会组织部部长竞选稿以“三制”为统领推进农村党的建设中共**市委组织部近年来,**市认真落实中央、省和徐州市委的部署,积极适应发展要求,从加强领导体制、运
【求职简历】 日期:2023-11-06
-
系领导班子行为准则_必须以什么为行为准则
为了更好地完成本系的各项工作,充分发挥系领导班子的模范带头作用,特制定本行为准则如下:一、要勤政为民,真抓实干,坚持科学态度和求实的精神,兢兢业业地作好本职工作。...
【求职简历】 日期:2019-08-30
-
在全市安全生产工作紧急电视电话会议上的讲话
同志们:刚才,我们一起收听收看了全省安全生产工作紧急电视电话会议,进一步学习贯彻习近平总书记、李克强
【节日庆典】 日期:2021-02-13
-
好书读后感—不能说出口的故事
不能说出口的故事千年的轮回,对于他们来说,只不过是一瞬间,千载后,此地风物自不同,只是那人仍在,那些
【汇报体会】 日期:2021-04-20
-
2022年观灯(全文)
当前位置:>>>>2021-11-09春节晚上我们全家人吃完团圆饭就一起去南郊观灯。那里人山人海,挤过人群,我们首先来到了观音菩萨面前,他穿着金黄色的衣服,两个耳朵像芭蕉扇一样...
【其他范文】 日期:2022-11-11
-
医生政治思想表现怎么写3篇
医生政治思想表现怎么写3篇医生政治思想表现怎么写篇1作为一名外科医生,我的工作职责是“竭尽全力除人类之病痛,助健康之完美,维系医术的圣洁和荣誉,救死扶伤”。
【其他范文】 日期:2022-09-01
-
2023工业经济发展综述
工业是实体经济的主体,是财富之源、就业之本、发展之基。党的十八大以来,地区始终坚持以习近平新时代中国特色社会主义思想为指导,完整准确贯彻新时代党的治*方略,坚持“五...
【其他范文】 日期:2023-09-08
-
基于GAT2VEC,的Web,服务分类方法*
肖勇,刘建勋,胡蓉,曹步清,曹应成1(服务计算与软件服务新技术湖南省重点实验室(湖南科技大学),湖南
【其他范文】 日期:2023-07-01
-
[市审计办事处财务开支及后勤管理规定]财务收入支出明细表
为保证审计办事处工作正常开展,切实加强费用管理,使各项财务开支达到制度化、规范化,最大限度地发挥费用资源的作用,在严格实施《中国农业银行财务管理制度》、《中国农业...
【节日庆典】 日期:2019-07-24
-
Is,2022,the,Life-and-Death,Year,for,New,Prominent,Beauty,Brands?
WangShuaiQingyanNetworkTechnology(Wuhan)Co ,Ltd ,C
【其他范文】 日期:2023-01-19
-
《石河子科技》编辑部
《石河子科技》创刊于1976年2月,是石河子市科技局(科协)主管、石河子市科技情报研究所主办的自然科
【其他范文】 日期:2023-07-02
-
【送你一轮明月作文10篇2020年】送你一轮明月作文600字
送你一轮明月(作文10篇) 送你一轮明月作文一): 我端着一杯热茶站在窗前凝望着远方,回想着那件
【礼仪】 日期:2020-12-09
-
军转座谈会交流发言4篇
军转座谈会交流发言4篇军转座谈会交流发言篇1大家好,我叫贺丽,2015届选调生,来自康定市委组织部,现在省委编办跟班学习。今天,非常荣幸向大家汇报我的学习收
【发言稿】 日期:2022-10-27
-
12岁生日小寿星发言4篇
12岁生日小寿星发言4篇12岁生日小寿星发言篇1各位来宾、各位朋友:大家好!今天,我们欢聚在这里,共同庆祝**十二周岁生日。首先,我代表**的父母以
【发言稿】 日期:2022-07-31
-
廉政大会总结发言稿7篇
廉政大会总结发言稿7篇廉政大会总结发言稿篇1各位领导,同志们:根据会议安排,我就党风廉政建设工作做表态发言,不妥之处,请批评指正。一、提高认识,切实
【发言稿】 日期:2022-10-30
-
被约谈的表态发言8篇
被约谈的表态发言8篇被约谈的表态发言篇1各位领导、各位党员大家好:这天我能站在鲜红的党旗下,
【发言稿】 日期:2022-12-24
-
破冰提能大讨论个人发言4篇
破冰提能大讨论个人发言4篇破冰提能大讨论个人发言篇1党史学习教育开展以来,我坚持读原著、学原文、悟原理。今天,根据会议安排,现在我就“学史明理”主题谈几点个
【发言稿】 日期:2022-10-09
-
我最敬佩的人开头_我敬佩的一个人作文20篇2020年
我敬佩的一个人作文20篇 我敬佩的一个人作文一): 我身边有很多值得我们敬佩的人,但我最敬佩的一
【发言稿】 日期:2020-11-10
-
党员教育培训总结交流发言12篇
党员教育培训总结交流发言12篇党员教育培训总结交流发言篇1根据市委组织部《关于开展我市〈20XX
【发言稿】 日期:2022-12-19
-
纪委书记工作表态发言4篇
纪委书记工作表态发言4篇纪委书记工作表态发言篇1在镇党委政府正确领导下,在全村干部和群众的共同努力下,紧紧围绕建设社会主义新农村工作为重点,尽职尽责,与时俱
【发言稿】 日期:2022-09-30
-
[钻井队队长(副队长、指导员)岗位HSE应知应会试题(1863)]
钻井队队长(副队长、指导员)岗位HSE应知应会试题(判断题:771;单选题:626;多选题:466)
【贺词】 日期:2020-09-23
-
话剧《家》剧本 话剧剧本:爱的空间
找文章到更多原创-(http: www damishu cn)人物介绍:刘伟,男,32岁,某购物广
【演讲稿】 日期:2020-01-21
-
学习周永开先进事迹心得体会3篇
学习周永开先进事迹心得体会【一】通过学习周永开老先生先进事迹后,结合自己工作思考,感慨万千。同样作为
【格言】 日期:2021-04-10
-
XX老干局推进党建与业务深度融合发展工作情况调研报告:党建调研报告
XX老干局推进党建与业务深度融合 发展工作情况的调研报告 党建工作与业务工作融合发展始终是一个充满生
【成语大全】 日期:2020-08-28
-
中国共产党第三代中央领导集体的卓越贡献
中国共产党第三代中央领导集体的卓越贡献 --------------继往开来铸就辉煌 【摘要】改
【成语大全】 日期:2020-03-20
-
2023年中国行政区划调整方案(设想优秀3篇
中国行政区划调整方案(设想优秀民政部第二次行政区划研讨会会议内容一、缩省的意义与原则1.意义1)利于减少中间层次中国行政区划层级之多为世界之最,既使管理成本
【周公解梦】 日期:2024-02-20
-
信息技术2.0能力点 [全国中小学教师信息技术应用能力提升工程试题题库及参考答案「精编」]
全国中小学教师信息技术应用能力提升工程试题题库及答案(复习资料)一、判断题题库(A为正确,B为错误)
【格言】 日期:2020-11-17
-
党建工作运行机制内容有哪些_构建基层党建工作运行机制探讨
党的基层组织是党在社会基层组织中的战斗堡垒,是党的全部工作和战斗力的基础。加强和改进县级以下各类党的
【经典阅读】 日期:2020-01-22
-
集合推理_七,推理与集合
七推理与集合1 期中考试数学成绩出来了,三个好朋友分别考了88分,92分,95分。他们分别考了多少分
【名人名言】 日期:2020-12-18
-
电大现代教育原理_最新国家开放大学电大《现代教育原理》形考任务2试题及答案
最新国家开放大学电大《现代教育原理》形考任务2试题及答案形考任务二一、多项选择题(共17道试题,共3
【成语大全】 日期:2020-07-20
-
基层党务工作基本内容_党建基本工作有哪些
党建基本工作有哪些(一) 基层党建工作包括哪些内容 选择了大学生村官这条路,你就与农村基层党
【名人名言】 日期:2020-08-06
-
【2020-2021学年高一英语外研版(2019)选择性必修第一册Unit3Faster,higher,strongerSectionⅠ导学讲义】
Unit3 Faster,higher,stronger背景导学MichaelJordan—Head
【歇后语】 日期:2021-04-19
-
关于三农工作重要论述心得体会3篇
关于三农工作重要论述心得体会3篇关于三农工作重要论述心得体会篇1习近平总书记指出:“建设现代化国家离不开农业农村现代化,要继续巩固脱贫攻坚成果,扎实推进乡村
【学习心得体会】 日期:2022-10-29
-
【福生庄隧道坍塌处理方案】 福生庄隧道在哪里
(呼和浩特铁路局大包电气化改造工程指挥部,内蒙古呼和浩特010050)摘要:文章介绍了福生庄隧道
【学习心得体会】 日期:2020-03-05
-
五个一百工程阅读心得体会13篇
五个一百工程阅读心得体会13篇五个一百工程阅读心得体会篇1凡益之道,与时偕行。在全国网络安全和信
【学习心得体会】 日期:2022-12-07
-
城管系统警示教育心得体会9篇
城管系统警示教育心得体会9篇城管系统警示教育心得体会篇1各党支部要召开多种形式的庆七一座谈会,组织广大党员进行座谈,回顾党的光辉历程,畅谈党的丰功伟绩,
【学习心得体会】 日期:2022-10-09
-
发展对象培训主要内容10篇
发展对象培训主要内容10篇发展对象培训主要内容篇1怀着无比激动的心情,我有幸参加了__新区区委党校20__年第四期(区级机关)党员发展对象培训班。这次的学习
【培训心得体会】 日期:2022-09-24
-
凝聚三种力量发展全过程人民民主心得体会12篇
凝聚三种力量发展全过程人民民主心得体会12篇凝聚三种力量发展全过程人民民主心得体会篇1新民主主义革命是指在帝国主义和无产阶级革命时代,殖民地半殖民地国家中的
【学习心得体会】 日期:2022-08-31
-
2022年全国检察长会议心得7篇
2022年全国检察长会议心得7篇2022年全国检察长会议心得篇1眼睛是心灵上的窗户,我们通过眼睛才能看到世间万物,才能看到眼前这美好的一切。拥有一双明亮的眼
【学习心得体会】 日期:2022-10-31
-
在街道深化作风建设推动高质量发展走在前列动员会上讲话
在2023年街道深化作风建设推动高质量发展走在前列动员会上的讲话同志们:今天我们召开“街道深化作风建设推动高质量发展走在前列动员会”,这次会议是街道三季度召开的第一场...
【军训心得体会】 日期:2024-03-17
-
全面从严治党的心得体会800字7篇
全面从严治党的心得体会800字7篇全面从严治党的心得体会800字篇1中国特色社会主义是我们党领导
【学习心得体会】 日期:2022-12-14
-
矫正心得体会6篇
矫正心得体会6篇矫正心得体会篇1今天,是自己出监后第一次参加阳光中途之家组织的社区矫正方面的教育
【学习心得体会】 日期:2022-12-24
-
2024年主题教育民主生活会批评与自我批评意见(38条)(范文推荐)
2023年主题教育民主生活会六个方面个人检视、相互批评意见:1 理论学习系统性不强。学习习近平新时代中国特色社会主义思想不深不透,泛泛而学的时候多,深学细照的时候少,特...
【邓小平理论】 日期:2024-03-19
-
2024年交流发言:强化思想理论武装,增强奋进力量(完整)
习近平总书记指出:“一个民族要走在时代前列,就一刻不能没有理论思维,一刻不能没有思想指引。”党的十八大以来,伴随着新时代中国特色社会主义思想在实践中形成发展的历程...
【三个代表】 日期:2024-03-19
-
2024年度镇年度县乡人大代表述职评议活动总结
xx镇20xx年县乡人大代表述职评议活动总结为响应县级人大常委会关于开展县乡两级人大代表述职评议活动,进一步激发代表履职活力,加强代表与人民群众的联系,提高依法履职水平...
【马克思主义】 日期:2024-03-19
-
“千万工程”经验学习体会(研讨材料)
“千万工程”是总书记在浙江工作时亲自谋划、亲自部署、亲自推动的一项重大决策,也是习近平新时代中国特色社会主义思想在之江大地的生动实践。20年来,“千万工程”先后经历...
【三个代表】 日期:2024-03-19
-
2024年在市政协机关工作总结会议上讲话
同志们:刚才,XX同志对市政协机关20XX年工作进行了很好的总结,很精炼,很到位,可以感受到去年机关工作确实可圈可点。XX同志宣读了表彰决定,机关优秀人员代表、先进集体代...
【邓小平理论】 日期:2024-03-18
-
在全区防汛防涝动员暨河长制工作推进会上讲话提纲【完整版】
区长,各位领导,同志们:汛期已经来临,我区城区防涝工作面临强大考验,形势不容乐观。年初,区城区防涝排渍指挥部已经召开专题调度会,修订完善应急预案,建立网格化管理机...
【马克思主义】 日期:2024-03-18
-
2024年镇作风整治工作实施方案(完整文档)
XX镇作风整治工作实施方案为深入贯彻落实党的二十大精神及省市区委深化作风建设的最新要求,突出重点推进干部效能提升,坚持不懈推动作风整治工作纵深发展,根据《关于印发《2...
【毛泽东思想】 日期:2024-03-18
-
2024市优化法治化营商环境规范涉企行政执法实施方案【优秀范文】
xx市优化法治化营商环境规范涉企行政执法实施方案为持续优化法治化营商环境,激发市场主体活力和社会创造力,规范行政执法行为,创新行政执法方式,提升行政执法质效,着力解...
【毛泽东思想】 日期:2024-03-18
-
2024年度关于开展新一轮思想状况摸底排查工作通知(完整)
关于开展新一轮思想状况摸底排查工作的通知为深入贯彻落实关于各地开展干部职工思想状况大摸底大排查情况上的批示要求和改革教育第二次调度会议精神,有针对性做好队伍教育管...
【三个代表】 日期:2024-03-18
-
2024年公路养护中心主任典型事迹材料(完整文档)
“中心的工作就是心中的事业”——公路养护中心主任典型事迹材料**,男,1976年6月出生,1993年参加工作,2000年4月调入**区交通运输局工作,大学本科学历,中共党员,现任**...
【马克思主义】 日期:2024-03-17