DAG

摘要： 本文将对大数据批处理技术:MapReduce计算模型、DAG模型进行介绍。传统的单机数据处理方式,无论是吞吐率,还是处理速度,都已经无法满足大数据时代的需求,因此催生了集群式数据处理方式。

摘要： 凭借分布式技术、去中心化、不可篡改等技术优势,区块链技术已成为当下政府工作报告的热点话题之一,如何基于数据协同将区块链技术嵌入政务领域仍有待考量。传统政务存在数据互认不清、安全问题难以保障以及协同机制不健全等问题,而区块链基于自身特性将技术赋能政务数据,抢占全球竞争制高点,有效发展数字经济,完全契合新发展理念下数字政府建设的需要。通过比较“政务+区块链”不同的运用模式,发现相较于公链和私链,基于DAG架构的政务联盟链更适合政务服务创新与数字政府建设需求,由此提出基于DAG框架的政务联盟链,以实现政务数据在安全、成本以及效率方面质的飞跃,助推我国数字政府建设。

摘要： 目的观察背俞指针疗法对胃食管反流病(Gastroesophageal reflux disease,GERD)大鼠PLCDAG-PKC信号通路的影响。方法将50只大鼠随机分为空白组、模型组、指针组、西药组,采用食管支架置入术构建GERD大鼠模型,西药组予以兰索拉唑肠溶片联合枸橼酸莫沙必利分散片灌胃,指针组施以背俞指针疗法进行干预,疗程均为2周。干预期间,观察各组大鼠的一般状态。干预结束后,光镜下观察大鼠食管下段粘膜病理组织学改变,免疫组化法(Immunohistochemistry,IHC)和免疫印迹法(Western Blot,WB)观察胃运动起搏区平滑肌组织PLC、DAG、PKC蛋白表达。结果模型组大鼠一般状态较差,口角处可见反流少量食物残渣,光镜下可见食管鳞状上皮基底细胞层增厚,固有层乳头延长伴炎性细胞浸润,细胞间隙增宽。IHC和WB结果示模型组PLC、DAG蛋白表达均较空白组降低(P0.05);西药组和指针组病理学观察可见食管粘膜结构基本恢复正常,鳞状上皮修复完整,基底细胞呈单层排列,未见明显炎症细胞浸润,IHC结果示西药组和指针组胃运动起搏区平滑肌组织PLC、DAG、PKC蛋白分布较模型组升高,差异有统计学意义(P<0.01)。结论背俞指针疗法能有效修复GERD大鼠食管粘膜结构,其机制可能与调控PLC-DAG-PKC信号通路相关。

摘要： 公司是一家集饮用水处理技术研发、设计、制造、服务于一体的中加合资企业。其拥有的国际发明专利“DAGUA原生态净水工艺技术”源于加拿大知名学府麦吉尔大学,目前已应用于国内外20多个饮用水厂,稳定运行十几年。江苏达格水务有限公司引进力口拿大DAGUA公司“DAGUA生态净水工艺技术”。

摘要： 研究了电力系统电磁暂态仿真中最耗时的稀疏矩阵快速求解问题.采用了算法定义架构的设计思想,提出了一种DAG静态并行调度算法,并设计了与之相适配的硬件并行加速阵列架构.在设计实现中,针对电磁暂态仿真运算中稀疏矩阵求解的特性,采用了精确的节拍级硬件资源调度,实现了高度融合的软硬件协同加速.在此基础上,进行了该设计的测试及性能分析.实验结果表明,该结构和方法在电力系统稀疏矩阵运算中的性能优于通用CPU和GPU.

摘要： 从DAG(有向无环图)的特殊结构出发,采用POS-PBFT作为主链共识算法,将链式共识算法与DAG结合起来,提出一种区块链新模型SDAG.该模型不仅使得系统的扩展性更高,而且使得交易数据的一致性和时序性优于链式结构.实验结果表明SDAG具有较高的实用性.

摘要： 应用DAG区块链平台Byteball,融合CP-ABE加密算法,提出一种基于DAG区块链的密文策略属性加密模型.将模型中的请求触发动作交由DAG区块链平台接管,运用非图灵完备的智能合约限定用户的请求.对CP-ABE加密算法进行简化,模型中DU的属性由多个属性授权中心管理,密钥分发由数据发布的原机构自治管理.安全分析证实模型的层级架构、属性加密、合约算法安全.实验结果表明:模型较比传统链式区块链访问控制方案的单笔交易处理时间明显减少,改进的CP-ABE加密算法提升了模型在属性重密过程中的效率.

摘要： 公司是一家集饮用水处理技术研发、设计、制造、服务于一体的中加合资企业。其拥有的国际发明专利“DAGUA原生态净水工艺技术”源于加拿大知名学府麦吉尔大学,目前已应用于国内外20多个饮用水厂,稳定运行十几年。江苏达格水务有限公司引进力口拿大DAGUA公司“DAGUA生态净水工艺技术”。

摘要： 阐述区块链技术在电力设备信息模型中应用优势及应用难点,并对区块链技术在电力设备信息模型中的具体应用进行了进一步分析。

摘要： 任务调度是实现高性能网格计算的一个基本问题。在网格环境中,任务调度的目标系统通常为任意连接的网络,应用程序常为复杂的计算密集型的并行分布式应用程序,本文提出了一个新的基于复制任务调度算法,该算法减少了任务在执行过程中重复查找最佳处理器的时间花费,并且可以同时执行多个应用程序,利用决定路径对任务进行排序,缩短了应用程序总的执行时间,该算法还平衡了处理器间的负载。仿真实验结果表明该算法更加符合网格的复杂环境,能够更好的满足不同用户的实际需要。

摘要： 任务调度是实现高性能网格计算的一个基本问题。在网格环境中,任务调度的目标系统通常为任意连接的网络,应用程序常为复杂的计算密集型的并行分布式应用程序,本文提出了一个新的基于复制任务调度算法,该算法减少了任务在执行过程中重复查找最佳处理器的时间花费,并且可以同时执行多个应用程序,利用决定路径对任务进行排序,缩短了应用程序总的执行时间,该算法还平衡了处理器间的负载。仿真实验结果表明该算法更加符合网格的复杂环境,能够更好的满足不同用户的实际需要。

摘要： 任务调度是实现高性能网格计算的一个基本问题。在网格环境中,任务调度的目标系统通常为任意连接的网络,应用程序常为复杂的计算密集型的并行分布式应用程序,本文提出了一个新的基于复制任务调度算法,该算法减少了任务在执行过程中重复查找最佳处理器的时间花费,并且可以同时执行多个应用程序,利用决定路径对任务进行排序,缩短了应用程序总的执行时间,该算法还平衡了处理器间的负载。仿真实验结果表明该算法更加符合网格的复杂环境,能够更好的满足不同用户的实际需要。

摘要： 任务调度是实现高性能网格计算的一个基本问题。在网格环境中,任务调度的目标系统通常为任意连接的网络,应用程序常为复杂的计算密集型的并行分布式应用程序,本文提出了一个新的基于复制任务调度算法,该算法减少了任务在执行过程中重复查找最佳处理器的时间花费,并且可以同时执行多个应用程序,利用决定路径对任务进行排序,缩短了应用程序总的执行时间,该算法还平衡了处理器间的负载。仿真实验结果表明该算法更加符合网格的复杂环境,能够更好的满足不同用户的实际需要。

摘要： 任务调度是实现高性能网格计算的一个基本问题。在网格环境中,任务调度的目标系统通常为任意连接的网络,应用程序常为复杂的计算密集型的并行分布式应用程序,本文提出了一个新的基于复制任务调度算法,该算法减少了任务在执行过程中重复查找最佳处理器的时间花费,并且可以同时执行多个应用程序,利用决定路径对任务进行排序,缩短了应用程序总的执行时间,该算法还平衡了处理器间的负载。仿真实验结果表明该算法更加符合网格的复杂环境,能够更好的满足不同用户的实际需要。

摘要： 针对网格环境中应用程序常为复杂的计算密集型的并行分布式应用程序,提出了一个新的基于复制和插入的启发式任务调度算法(duplication-and-insertion-based scheduling,DIBS),可以同时执行多个应用程序,利用决定路径对任务进行排序,缩短了应用程序总的执行时间,该算法还平衡了处理器间的负载.实验结果表明,该算法更加符合网格的复杂环境,能够更好地满足不同用户的实际需要.

摘要： 针对网格环境中应用程序常为复杂的计算密集型的并行分布式应用程序,提出了一个新的基于复制和插入的启发式任务调度算法(duplication-and-insertion-based scheduling,DIBS),可以同时执行多个应用程序,利用决定路径对任务进行排序,缩短了应用程序总的执行时间,该算法还平衡了处理器间的负载.实验结果表明,该算法更加符合网格的复杂环境,能够更好地满足不同用户的实际需要.

摘要： 针对网格环境中应用程序常为复杂的计算密集型的并行分布式应用程序,提出了一个新的基于复制和插入的启发式任务调度算法(duplication-and-insertion-based scheduling,DIBS),可以同时执行多个应用程序,利用决定路径对任务进行排序,缩短了应用程序总的执行时间,该算法还平衡了处理器间的负载.实验结果表明,该算法更加符合网格的复杂环境,能够更好地满足不同用户的实际需要.

摘要： 针对网格环境中应用程序常为复杂的计算密集型的并行分布式应用程序,提出了一个新的基于复制和插入的启发式任务调度算法(duplication-and-insertion-based scheduling,DIBS),可以同时执行多个应用程序,利用决定路径对任务进行排序,缩短了应用程序总的执行时间,该算法还平衡了处理器间的负载.实验结果表明,该算法更加符合网格的复杂环境,能够更好地满足不同用户的实际需要.

摘要： 针对网格环境中应用程序常为复杂的计算密集型的并行分布式应用程序,提出了一个新的基于复制和插入的启发式任务调度算法(duplication-and-insertion-based scheduling,DIBS),可以同时执行多个应用程序,利用决定路径对任务进行排序,缩短了应用程序总的执行时间,该算法还平衡了处理器间的负载.实验结果表明,该算法更加符合网格的复杂环境,能够更好地满足不同用户的实际需要.

摘要： 本申请公开了一种Hive SQL与执行引擎DAG的映射方法、设备及存储介质。所述Hive SQL与执行引擎DAG的映射方法，包括：获取到待映射SQL语句；利用语法规则对所述待映射SQL语句进行任务解析或/和划分，得到至少一个SQL任务；对各所述SQL任务进行关键词解析，将所述SQL任务划分为至少一个第一子阶段；其中，每个所述关键词对应一个第一子阶段；分别将所述待映射SQL语句各第一子阶段与执行引擎DAG的执行各所述第一子阶段的第二子阶段建立映射关系。上述方案，能够提高使用者对具体SQL语句分析的效率与准确性。

摘要： 本申请提供了一种层级式DAG区块链生成方法、设备、介质及程序产品，通过在确定区块链节点为新并行区块层对应的打包节点时，从交易池中打包出多个可并行执行的待执行区块；然后将多个待执行区块组合成新并行区块层；再将新并行区块层在区块链网络中进行广播，以使区块链网络中的所有节点独立地为每个待执行区块启动对应的执行流程、共识流程和落盘流程。以各个区块链节点循环轮换打包可并行执行的区块的方式，解决了现有技术中各个区块链节点存在重复打包区块、重复执行区块等导致处理效率下降的技术问题。达到了避免各个区块链节点并行打包区块，使得区块不满足DAG有向无环图的要求，避免区块重复打包重复执行的技术效果。

摘要： 本申请提供一种无向带权数据图至DAG任务图的转换方法，包括：获取无向带权数据图；按照预设顺序加载所述无向带权数据图，并将所述无向带权数据图中的数据顶点转换为任务顶点；将全部所述任务顶点按照顶点分配策略确定各自对应放置的处理节点，得到所述DAG任务图。本申请便于利用并行计算领域优秀的基于DAG的任务调度算法来提高图大数据并行处理的任务调度效率。本申请还提供一种无向带权数据图至DAG任务图的转换系统、计算机可读存储介质和电子设备，具有上述有益效果。

摘要： 本发明提供了本发明提供了一种基于DAG的并行程序的通信模式表示方法及装置，涉及高性能计算和可视化技术的技术领域，本方法包括S1：获取进程间的第一通信消息(u，v)，并基于进程间的第一通信消息(u，v)构建第一DAG拓扑序列，并对进程间的第一通信消息(u，v)利用通信消息的时间压缩方法重构获取进程间的第二消息(u′，v′)；S2：基于进程间的第二消息(u′，v′)对第一DAG拓扑序列进行修改以获取第二DAG拓扑序列；S3：对第二DAG拓扑序列进行可视化渲染。通过本发明提供的方法和装置可以缓解现有技术中通信分析系统难以随着进程数量的增加，难以完全呈现时间的动态通信图，难以为领域专家提供分析通信模式的技术问题。

摘要： 本发明涉及FPGA设计技术领域，且公开了一种基于DAG图的流水线编排算法，包括以下步骤：S1、先序遍历DAG：从起点开始，按先序遍历算法，遍历所有DAG节点，将每个节点记录在级数列表中；S2、剪枝：从最高层级列表逐级向低层级遍历，当节点已在高层级出现时，删除本级列表中对应节点，即针对重复节点，只保留最大层级中的节点；本发明提出的基于DAG图的流水线编排算法步骤更加简洁高效，使编译器对应功能实现的鲁棒性更强：a、无需选择主干路径；b、剪枝算法简洁高效，无需多次遍历DAG，可辅助芯片或FPGA设计人员，完成从系统方案的DAG状态机到硬件流水线的自动转换工作。

摘要： 本发明公开了一种基于airflow调度系统的DAG依赖配置工具。本发明包括DAG图渲染模块、DAG图数据格式检查模块、DAG图编辑模块、后台接口管理模块以及其他功能模块。DAG图数据格式检查模块用于检查用户输入的配置数据，是否满足定义规则，是否为所支持的类型。其中支持的类型，可以根据实际使用场景进行动态扩展。DAG图编辑模块包括图和全局配置页面、主机配置页面、点配置页面、边配置页面、点校验配置页面。后台接口管理模块包括DAG图数据的新增、编辑、删除、查询等功能。本发明的目的是提供一种操作方便，配置灵活的DAG配置工具，将原先复杂的通过代码书写DAG定义的方式，优化为常见的表格化页面，为不懂技术的使用人群提供便利。

摘要： 本发明属于嵌入式实时系统领域，具体涉及一种基于SMT方法的DAG任务WCRT计算方法。该方法的步骤为，先生成DAG任务；而后建立DAG模型；建立目标函数；建立节点的条件约束；以保证节点必须在其前驱完成执行后才能开始执行，约束节点在执行时是不可抢占的。建立负载保持约束；在任意时刻，在节点满足执行条件，不会存在空闲的核；最后建立源点开始执行时间约束。通过建立实现持续工作特性的约束，保证了对于任意节点及其临界前驱，如果时间区间的长度大于0，执行的负载就等于在时间区间内可以提供的计算资源，最终实现了响应时间分析问题向优化问题的转化。

摘要： 本发明公开一种基于DAG区块链的车联网安全、高效数据共享方法，应用于车联网安全和区块链技术领域，针对车联网数据共享的安全性和时效性等问题，首先，提出了一种基于DAG区块链的车辆信誉管理机制，通过车辆历史交易有效地判断车辆发布消息的可靠度，实时地为DAG区块链提供可信的车辆信誉值；其次，提出了一种基于优先级和可靠性的有偏随机游走共识机制对卸载任务的交易进行共识，保证任务在不同紧急程度下的延迟时间需求，并防止车联网中恶意攻击对数据共享造成破坏；最后，提出了一种基于粒子群优化的延迟最优协同卸载方案，根据卸载任务、车辆及区块链参数求解最优数据共享方案，实现车联网安全、高效的数据共享。

摘要： 本发明提供一种基于DAG依赖关系的节点生成方法、节点生成装置，所述方法包括：接收用户配置的节点生成规则；根据节点生成规则获取可执行任务集合r；根据可执行任务集合r获取可生成集合a，其中可生成集合a为可执行任务集合r中的任意两个节点之间的有效路径所经过的节点的集合；根据可执行任务集合r和可生成集合a的结果集生成节点。本发明可以使在复杂上下游依赖关系下生成的节点依然能保持局部的DAG关系图，准确的生成上下游节点的关系，并可以保证海量节点场景下的性能，支持海量任务生成。

摘要： 示例操作可以包括以下中的一个或多个：从包括有向无循环图(DAG)格式的区块链接收区块的链，在所述区块链中区块被独立地散列链接到多个区块，基于所述DAG格式的所述区块的链的结构来识别所述区块的链中的区块之间的时间关系，基于所识别的时间关系来确定所述DAG格式的所述区块的链的顺序线性次序，以及存储所述区块的链的顺序线性次序。