免费论文摘要：一种操纵体例中高效同步体制的接洽

计划机的兴盛仍旧加入了多核期间。在功耗墙与外存墙的控制下，依附主频提高来普及处置器计划速率的本领仍旧不复灵验。一上面，因为处置器的功耗与处置器频次的平方成正比，更快的主频常常表示着更大的电能耗费；另一上面，处置器与外存之间日益增大的速率范围也否认了这种本领。动作一种协调，咱们经过减少处置单位的数量来实行并行计划，进而进一步提高计划机的本能。操纵体例中有洪量共享数据构造，对它们的考察须要被串行化。用来线程串行化的机算法被称为同步体制。自旋锁是一种特殊要害的同步体制。但是，现有的自旋锁大概展现出很差的扩充性，大概固然可扩充但却丧失了其它上面的个性。正文贯串新颖多处置器的硬件框架结构，商量弹性可扩充自旋锁（Flexible and Scalable Lock, FSL）的安排计划。与现有的处事比拟，FSL完备以次四个特性。开始，它的安排充溢商量了今世散布式共享外存的多核处置器框架结构，而且对准这种框架结构的个性做出了特意的优化；其次，这种新的可扩充锁运用去会合化的安排观念，每一个锁的范例都完备几何个独力的缓存行。再次，现有的同步算法均运用一个锁在一切线程之间同步，而正文将要提出的安排运用双层锁构造，即每一个弹性可扩充锁的范例均由两层子锁形成。结果，该锁扶助各别的分批粒度。 运用者不妨按照各别的锁左右文对各别的锁范例设定各别的分批粒度。与现有的专为NUMA体制构造安排的同步算法比拟，正文进一步商量了坐落同一个处置器芯片里面的处置中心之间展现出的物理亲和性，进一步探究这种典型的锁的安排空间，而且提出弹性可扩充锁的安排计划，来为各别的自旋锁左右文和锁范例供给可变的、精准调制的分批巨细。这一新的安排为亲和性锁的计划供给了一个一致的模子，而且不妨将现有的商量NUMA框架结构的安排实足归入个中，由于与这种弹性可扩充锁的安排比拟，它们仅商量了模子中的一个惯例。新的锁安排计划供给与现有Linux内核兼容的运用接口，所以不妨被简单地集成到内核中。运用这个锁的试验表白，在各别的负载场景下，弹性可扩充锁对立于ticket lock的本能提高可到达12倍至14倍。

来源：半壳优胜鲸鱼幸运星转载请保留出处和链接！

本文链接：http://87cpy.com/283193.html