基于Trace的即时编译器中代码生成策略的改进

针对编译循环内的查找表分派指令导致的代码重复或额外运行开销,在Dalvik虚拟机的基于Trace的即时编译器中提出了改进的代码生成算法。同已有的代码生成算法相比,该方法在划分基本块阶段获取查找表分派的信息,并将查找表分派指令转换成一系列条件分支指令,通过条件分支指令实现子Trace同主Trace的合并,避免了主子Trace切换时额外的函数调用。实验结果表明,对于循环内含查找表分派的应用程序,该算法能提升其性能。

一种基于序列模式挖掘的trace探测方法

基于trace的即时编译技术是一种提高解释型语言性能的有效方法。然而,现有的trace探测技术都是针对程序单次执行的,无法利用服务器端程序并发执行的特点。针对并发执行的服务器端程序,提出一种基于序列模式挖掘的trace探测方法,以快速发现热点trace。将并发执行的服务器端程序看作是多个基本块序列,应用序列模式挖掘算法,对得到的序列模式进行去重与合并以发现热点trace。实验结果表明基于序列模式挖掘的trace探测能够有效地提高trace探测的效率。

电力市场中计算输电电价的一种新方法

该文基于边际成本理论,提出了一种计算输电电价的新方法,在保留边际成本定价中的经济信息的同时,综合考虑了无功电价,又考虑了电网的年收支平衡,最后,通过潮流跟踪法,确定有功、无功电价及固定成本在各个用户间的分配,使定价模型更加合理、完善。经IEEE6节点系统算例证明,该文所提的模型和算法是正确而有效的,具有重要的理论意义和工程实际价值,特别是对于在厂网分开后电网建设以及维护电网稳定的资金筹措有相当的指导价值。