Adaptive Register Allocation with a Linear Number of Registers

机译：具有线性寄存器数量的自适应寄存器分配

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

We give an adaptive algorithm in which processes use multi-writer multi-reader registers to acquire exclusive write access to their own single-writer, multi-reader registers. It is the first such algorithm that uses a number of registers linear in the number of participating processes. Previous adaptive algorithms require at least θ(n~(3/2)) registers.

机译：我们提供了一种自适应算法，其中进程使用多写入器多读取器寄存器来获取对其自己的单写入器多读取器寄存器的独占写入访问权限。这是第一个使用数量与参与进程数量成线性关系的寄存器的算法。先前的自适应算法至少需要θ（n〜（3/2））个寄存器。

著录项

来源
《International symposium on distributed computing》|2013年|269-283|共15页
会议地点
作者
Carole Delporte-Gallet; Hugues Fauconnier; Eli Gafni; Leslie Lamport;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类
关键词
shared memory; read/write registers; distributed algorithms; wait-free; space complexity; renaming;

机译：共享内存;读/写寄存器;分布式算法;不用等待空间复杂度;重命名;

相似文献

外文文献
中文文献
专利

1. Register Allocation for Embedded Systems to Simultaneously Reduce Energy and Temperature on Registers [J] . TIANTIAN LIU, ALEX ORAILOGLU, CHUN JASON XUE, ACM Transactions on Embedded Computing Systems . 2014,第3期

机译：嵌入式系统的寄存器分配，以同时降低寄存器的能耗和温度
2. Optimizing Instruction Scheduling and Register Allocation for Register-File-Connected Clustered VLIW Architectures [J] . HaijingTang, XuYang, SiyeWang, ScientificWorldJournal . 2013,第3期

机译：优化寄存器文件连接群集VLIW体系结构的指令调度和寄存器分配
3. Register Windows vs. Register Allocation [J] . David W. Wall ACM SIGPLAN Notices: A Monthly Publication of the Special Interest Group on Programming Languages . 2004,第4期

机译：注册Windows与注册分配
4. Adaptive Register Allocation with a Linear Number of Registers [C] . Carole Delporte-Gallet, Hugues Fauconnier, Eli Gafni, International Symposium on Distributed Computing . 2013

机译：具有线性寄存器的自适应寄存器分配
5. Parameterization and adaptive search for graph coloring register allocation [D] . Liu, Donghua 2010

机译：图着色寄存器分配的参数化和自适应搜索
6. Optimizing Instruction Scheduling and Register Allocation for Register-File-Connected Clustered VLIW Architectures [O] . Haijing Tang, Xu Yang, Siye Wang, 2013

机译：连接寄存器文件的集群式VLIW架构的优化指令调度和寄存器分配
7. Adaptive Register-Allocation with a Linear Number of Registers [O] . Carole Delporte-gallet, Hugues Fauconnier, Eli Gafni, 2015

机译：具有线性寄存器数的自适应寄存器分配

Adaptive Register Allocation with a Linear Number of Registers

摘要

著录项

相似文献

相关主题

期刊订阅