fork-join任务图_forkjoinpool源码分析_java forkjoinpool(6)

HTGSFJ算法具有较短的调度长度 、较短的完成时间，使用的参考文献 ：处理机数最少，具有最高的加速 比和效率 。为更全面地评估和 比较HTGSFJ算法与其它算法，将随 [1】 SinnenO，SousaL．Ontaskschengaccuracy：evaluation机生成的Fork-Join任务 图作为测试这些算法 的负载 。通过随 methodologyandresults[J]．JournalofSupercomputing，2004，27机地产生任务计算时问和通信时间，选取 了6个Fork—Join任务 2 ：177．194．FJ算法与 TSA [2】 张建军，李庆华，瞿勇．基于任务复制的调度算法[J]．计算机工程图，在同样的异构环境中进行测试，将 HTGS— —FJ、TDS等算法的调度结果进行 比较，比较结果分别如 图5和 与设计，2009，3O 8 ：1896—1899．图6所示 。 [3] 杨斌，张建军，杨峰．调度 Fork．Join任务图的贪心算法[J]．计算从 图5和 图6可 以看 出，与 TDS、TSA FJ等算法相 比， 机工程与设计，2008，29 15 ：3864-3866．HTGSFJ算法 的调度长度最短，且所用处理机 的个数最少 。

[4] 刘振英，方滨兴，姜誉，等．一个调度 Fork-Join任务图的新算法而且，任务 图中的结点数越大，本算法越显著地优于其它算 [J]．软件学报，2002，13 4 ：693—697．法 。可见，对 Fork—Join任务图，在异构的环境下，HTGSFJ算 [5】 BoeresC，RebelloVEETowardsoptimaltaskschengfor490 2010，31 3 计算机工程与设计 ComputerEngineeringandDesign2-接第482页性，可 以扩展到更复杂的分布式认证系统中。4 结束语PKI可 以为移动支付提供一个安全保障，但是它的复杂性限制了其在移动环境下的广泛应用。本文提出的双hash链验证方案即确保了移动交易的安全性又很有效地降低了计算代价，提高了运行效率 。hash链 中产生 的秘密ncAi是整个安全体系的关键，必须要像私钥那样得到足够安全的保护。研究表明，若信任模型结构复杂，两实体间可能存在多条证书路径 。因此，对于证书验证路径 的构造也是认证系统中一个关键环节，需要设计一个更加完善的算法来寻求最短验证路径。图5 移动支付 PKI层次结构参考文献表 1传统PKI使用RSA和ECC操作次数[1】 QuanSN．Multi—dimensionalHashchainsandapplicationtoRSA ECC micropaymentschemes[C]．Be~en，Norway：ProeofInterna-顾客 c 商家 顾客 C 商家tionalWorkshoponCodingandCryptography,2005：96—106．hash 6 6 6 6加密 1 O O 0 2【】 ZhaoMeiyuan，SeanW Smith．Modelingnadevaluationofcerti-解密 0 1 0 0 ficationpathdiscoveryintheeme~ingglobalPKI[M】．Springer-签名 1 0 1 OVerlagBerlinHeidelbeg，2006：16·30．验证 4 5 4 5[3】 关振胜．公钥基础设施PKI及其应用[M】．jE京：电子工业出版社，2008：121—124．表2 双 hash链模型使用RSA和ECC操作次数4【】 CristinaSatizaba1．Reducingthecomputationalcostofeertifica·RSA ECC tionpathvalidationinmobilepayment[M]．Springer-VerlagBer-顾客 商家 RCA 顾客 商家 RCAlinHeidelbeg，2007：280—296．hash 3 3 16 3 3 16[55] GaoJ,Shim s．P2P-Paid：Apee~to—peerwirelesspaymentsys·加密 1 0 0 0 0 0解密 0 1 O O 0 0 tem[C]．SecondIEEEInternationalWorkshoponMobileCom-签名 1 0 2 1 0 2 merceandServices，2005：102-111．验证 1 2 O 1 2 0[6】 蔡满春，赵海洋，郭代飞．移动环境下的一种基于双向认证的哈希链签名方案 J【J．计算机应用研究，2008，25 5 ：32-33．注 ：O ：hash操作的次数；O ：加密次数o ：解密次数；[7] WilliamStallings．密码编码学与网络安全：原来与实践[M】．杨O ：签名次数 ；OPt．：验证次数 ；Tx：相应各操作 的运行时间。

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-40537-6.html