一种基于DAG图的异构可重构任务划分方法

为了实现高性能低功耗的计算,以任务划分为研究对象,提出了异构可重构计算的基本概念和形式化描述方法,给出了基于异构计算任务和异构可重构体系结构相结合的异构可重构两种任务划分方法:节点内部可重组及网络可重建的任务划分及算法,最后验证了其任务划分方法的有效性.

基于有向无环图的高效并行区块链

区块链系统的性能制约了它的推广应用,主要表现为交易吞吐量低、交易确认时间长和算力浪费等.针对这些问题,提出一种基于有向无环图(DAG)的区块链及其共识协议,提供区块链的并行工作模式.通过3个指针提供DAG区块的连通性;根据工作量证明(PoW)机制,将较难的区块组成一条谜题链,保证区块的有序性和系统的安全性;按照最长链原则和最难链原则,制定谜题链的共识协议.本方案充分利用了网络节点的计算资源,提高了区块链系统性能,减小了计算冗余度,节省了算力.

全球金融危机背景下的股市联动性变化——基于DAG和结构VECM的实证分析

随着美国股市大幅波动,全球金融市场剧烈动荡,美国次贷危机已转化成全球性金融危机。本文主要采用向量误差修正模型(VECM)、基于有向无环图(DAG)结果的VAR结构化、脉冲响应函数及方差分解等方法,对危机前和危机期间六个主要国家(地区)的股市进行联动性实证分析,发现危机期间股市联动性加强,美国股指对其他股指的影响增大;英美之间因实体经济竞争产生的联动在危机期间被全球风险导致的共同震荡所取代;危机期间日元套利资本在美日之间的大规模流动加剧了美股波动,同时一定程度上减弱了日股波动;危机期间日经指数取代恒生指数而成为美股向亚洲市场的直接价格传导者;上证指数与世界股指的联动在危机期间显著增强,但仍然是六股指中最独立的。本文的量化结果有助于预测危机期间各国股票市场的联动性波动。

经济政策不确定性、地缘政治风险与人民币汇率波动——基于DAG和SVAR模型的分析

本文基于人民币国际化视角,利用2010年12月—2021年6月的月度时间序列数据,运用有向无环图(DAG)和结构向量自回归模型(SVAR),实证分析了全球及中国经济政策不确定性、地缘政治风险与人民币汇率波动之间的关系。研究结果表明,全球和中国地缘政治风险以及中国经济政策不确定性对人民币汇率波动存在较为显著的影响,国际经济政策不确定性对人民币汇率波动的直接影响并不显著,但会通过对中国经济政策不确定性的溢出效应间接地对人民币汇率波动产生影响。此外,全球地缘政治风险和经济政策不确定性对中国地缘政治风险存在较为显著的溢出效应,随着国际形势的不断变化,我国在未来一段时期内可能面临着较大的外部溢入风险。

公开选举代表投票的DAG共识机制

区块链作为一种创新型的分布式账本技术,以其去中心化、可追溯、防篡改等特性,在未来许多行业中具有广泛的应用前景.但现有单链式结构的区块链存在并发低、高延迟等问题.一种基于有向无环图(directed acyclic graph,DAG)结构的新型账本技术的出现有望突破传统区块链的性能瓶颈,但目前基于DAG型区块链系统的共识机制并不成熟.本文针对典型DAG型区块链系统Nano网络的ORV共识机制存在的安全性问题进行改进,提出了一种基于代表选举模型的公开选举代表投票共识机制,即OERV(open election representative voting).使主要代表节点的权益得到了分散,增强了去中心化程度,提高了网络安全性.实验结果表明,OERV算法性能高效,能够在不牺牲系统效率的同时增强系统的稳定性和安全性,对于推动DAG型区块链共识机制的研究有着重要的现实意义.

多目标服务工作流混合粒子群调度算法

针对NP难的服务工作流时间-费用优化问题,提出多目标混合粒子群算法(HMOPSO)来优化工作流调度问题.HMOPSO算法包括:初始种群生成、适应值分配、种群多样性保持、外部种群和极值选择.通过分析服务工作流的特征,构建有效的粒子结构使之离散化;通过设定单目标最优初始解,优化初始种群;通过引入外部种群和基于小生境技术的网格方法,获得分布均匀的Pareto最优解集.实验结果表明,HMOPSO具有更快的收敛速度和更好的寻优能力,并且在不同特征的问题实例上获得了数量众多、分布均匀、有较高质量的Pareto最优解集.

应用Min-Min算法思想解决依赖型任务调度

在云计算系统中,任务调度是其中的一个关键问题,它首要决定了整个云计算系统的运行效率。基于min-min算法思想和有向无环图(DAG)的基础上设计出一个解决依赖型的任务调度算法。根据具体例子进行算法演示,结果表明:该算法在完成时间跨度上与最优算法基本一致,有效地提高任务调度效率和云资源利用率。

消费者信心对股票市场的非线性影响——基于时变参数模型的研究

消费者信心指数对市场具有重要的影响作用。现通过有向无环图(DAG)分析方法研究影响我国A股股指的主要因素,发现A股股指与我国主要宏观因素严重背离,之后通过状态空间模型研究了消费者信心系数的时变轨迹,发现我国消费者信心指数对A股市场的影响在牛市与熊市下具有明显的非线性特征。

不同经济情形下货币政策中介目标传导效应——基于DAG-SVAR模型的实证分析

基于有向无环图方法分别构建数量型货币政策中介目标(货币供应量、社会融资规模)和价格型货币政策中介目标(利率、汇率)与GDP、CPI的SVAR模型,根据单变量及多变量脉冲响应函数分析在经济平稳发展、经济萧条、通货膨胀不同经济情形下各中介目标对GDP、CPI的影响效应,经实证研究发现不同经济情形下各数量型中介目标和价格型中介目标对经济及物价的调控作用各有偏颇,并以此提出相关建议与对策。

中国通胀、资产价格及货币政策间关系研究——基于开放经济视角的分析

本文选取2004年1月至2010年9月的中国房屋销售价格指数、货币供应量M2、美元兑人民币汇率、外汇储备、上证综指、CPI的月度数据作为研究样本,结合"有向无环图"(DAG)技术,建立SVAR模型来考察上述变量之间的动态关系。研究表明,房价、货币供应量对CPI的影响较大;货币供应量对CPI、房价、股价的影响力依次减弱;有理由推测国际游资对中国股市、房地产市场和中国实体经济部分商品的关注度依次减弱;中国的货币政策仍具有较强的独立性,但外汇储备的持续增加在一定程度上削弱了这种独立性。

云计算下适应用户任务动态变更的调度算法

针对云计算下处理海量用户任务时可能出现的用户撤销任务情形,提出一种云计算下适应用户任务动态变更的调度算法.算法在产生任务有向无环图(DAG)的基础上,当有撤销任务出现时,对每个撤销任务均根据其依赖关系撤销关联任务,更新DAG状态,再使用启发式算法进行调度.云仿真器CloudSim上的实验结果表明:该算法可避免对撤销无用任务的调度执行,在撤销相关依赖任务后提高了调度效率及云资源的利用率,在完成时间跨度上优于Min-Min算法和Max-Min算法.