首页 > 最新文献

ACM SIGOPS Oper. Syst. Rev.最新文献

英文 中文
Modeling Communication Costs in Blade Servers 刀片服务器中的通信成本建模
Pub Date : 2016-01-20 DOI: 10.1145/2883591.2883607
Qiuyun Wang, Benjamin C. Lee
Datacenters demand big memory servers for big data. For blade servers, which disaggregate memory across multiple blades, we derive technology and architectural models to estimate communication delay and energy. These models permit new case studies in refusal scheduling to mitigate NUMA and improve the energy efficiency of data movement. Preliminary results show that our model helps researchers coordinate NUMA mitigation and queueing dynamics. We find that judiciously permitting NUMA reduces queueing time, benefiting throughput, latency and energy efficiency for datacenter workloads like Spark. These findings highlight blade servers' strengths and opportunities when building distributed shared memory machines for data analytics.
数据中心需要大内存服务器来处理大数据。对于跨多个刀片服务器分解内存的刀片服务器,我们推导了技术和体系结构模型来估计通信延迟和能量。这些模型允许在拒绝调度中进行新的案例研究,以减轻NUMA并提高数据移动的能源效率。初步结果表明,我们的模型有助于研究人员协调NUMA缓解和排队动力学。我们发现,明智地允许NUMA可以减少排队时间,有利于像Spark这样的数据中心工作负载的吞吐量、延迟和能源效率。这些发现强调了刀片服务器在构建用于数据分析的分布式共享内存机器时的优势和机遇。
{"title":"Modeling Communication Costs in Blade Servers","authors":"Qiuyun Wang, Benjamin C. Lee","doi":"10.1145/2883591.2883607","DOIUrl":"https://doi.org/10.1145/2883591.2883607","url":null,"abstract":"Datacenters demand big memory servers for big data. For blade servers, which disaggregate memory across multiple blades, we derive technology and architectural models to estimate communication delay and energy. These models permit new case studies in refusal scheduling to mitigate NUMA and improve the energy efficiency of data movement. Preliminary results show that our model helps researchers coordinate NUMA mitigation and queueing dynamics. We find that judiciously permitting NUMA reduces queueing time, benefiting throughput, latency and energy efficiency for datacenter workloads like Spark. These findings highlight blade servers' strengths and opportunities when building distributed shared memory machines for data analytics.","PeriodicalId":7046,"journal":{"name":"ACM SIGOPS Oper. Syst. Rev.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2016-01-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74227249","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Revisiting Hash Table Design for Phase Change Memory 重新审视相变存储器的哈希表设计
Pub Date : 2016-01-20 DOI: 10.1145/2883591.2883597
Biplob K. Debnath, Alireza Haghdoost, Asim Kadav, Mohammed G. Khatib, C. Ungureanu
Phase Change Memory (PCM) is emerging as an attractive alternative to Dynamic Random Access Memory (DRAM) in building data-intensive computing systems. PCM offers read/write performance asymmetry that makes it necessary to revisit the design of in-memory applications. In this paper, we focus on in-memory hash tables, a family of data structures with wide applicability. We evaluate several popular hash-table designs to understand their performance under PCM. We find that for write-heavy workloads the designs that achieve best performance for PCMdiffer from the ones that are best for DRAM, and that designs achieving a high load factor also cause a high number of memory writes. Finally, we propose PFHT, a PCM-Friendly Hash Table which presents a cuckoo hashing variant that is tailored to PCM characteristics, and offers a better trade-off between performance, the amount of writes generated, and the expected load factor than any of the existing DRAMbased implementations.
相变存储器(PCM)作为动态随机存取存储器(DRAM)的一种有吸引力的替代方案,在构建数据密集型计算系统中崭露头角。PCM提供了读/写性能不对称,这使得有必要重新考虑内存应用程序的设计。在本文中,我们关注内存哈希表,这是一种具有广泛适用性的数据结构。我们评估了几种流行的哈希表设计,以了解它们在PCM下的性能。我们发现,对于写量大的工作负载,实现pcm最佳性能的设计不同于实现DRAM最佳性能的设计,并且实现高负载因子的设计也会导致大量内存写入。最后,我们提出PFHT,一种PCM友好哈希表,它提供了一种针对PCM特性量身定制的杜鹃哈希变体,与任何现有的基于dram的实现相比,它在性能、生成的写入量和预期负载因子之间提供了更好的权衡。
{"title":"Revisiting Hash Table Design for Phase Change Memory","authors":"Biplob K. Debnath, Alireza Haghdoost, Asim Kadav, Mohammed G. Khatib, C. Ungureanu","doi":"10.1145/2883591.2883597","DOIUrl":"https://doi.org/10.1145/2883591.2883597","url":null,"abstract":"Phase Change Memory (PCM) is emerging as an attractive alternative to Dynamic Random Access Memory (DRAM) in building data-intensive computing systems. PCM offers read/write performance asymmetry that makes it necessary to revisit the design of in-memory applications. In this paper, we focus on in-memory hash tables, a family of data structures with wide applicability. We evaluate several popular hash-table designs to understand their performance under PCM. We find that for write-heavy workloads the designs that achieve best performance for PCMdiffer from the ones that are best for DRAM, and that designs achieving a high load factor also cause a high number of memory writes. Finally, we propose PFHT, a PCM-Friendly Hash Table which presents a cuckoo hashing variant that is tailored to PCM characteristics, and offers a better trade-off between performance, the amount of writes generated, and the expected load factor than any of the existing DRAMbased implementations.","PeriodicalId":7046,"journal":{"name":"ACM SIGOPS Oper. Syst. Rev.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2016-01-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90928003","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 55
Brazilian symposium on computing system engineering 巴西计算机系统工程研讨会
Pub Date : 2016-01-20 DOI: 10.1145/2146382.2146393
A. A. Fröhlich, L. Becker, George Lima, Stefan M. Petters, D. D. Silva, E. Barros
{"title":"Brazilian symposium on computing system engineering","authors":"A. A. Fröhlich, L. Becker, George Lima, Stefan M. Petters, D. D. Silva, E. Barros","doi":"10.1145/2146382.2146393","DOIUrl":"https://doi.org/10.1145/2146382.2146393","url":null,"abstract":"","PeriodicalId":7046,"journal":{"name":"ACM SIGOPS Oper. Syst. Rev.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2016-01-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83278234","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Lightweight Capability Domains: Towards Decomposing the Linux Kernel 轻量级能力域:走向分解Linux内核
Pub Date : 2016-01-20 DOI: 10.1145/2883591.2883601
Charles Jacobsen, Muktesh Khole, Sarah Spall, Scotty Bauer, A. Burtsev
Despite a number of radical changes in how computer systems are used, the design principles behind the very core of the systems stack--an operating system kernel--has remained unchanged for decades.We run monolithic kernels developed with a combination ofan unsafe programming language, global sharing of data structures, opaque interfaces, and no explicit knowledge of kernel protocols. Today, the monolithic architecture of a kernel is the main factor undermining its security, and even worse, limiting its evolution towards a safer, more secure environment. Lack of isolation across kernel subsystems allows attackers to take control over the entire machine with a single kernel vulnerability. Furthermore, complex, semantically rich monolithic code with globally shared data structures and no explicit interfaces is not amenable to formal analysis and verification tools. Even after decades of work to make monolithic kernels more secure, over a hundred serious kernel vulnerabilities are still reported every year. Modern kernels need decomposition as a practical means of confining the effects of individual attacks. Historically, decomposed kernels were prohibitively slow. Today, the complexity of a modern kernel prevents a trivial decomposition effort. We argue, however, that despite all odds modern kernels can be decomposed. Careful choice of communication abstractions and execution model, a general approach to decomposition, a path for incremental adoption, and automation through proper language tools can address complexity of decomposition and performance overheads of decomposed kernels. Our work on lightweight capability domains (LCDs) develops principles, mechanisms, and tools that enable incremental, practical decomposition of a modern operating system kerne.
尽管计算机系统的使用方式发生了一些根本性的变化,但系统堆栈的核心——操作系统内核——背后的设计原则几十年来一直没有改变。我们运行由不安全编程语言、数据结构的全局共享、不透明接口和不明确的内核协议知识组合而成的单片内核。今天,内核的单片架构是破坏其安全性的主要因素,甚至更糟的是,它限制了内核向更安全、更可靠的环境发展。缺乏跨内核子系统的隔离使得攻击者可以通过单个内核漏洞控制整个机器。此外,具有全局共享数据结构且没有显式接口的复杂、语义丰富的单片代码不适合正式的分析和验证工具。即使经过几十年的努力使单片内核更加安全,每年仍有超过100个严重的内核漏洞被报告出来。现代核需要分解作为限制单个攻击影响的实用手段。从历史上看,分解的核非常慢。今天,现代内核的复杂性阻止了琐碎的分解工作。然而,我们认为,尽管有种种困难,现代核是可以分解的。仔细选择通信抽象和执行模型、分解的一般方法、增量采用的路径,以及通过适当的语言工具实现自动化,可以解决分解的复杂性和分解内核的性能开销。我们在轻量级能力域(lcd)上的工作开发了原则、机制和工具,这些原则、机制和工具支持对现代操作系统内核进行增量的、实际的分解。
{"title":"Lightweight Capability Domains: Towards Decomposing the Linux Kernel","authors":"Charles Jacobsen, Muktesh Khole, Sarah Spall, Scotty Bauer, A. Burtsev","doi":"10.1145/2883591.2883601","DOIUrl":"https://doi.org/10.1145/2883591.2883601","url":null,"abstract":"Despite a number of radical changes in how computer systems are used, the design principles behind the very core of the systems stack--an operating system kernel--has remained unchanged for decades.We run monolithic kernels developed with a combination ofan unsafe programming language, global sharing of data structures, opaque interfaces, and no explicit knowledge of kernel protocols. Today, the monolithic architecture of a kernel is the main factor undermining its security, and even worse, limiting its evolution towards a safer, more secure environment. Lack of isolation across kernel subsystems allows attackers to take control over the entire machine with a single kernel vulnerability. Furthermore, complex, semantically rich monolithic code with globally shared data structures and no explicit interfaces is not amenable to formal analysis and verification tools. Even after decades of work to make monolithic kernels more secure, over a hundred serious kernel vulnerabilities are still reported every year.\u0000 Modern kernels need decomposition as a practical means of confining the effects of individual attacks. Historically, decomposed kernels were prohibitively slow. Today, the complexity of a modern kernel prevents a trivial decomposition effort. We argue, however, that despite all odds modern kernels can be decomposed. Careful choice of communication abstractions and execution model, a general approach to decomposition, a path for incremental adoption, and automation through proper language tools can address complexity of decomposition and performance overheads of decomposed kernels. Our work on lightweight capability domains (LCDs) develops principles, mechanisms, and tools that enable incremental, practical decomposition of a modern operating system kerne.","PeriodicalId":7046,"journal":{"name":"ACM SIGOPS Oper. Syst. Rev.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2016-01-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74794187","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 13
5th Brazilian Symposium on Computing System Engineering 第五届巴西计算机系统工程研讨会
Pub Date : 2016-01-01 DOI: 10.1145/2903267.2903273
M. Oyamada, A. A. Fröhlich, L. Becker
The Brazilian Symposium on Computing System Engineering (SBESC) is an initiative of the research community originally associated with three events: the Brazilian Workshop on Real-Time Systems, created in 1998; the Brazilian Workshop on Operating Systems, created in 2004; and the Brazilian Workshop on Embedded Systems, created in 2010. The identification of a strong synergy among these research areas added to the fact that designing computing systems is an increasingly multidisciplinary task and motivated the workshops to move from their native conferences to form an independent symposium. From the beginning, the symposium has been holding the Brazilian Embedded Systems School. In 2013, the symposium incorporated another related research community, which is focused on topics related to Critical Embedded Systems such as system safety and dependability. In the same year, it also started to host the Education Forum in Computing Engineering and the Embedded Systems Competition organized by Intel. This year, SBESC was colocated with the 5th IFIP International Embedded Systems Symposium.
巴西计算系统工程研讨会(SBESC)是一个研究社区的倡议,最初与三个事件有关:巴西实时系统研讨会,创建于1998年;巴西操作系统研讨会,创建于2004年;以及成立于2010年的巴西嵌入式系统研讨会。这些研究领域之间强大的协同作用的识别增加了这样一个事实,即设计计算系统是一项日益多学科的任务,并促使研讨会从其本地会议转移到形成一个独立的研讨会。从一开始,研讨会就一直在巴西嵌入式系统学校举行。2013年,研讨会纳入了另一个相关的研究社区,该社区专注于与关键嵌入式系统相关的主题,如系统安全性和可靠性。同年开始承办由Intel主办的计算机工程教育论坛和嵌入式系统竞赛。今年,SBESC与第五届IFIP国际嵌入式系统研讨会同期举办。
{"title":"5th Brazilian Symposium on Computing System Engineering","authors":"M. Oyamada, A. A. Fröhlich, L. Becker","doi":"10.1145/2903267.2903273","DOIUrl":"https://doi.org/10.1145/2903267.2903273","url":null,"abstract":"The Brazilian Symposium on Computing System Engineering (SBESC) is an initiative of the research community originally associated with three events: the Brazilian Workshop on Real-Time Systems, created in 1998; the Brazilian Workshop on Operating Systems, created in 2004; and the Brazilian Workshop on Embedded Systems, created in 2010. The identification of a strong synergy among these research areas added to the fact that designing computing systems is an increasingly multidisciplinary task and motivated the workshops to move from their native conferences to form an independent symposium. From the beginning, the symposium has been holding the Brazilian Embedded Systems School. In 2013, the symposium incorporated another related research community, which is focused on topics related to Critical Embedded Systems such as system safety and dependability. In the same year, it also started to host the Education Forum in Computing Engineering and the Embedded Systems Competition organized by Intel. This year, SBESC was colocated with the 5th IFIP International Embedded Systems Symposium.","PeriodicalId":7046,"journal":{"name":"ACM SIGOPS Oper. Syst. Rev.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2016-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90496404","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Brazilian Symposium on Computing System Engineering 巴西计算机系统工程研讨会
Pub Date : 2016-01-01 DOI: 10.1145/2883591.2883593
R. Barreto, R. Obelheiro, L. Becker
The Brazilian Symposium on Computing System Engineering (SBESC) is an initiative of the research community originally associated with three events: the Brazilian Workshop on Real-Time Systems, created in 1998; the Brazilian Workshop on Operating Systems, created in 2004; and the Brazilian Workshop on Embedded Systems, created in 2010. The identification of a strong synergy among these research areas added to the fact that designing computing systems is an increasingly multidisciplinary task and motivated the workshops to move from their native conferences to form an independent symposium. Last year, the symposium incorporated another related research community, which is focused on topics related to Critical Embedded Systems such as system safety and dependability, and promoted an Education Forum. This year, besides the Education Forum, we also had an Industrial Track.
巴西计算系统工程研讨会(SBESC)是一个研究社区的倡议,最初与三个事件有关:巴西实时系统研讨会,创建于1998年;巴西操作系统研讨会,创建于2004年;以及成立于2010年的巴西嵌入式系统研讨会。这些研究领域之间强大的协同作用的识别增加了这样一个事实,即设计计算系统是一项日益多学科的任务,并促使研讨会从其本地会议转移到形成一个独立的研讨会。在去年的研讨会上,以系统安全性和可靠性等与关键嵌入式系统相关的课题为中心的另一个相关研究团体也加入进来,并推进了“教育论坛”。今年,除了教育论坛,我们还举办了工业专场。
{"title":"Brazilian Symposium on Computing System Engineering","authors":"R. Barreto, R. Obelheiro, L. Becker","doi":"10.1145/2883591.2883593","DOIUrl":"https://doi.org/10.1145/2883591.2883593","url":null,"abstract":"The Brazilian Symposium on Computing System Engineering (SBESC) is an initiative of the research community originally associated with three events: the Brazilian Workshop on Real-Time Systems, created in 1998; the Brazilian Workshop on Operating Systems, created in 2004; and the Brazilian Workshop on Embedded Systems, created in 2010. The identification of a strong synergy among these research areas added to the fact that designing computing systems is an increasingly multidisciplinary task and motivated the workshops to move from their native conferences to form an independent symposium. Last year, the symposium incorporated another related research community, which is focused on topics related to Critical Embedded Systems such as system safety and dependability, and promoted an Education Forum. This year, besides the Education Forum, we also had an Industrial Track.","PeriodicalId":7046,"journal":{"name":"ACM SIGOPS Oper. Syst. Rev.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2016-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73193681","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Sudden Drop in the Battery Level?: Understanding Smartphone State of Charge Anomaly 电池电量突然下降?:了解智能手机充电状态异常
Pub Date : 2016-01-01 DOI: 10.1145/2883591.2883606
M. A. Hoque, S. Tarkoma
Battery State of Charge (SOC) estimation is a fundamental component of today's smartphones that affects the internal processes and observable behavior of the devices. This article systematically investigates and analyzes the SOC estimation techniques in smartphones. First, we discover that the voltage curve of a given smartphone implicitly captures the usable capacity of the battery while charging the mobile device. Second, we observe that today's SOC estimation techniques do not model battery capacity loss sufficiently to accurately capture the usable capacity. Finally, we report findings based on battery analytics of 2077 devices that validate the relationship between battery voltage and the usable capacity of a device. The presented results enable the development of more accurate battery gauges and metering solutions thus resulting in better power-saving decisions, recommendations for the users, and most importantly more reliable system.
电池充电状态(SOC)估计是当今智能手机的一个基本组成部分,它影响着设备的内部过程和可观察行为。本文系统地研究和分析了智能手机的SOC评估技术。首先,我们发现给定智能手机的电压曲线隐含地捕获了电池在给移动设备充电时的可用容量。其次,我们观察到今天的SOC估计技术不能充分模拟电池容量损失以准确捕获可用容量。最后,我们报告了基于2077个设备的电池分析的结果,验证了电池电压与设备可用容量之间的关系。提出的结果有助于开发更精确的电池仪表和计量解决方案,从而为用户提供更好的节能决策,建议,最重要的是更可靠的系统。
{"title":"Sudden Drop in the Battery Level?: Understanding Smartphone State of Charge Anomaly","authors":"M. A. Hoque, S. Tarkoma","doi":"10.1145/2883591.2883606","DOIUrl":"https://doi.org/10.1145/2883591.2883606","url":null,"abstract":"Battery State of Charge (SOC) estimation is a fundamental component of today's smartphones that affects the internal processes and observable behavior of the devices. This article systematically investigates and analyzes the SOC estimation techniques in smartphones. First, we discover that the voltage curve of a given smartphone implicitly captures the usable capacity of the battery while charging the mobile device. Second, we observe that today's SOC estimation techniques do not model battery capacity loss sufficiently to accurately capture the usable capacity. Finally, we report findings based on battery analytics of 2077 devices that validate the relationship between battery voltage and the usable capacity of a device. The presented results enable the development of more accurate battery gauges and metering solutions thus resulting in better power-saving decisions, recommendations for the users, and most importantly more reliable system.","PeriodicalId":7046,"journal":{"name":"ACM SIGOPS Oper. Syst. Rev.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2016-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90941408","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
A fast and slippery slope for file systems 文件系统的快速滑坡
Pub Date : 2015-10-04 DOI: 10.1145/2819001.2819003
Ricardo Santana, R. Rangaswami, Vasily Tarasov, Dean Hildebrand
There is a vast number and variety of file systems currently available, each optimizing for an ever growing number of storage devices and workloads. Users have an unprecedented, and somewhat overwhelming, number of data management options. At the same time, the fastest storage devices are only getting faster, and it is unclear on how well the existing file systems will adapt. Using emulation techniques, we evaluate five popular Linux file systems across a range of storage device latencies typical to low-end hard drives, latest high-performance persistent memory block devices, and in between. Our findings are often surprising. Depending on the workload, we find that some file systems can clearly scale with faster storage devices much better than others. Further, as storage device latency decreases, we find unexpected performance inversions across file systems. Finally, file system scalability in the higher device latency range is not representative of scalability in the lower, sub-millisecond, latency range. We then focus on Nilfs2 as an especially alarming example of an unexpectedly poor scalability and present detailed instructions for identifying bottlenecks in the I/O stack.
目前可用的文件系统种类繁多,每种文件系统都针对数量不断增长的存储设备和工作负载进行了优化。用户拥有前所未有的、甚至是压倒性的数据管理选项。与此同时,最快的存储设备的速度只会越来越快,目前还不清楚现有的文件系统将如何适应。通过使用仿真技术,我们评估了五种流行的Linux文件系统,这些系统的存储设备延迟范围包括低端硬盘驱动器、最新的高性能持久内存块设备以及两者之间的存储设备延迟。我们的发现常常令人惊讶。根据工作负载的不同,我们发现一些文件系统显然比其他文件系统更适合使用更快的存储设备。此外,随着存储设备延迟的减少,我们发现跨文件系统出现了意想不到的性能反转。最后,较高设备延迟范围内的文件系统可伸缩性不能代表较低、亚毫秒级延迟范围内的可伸缩性。然后,我们将重点介绍Nilfs2,它是一个特别令人担忧的可伸缩性差的例子,并提供了识别I/O堆栈瓶颈的详细说明。
{"title":"A fast and slippery slope for file systems","authors":"Ricardo Santana, R. Rangaswami, Vasily Tarasov, Dean Hildebrand","doi":"10.1145/2819001.2819003","DOIUrl":"https://doi.org/10.1145/2819001.2819003","url":null,"abstract":"There is a vast number and variety of file systems currently available, each optimizing for an ever growing number of storage devices and workloads. Users have an unprecedented, and somewhat overwhelming, number of data management options. At the same time, the fastest storage devices are only getting faster, and it is unclear on how well the existing file systems will adapt. Using emulation techniques, we evaluate five popular Linux file systems across a range of storage device latencies typical to low-end hard drives, latest high-performance persistent memory block devices, and in between. Our findings are often surprising. Depending on the workload, we find that some file systems can clearly scale with faster storage devices much better than others. Further, as storage device latency decreases, we find unexpected performance inversions across file systems. Finally, file system scalability in the higher device latency range is not representative of scalability in the lower, sub-millisecond, latency range. We then focus on Nilfs2 as an especially alarming example of an unexpectedly poor scalability and present detailed instructions for identifying bottlenecks in the I/O stack.","PeriodicalId":7046,"journal":{"name":"ACM SIGOPS Oper. Syst. Rev.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2015-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82746102","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 14
Making Lock-free Data Structures Verifiable with Artificial Transactions 用人工事务验证无锁数据结构
Pub Date : 2015-10-04 DOI: 10.1145/2883591.2883603
Xinhao Yuan, David Williams-King, Junfeng Yang, S. Sethumadhavan
Among all classes of parallel programming abstractions, lock-free data structures are considered one of the most scalable and efficient thanks to their fine-grained style of synchronization. However, they are also challenging for developers and tools to verify because of the huge number of possible interleavings that result from finegrained synchronizations. This paper addresses this fundamental problem between performance and verifiability of lock-free data structure implementations. We present TXIT, a system that greatly reduces the set of possible interleavings by inserting transactions into the implementation of a lock-free data structure. We leverage hardware transactional memory support from Intel Haswell processors to enforce these artificial transactions. Evaluation on six popular lock-free data structure libraries shows that TXIT makes it easy to verify lock-free data structures while incurring acceptable runtime overhead. Further analysis shows that two inefficiencies in Haswell are the largest contributors to this overhead.
在所有并行编程抽象类中,无锁数据结构由于其细粒度的同步风格而被认为是最具可伸缩性和最高效的数据结构之一。然而,对于开发人员和工具来说,验证它们也是一个挑战,因为细粒度同步可能导致大量的交叉。本文解决了无锁数据结构实现的性能和可验证性之间的基本问题。我们提出了TXIT,这是一个通过将事务插入到无锁数据结构的实现中来大大减少可能的交织集的系统。我们利用来自Intel Haswell处理器的硬件事务性内存支持来执行这些人工事务。对六个流行的无锁数据结构库的评估表明,TXIT可以很容易地验证无锁数据结构,同时产生可接受的运行时开销。进一步的分析表明,Haswell中的两个低效率是造成这种开销的最大原因。
{"title":"Making Lock-free Data Structures Verifiable with Artificial Transactions","authors":"Xinhao Yuan, David Williams-King, Junfeng Yang, S. Sethumadhavan","doi":"10.1145/2883591.2883603","DOIUrl":"https://doi.org/10.1145/2883591.2883603","url":null,"abstract":"Among all classes of parallel programming abstractions, lock-free data structures are considered one of the most scalable and efficient thanks to their fine-grained style of synchronization. However, they are also challenging for developers and tools to verify because of the huge number of possible interleavings that result from finegrained synchronizations.\u0000 This paper addresses this fundamental problem between performance and verifiability of lock-free data structure implementations. We present TXIT, a system that greatly reduces the set of possible interleavings by inserting transactions into the implementation of a lock-free data structure. We leverage hardware transactional memory support from Intel Haswell processors to enforce these artificial transactions. Evaluation on six popular lock-free data structure libraries shows that TXIT makes it easy to verify lock-free data structures while incurring acceptable runtime overhead. Further analysis shows that two inefficiencies in Haswell are the largest contributors to this overhead.","PeriodicalId":7046,"journal":{"name":"ACM SIGOPS Oper. Syst. Rev.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2015-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86494663","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
LADIS'14: 8th Workshop on Large-Scale Distributed Systems and Middleware 第8届大规模分布式系统与中间件研讨会
Pub Date : 2015-01-20 DOI: 10.1145/2723872.2723888
G. Chockler, F. Junqueira, R. Rodrigues, Ymir Vigfusson
LADIS is an annual workshop focused on aspects of largescale distributed systems and middleware. Since its inauguration in 2007, the primary goal has been to offer a program with a good balance between presentations from industry and academia. The attendance of the workshop also reflects this balance, with regular participants from top universities and major companies offering Web-scale online services. The topics covered throughout the years have varied widely, covering aspects of distributed systems such as fault tolerance, consistency, security, and performance. Furthermore, they have been presented in the broad context of storage systems, data centers, and online services such as Web search and social networks. Given the focus on fostering discussion between industry and academia, talks at LADIS common showcase ongoing research work and present lessons and experience from industry. This interplay has proven to be a great opportunity for a reality check: does a given research work have any chance of succeeding in practice? LADIS is certainly not an oracle, but sharing experiences during the workshop has helped many researchers to better guide their ongoing research work.
LADIS是一个关注大型分布式系统和中间件方面的年度研讨会。自2007年成立以来,主要目标一直是提供一个在工业界和学术界之间取得良好平衡的项目。研讨会的出席也反映了这种平衡,来自顶尖大学和提供网络规模在线服务的大公司的定期参与者。这些年来所涉及的主题变化很大,涵盖了分布式系统的各个方面,如容错、一致性、安全性和性能。此外,它们还出现在存储系统、数据中心和在线服务(如Web搜索和社交网络)的广泛上下文中。由于重点是促进工业界和学术界之间的讨论,LADIS的会谈通常展示正在进行的研究工作,并介绍工业界的教训和经验。这种相互作用已被证明是一个检验现实的好机会:给定的研究工作在实践中有成功的机会吗?LADIS当然不是一个预言,但是在研讨会上分享经验帮助了许多研究人员更好地指导他们正在进行的研究工作。
{"title":"LADIS'14: 8th Workshop on Large-Scale Distributed Systems and Middleware","authors":"G. Chockler, F. Junqueira, R. Rodrigues, Ymir Vigfusson","doi":"10.1145/2723872.2723888","DOIUrl":"https://doi.org/10.1145/2723872.2723888","url":null,"abstract":"LADIS is an annual workshop focused on aspects of largescale distributed systems and middleware. Since its inauguration in 2007, the primary goal has been to offer a program with a good balance between presentations from industry and academia. The attendance of the workshop also reflects this balance, with regular participants from top universities and major companies offering Web-scale online services. The topics covered throughout the years have varied widely, covering aspects of distributed systems such as fault tolerance, consistency, security, and performance. Furthermore, they have been presented in the broad context of storage systems, data centers, and online services such as Web search and social networks. Given the focus on fostering discussion between industry and academia, talks at LADIS common showcase ongoing research work and present lessons and experience from industry. This interplay has proven to be a great opportunity for a reality check: does a given research work have any chance of succeeding in practice? LADIS is certainly not an oracle, but sharing experiences during the workshop has helped many researchers to better guide their ongoing research work.","PeriodicalId":7046,"journal":{"name":"ACM SIGOPS Oper. Syst. Rev.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2015-01-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90730363","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
期刊
ACM SIGOPS Oper. Syst. Rev.
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1