IBOI:一种复杂性有效的基于指令块的乱序发射策略

顺序流水线结构由于逻辑简单,复杂性小,被广泛应用于嵌入式系统,以及片上多核和众核处理器.但是顺序流水线的指令发射速率受制于访存等长延迟事件,性能往往很低.本文在顺序流水线的基础上提出了一种基于指令块的乱序发射策略,只以少量的复杂性获得较好的性能功耗比.实验结果表明,本文提出的乱序发射策略相比顺序发射是一种复杂性有效的改进.

论复杂性与随机性的关系

本文通过对历史上复杂性与随机性关系的认识回顾 ,展示和分析了起源于计算机科学领域的Kolmogorov复杂性与随机性的直接关联 ,分析了盖尔曼的有效复杂性概念 ,论证了两种复杂性与随机性的关系 ,以及随机性的不同情况 ,力图剥离混合在复杂性与随机性相互关系上的一些误读和误解 ,还复杂性与随机性一种客观的本真关系。