首页 > 最新文献

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

英文 中文
How to implement any concurrent data structure for modern servers 如何实现任何并发数据结构的现代服务器
Pub Date : 2017-09-11 DOI: 10.1145/3139645.3139650
I. Calciu, S. Sen, M. Balakrishnan, M. Aguilera
In this paper, we propose a method to implement any concurrent data structure. Our method produces implementations that work particularly well in non-uniform memory access (NUMA) machines. Due to recent architecture trends, highly concurrent servers today are NUMA machines, where the cost of accessing a memory location is not the same across every core. To fully leverage these machines, programmers need efficient concurrent data structures that are aware of the NUMA performance artifacts.We propose Node Replication (NR), a black-box approach to obtaining such data structures. NR takes an arbitrary sequential data structure and automatically transforms it into a NUMA-aware concurrent data structure satisfying linearizability. Using NR requires no expertise in concurrent data structure design, and the result is free of concurrency bugs. NR draws ideas from two disciplines: shared-memory algorithms and distributed systems. Briefly, NR implements a NUMA-aware shared log, and then uses the log to replicate data structures consistently across NUMA nodes. The cost of NR is additional memory for its log and replicas.
本文提出了一种实现任意并发数据结构的方法。我们的方法产生的实现在非统一内存访问(NUMA)机器中工作得特别好。由于最近的体系结构趋势,今天的高并发服务器是NUMA机器,其中每个核心访问内存位置的成本并不相同。为了充分利用这些机器,程序员需要能够感知NUMA性能构件的高效并发数据结构。我们提出节点复制(NR),一种黑盒方法来获得这样的数据结构。NR采用任意顺序数据结构,并将其自动转换为满足线性化的numa感知并发数据结构。使用NR不需要在并发数据结构设计方面的专业知识,因此不会出现并发错误。NR从两个学科中汲取思想:共享内存算法和分布式系统。简而言之,NR实现了NUMA感知的共享日志,然后使用该日志在NUMA节点之间一致地复制数据结构。NR的成本是用于其日志和副本的额外内存。
{"title":"How to implement any concurrent data structure for modern servers","authors":"I. Calciu, S. Sen, M. Balakrishnan, M. Aguilera","doi":"10.1145/3139645.3139650","DOIUrl":"https://doi.org/10.1145/3139645.3139650","url":null,"abstract":"In this paper, we propose a method to implement any concurrent data structure. Our method produces implementations that work particularly well in non-uniform memory access (NUMA) machines. Due to recent architecture trends, highly concurrent servers today are NUMA machines, where the cost of accessing a memory location is not the same across every core. To fully leverage these machines, programmers need efficient concurrent data structures that are aware of the NUMA performance artifacts.We propose Node Replication (NR), a black-box approach to obtaining such data structures. NR takes an arbitrary sequential data structure and automatically transforms it into a NUMA-aware concurrent data structure satisfying linearizability. Using NR requires no expertise in concurrent data structure design, and the result is free of concurrency bugs. NR draws ideas from two disciplines: shared-memory algorithms and distributed systems. Briefly, NR implements a NUMA-aware shared log, and then uses the log to replicate data structures consistently across NUMA nodes. The cost of NR is additional memory for its log and replicas.","PeriodicalId":7046,"journal":{"name":"ACM SIGOPS Oper. Syst. Rev.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2017-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79351811","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}
引用次数: 5
6th Brazilian Symposium on Computing System Engineering 第六届巴西计算机系统工程研讨会
Pub Date : 2017-01-01 DOI: 10.1145/3139645.3139662
A. Brito, Rivalino Matias, 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.
巴西计算系统工程研讨会(SBESC)是一个研究社区的倡议,最初与三个事件有关:巴西实时系统研讨会,创建于1998年;巴西操作系统研讨会,创建于2004年;以及成立于2010年的巴西嵌入式系统研讨会。这些研究领域之间强大的协同作用的识别增加了这样一个事实,即设计计算系统是一项日益多学科的任务,并促使研讨会从其本地会议转移到形成一个独立的研讨会。从一开始,研讨会就一直在巴西嵌入式系统学校举行。2013年,研讨会纳入了另一个相关的研究社区,该社区专注于与关键嵌入式系统相关的主题,如系统安全性和可靠性。同年开始承办由Intel主办的计算机工程教育论坛和嵌入式系统竞赛。
{"title":"6th Brazilian Symposium on Computing System Engineering","authors":"A. Brito, Rivalino Matias, L. Becker","doi":"10.1145/3139645.3139662","DOIUrl":"https://doi.org/10.1145/3139645.3139662","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.","PeriodicalId":7046,"journal":{"name":"ACM SIGOPS Oper. Syst. Rev.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2017-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84507021","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
Hypercallbacks Hypercallbacks
Pub Date : 2017-01-01 DOI: 10.1145/3139645.3139654
Nadav Amit, M. Wei, Cheng-Chun Tu
{"title":"Hypercallbacks","authors":"Nadav Amit, M. Wei, Cheng-Chun Tu","doi":"10.1145/3139645.3139654","DOIUrl":"https://doi.org/10.1145/3139645.3139654","url":null,"abstract":"","PeriodicalId":7046,"journal":{"name":"ACM SIGOPS Oper. Syst. Rev.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2017-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89938463","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
Exploratory Analysis on Failure Causes in a Mass-Market Operating System 大众市场操作系统故障原因的探索性分析
Pub Date : 2016-03-11 DOI: 10.1145/2903267.2903274
C. A. R. D. Santos, Rivalino Matias
Empirical studies in software reliability have predominantly focused on end-user applications. Given the intrinsic dependency of user programs on the operating system (OS) software, OS failures can severely impact even the most reliable applications. Therefore, it is a major requirement to understand how OS failures occur in order to improve software reliability as a whole. In this paper, we present an exploratory study on OS failure causes, based on 7,007 real failure records collected from different computers running a mass-market operating system. We performed quantitative and qualitative analyses to investigate different properties of the OS failures analyzed. The findings indicate that OS services failed more than any other OS failure category. Empirical evidences confirmed the presence of failure correlation in the sample, where both cross-correlation and autocorrelation were found; in particular, causal relationship between different operating system failures was observed.
软件可靠性的实证研究主要集中在终端用户应用上。考虑到用户程序对操作系统(OS)软件的内在依赖性,操作系统故障甚至可能严重影响最可靠的应用程序。因此,为了从整体上提高软件可靠性,理解操作系统故障是如何发生的是一个主要需求。在本文中,我们基于从运行大众市场操作系统的不同计算机上收集的7,007个真实故障记录,对操作系统故障原因进行了探索性研究。我们进行了定量和定性分析,以调查所分析的OS故障的不同属性。研究结果表明,操作系统服务的失败比任何其他操作系统失败类别都要多。经验证据证实了样本中存在失效相关,既有相互关系,也有自相关;特别地,观察了不同操作系统故障之间的因果关系。
{"title":"Exploratory Analysis on Failure Causes in a Mass-Market Operating System","authors":"C. A. R. D. Santos, Rivalino Matias","doi":"10.1145/2903267.2903274","DOIUrl":"https://doi.org/10.1145/2903267.2903274","url":null,"abstract":"Empirical studies in software reliability have predominantly focused on end-user applications. Given the intrinsic dependency of user programs on the operating system (OS) software, OS failures can severely impact even the most reliable applications. Therefore, it is a major requirement to understand how OS failures occur in order to improve software reliability as a whole. In this paper, we present an exploratory study on OS failure causes, based on 7,007 real failure records collected from different computers running a mass-market operating system. We performed quantitative and qualitative analyses to investigate different properties of the OS failures analyzed. The findings indicate that OS services failed more than any other OS failure category. Empirical evidences confirmed the presence of failure correlation in the sample, where both cross-correlation and autocorrelation were found; in particular, causal relationship between different operating system failures was observed.","PeriodicalId":7046,"journal":{"name":"ACM SIGOPS Oper. Syst. Rev.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2016-03-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86211577","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}
引用次数: 4
Report on the Asia-Pacific Systems Workshop 2015 (APSys'15) 2015年亚太系统研讨会报告(APSys’15)
Pub Date : 2016-03-11 DOI: 10.1145/2903267.2903269
G. Heiser, K. Kono, KyoungSoo Park, R. V. Renesse
Building on the success of its 2010–2014 predecessors in New Delhi, Shanghai, Seoul, Singapore, and Beijing, APSys 2015 was held July 27th and 28th in Tokyo. The mission of APSys is to be a forum for systems researchers and practitioners across the world to meet, interact, and collaborate with their peers from the Asia/Pacific region. The workshop had 112 registered attendees, the second largest attendance thus far. Approximately 61% of attendees were from Japan, 12% from Korea, 12% from the U.S., 9% from China, and 3% from Europe as shown in Figure 1. We received 68 submissions, almost double that of last year and only exceeded by the 73 submissions of 2013. Each paper got at least 3 reviews by a program committee of 24. Upon receiving all reviews, each paper was discussed online. We accepted 20 papers, a 29.4% acceptance rate that is lower than the 33% average for APSys. APSys continued to attract submissions from many countries. Approximately 1/3rd of the accepted papers are from the U.S. and Canada, 1/6th each from China, Korea, and Europe, and the remaining papers from Australia, India, Japan, and Singapore. Table 1 shows the paper submission statistics by country for all APSys workshops so far. Each paper was shepherded by a program committee member, a first for APSys. Among the rejected papers, the program committee pre-accepted eight papers for poster presentation. Out of 21 submissions, we accepted 19 posters for presentation. We received 24 applications for SIGOPSsponsored student travel grants and awarded 14. Besides the paper and poster presentations, the 2-day workshop program contained a talk by Gernot Heiser on “How To Write A Systems Paper” and a lively panel on “Teaching Systems” with Gernot Heiser, KyoungSoo Park, and Robbert van Renesse, led by Haibo Chen. Finally, we had a “Systems Research in Asia-Pacific Industry” session with the following talks:
在2010-2014年在新德里、上海、首尔、新加坡和北京成功举办的基础上,APSys 2015于7月27日和28日在东京举行。APSys的使命是为世界各地的系统研究人员和从业者提供一个论坛,让他们与来自亚太地区的同行会面、互动和合作。本次研讨会共有112名注册与会者,是迄今为止参加人数第二多的一次。如图1所示,大约61%的与会者来自日本,12%来自韩国,12%来自美国,9%来自中国,3%来自欧洲。我们收到了68份申请,几乎是去年的两倍,仅超过2013年的73份。每篇论文至少由24人组成的项目委员会进行3次评审。收到所有评论后,每篇论文都在网上进行讨论。我们接受了20篇论文,录取率为29.4%,低于APSys 33%的平均录取率。APSys继续吸引来自许多国家的申请。大约三分之一的论文来自美国和加拿大,六分之一的论文来自中国、韩国和欧洲,其余的论文来自澳大利亚、印度、日本和新加坡。表1显示了到目前为止所有APSys研讨会按国家划分的论文提交统计数据。每篇论文都由一个项目委员会成员指导,这在APSys还是第一次。在被拒论文中,计划委员会预收了8篇论文进行海报展示。在21份提交的海报中,我们接受了19份海报进行展示。我们收到了24份sigops资助的学生旅行补助金申请,并批准了14份。除了论文和海报展示之外,为期两天的研讨会还包括Gernot Heiser关于“如何写系统论文”的演讲,以及由陈海波领导的Gernot Heiser, KyoungSoo Park和robert van Renesse主持的“教学系统”小组讨论。最后,我们举行了“亚太工业系统研究”会议,并进行了以下讨论:
{"title":"Report on the Asia-Pacific Systems Workshop 2015 (APSys'15)","authors":"G. Heiser, K. Kono, KyoungSoo Park, R. V. Renesse","doi":"10.1145/2903267.2903269","DOIUrl":"https://doi.org/10.1145/2903267.2903269","url":null,"abstract":"Building on the success of its 2010–2014 predecessors in New Delhi, Shanghai, Seoul, Singapore, and Beijing, APSys 2015 was held July 27th and 28th in Tokyo. The mission of APSys is to be a forum for systems researchers and practitioners across the world to meet, interact, and collaborate with their peers from the Asia/Pacific region. The workshop had 112 registered attendees, the second largest attendance thus far. Approximately 61% of attendees were from Japan, 12% from Korea, 12% from the U.S., 9% from China, and 3% from Europe as shown in Figure 1. We received 68 submissions, almost double that of last year and only exceeded by the 73 submissions of 2013. Each paper got at least 3 reviews by a program committee of 24. Upon receiving all reviews, each paper was discussed online. We accepted 20 papers, a 29.4% acceptance rate that is lower than the 33% average for APSys. APSys continued to attract submissions from many countries. Approximately 1/3rd of the accepted papers are from the U.S. and Canada, 1/6th each from China, Korea, and Europe, and the remaining papers from Australia, India, Japan, and Singapore. Table 1 shows the paper submission statistics by country for all APSys workshops so far. Each paper was shepherded by a program committee member, a first for APSys. Among the rejected papers, the program committee pre-accepted eight papers for poster presentation. Out of 21 submissions, we accepted 19 posters for presentation. We received 24 applications for SIGOPSsponsored student travel grants and awarded 14. Besides the paper and poster presentations, the 2-day workshop program contained a talk by Gernot Heiser on “How To Write A Systems Paper” and a lively panel on “Teaching Systems” with Gernot Heiser, KyoungSoo Park, and Robbert van Renesse, led by Haibo Chen. Finally, we had a “Systems Research in Asia-Pacific Industry” session with the following talks:","PeriodicalId":7046,"journal":{"name":"ACM SIGOPS Oper. Syst. Rev.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2016-03-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82958204","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
Building Wearables for Geology: An Operating System Approach 构建地质学可穿戴设备:一种操作系统方法
Pub Date : 2016-03-11 DOI: 10.1145/2903267.2903275
S. Delabrida, Thiago D'Angelo, Ricardo A. O. Oliveira, A. Loureiro
Wearable devices have emerged in the last years with new applications that provide user convenience. Healthcare, sports, safety are some examples of applications embedded in thousands of devices released in the last years. Wearable operating systems with different focus emerged together with wearable applications in order to make adjustments and optimizations of software and hardware. This paper presents a wearable operating systems discussion and shows the current challenges and wearable operating system inuence. We developed a wearable appliance for geology. The wearable contains a Head Mounted Display (HMD) assembled with Google Cardboard API and sensors connected to developments boards. For each system component was used different operating systems according to hardware and software available. The results indicate some trends for wearable operating systems.
可穿戴设备在过去几年中出现了新的应用程序,为用户提供了便利。医疗保健、体育、安全是过去几年发布的数千种设备中嵌入应用程序的一些例子。不同侧重点的可穿戴操作系统随着可穿戴应用的出现,对软硬件进行调整和优化。本文对可穿戴操作系统进行了讨论,展示了当前的挑战和可穿戴操作系统的影响。我们为地质学开发了一种可穿戴设备。这款可穿戴设备包含一个头戴式显示器(HMD),由谷歌纸板API和连接到开发板的传感器组装而成。对于每个系统组件,根据可用的硬件和软件使用不同的操作系统。研究结果显示了可穿戴操作系统的一些趋势。
{"title":"Building Wearables for Geology: An Operating System Approach","authors":"S. Delabrida, Thiago D'Angelo, Ricardo A. O. Oliveira, A. Loureiro","doi":"10.1145/2903267.2903275","DOIUrl":"https://doi.org/10.1145/2903267.2903275","url":null,"abstract":"Wearable devices have emerged in the last years with new applications that provide user convenience. Healthcare, sports, safety are some examples of applications embedded in thousands of devices released in the last years. Wearable operating systems with different focus emerged together with wearable applications in order to make adjustments and optimizations of software and hardware. This paper presents a wearable operating systems discussion and shows the current challenges and wearable operating system inuence. We developed a wearable appliance for geology. The wearable contains a Head Mounted Display (HMD) assembled with Google Cardboard API and sensors connected to developments boards. For each system component was used different operating systems according to hardware and software available. The results indicate some trends for wearable operating systems.","PeriodicalId":7046,"journal":{"name":"ACM SIGOPS Oper. Syst. Rev.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2016-03-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80584542","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}
引用次数: 20
Opportunistic Spinlocks: Achieving Virtual Machine Scalability in the Clouds 机会自旋锁:在云中实现虚拟机可伸缩性
Pub Date : 2016-03-11 DOI: 10.1145/2903267.2903271
Sanidhya Kashyap, Changwoo Min, Taesoo Kim
With increasing demand for big-data processing and faster in-memory databases, cloud providers are moving towards large virtualized instances besides focusing on the horizontal scalability. However, our experiments reveal that such instances in popular cloud services (e.g., 32 vCPUs with 208 GB supported by Google Compute Engine) do not achieve the desired scalability with increasing core count even with a simple, embarrassingly parallel job (e.g., Linux kernel compile). On a serious note, the internal synchronization scheme (e.g., paravirtualized ticket spinlock) of the virtualized instance on a machine with higher core count (e.g., 80-core) dramatically degrades its overall performance. Our finding is different from the previously well-known scalability problem (i.e., lock contention problem) and occurs because of the sophisticated optimization techniques implemented in the hypervisor---what we call sleepy spinlock anomaly. To solve this problem, we design and implement OTICKET, a variant of paravirtualized ticket spinlock that effectively scales the virtualized instances in both undersubscribed and oversubscribed environments.
随着对大数据处理和更快内存数据库的需求不断增长,云提供商除了关注水平可伸缩性外,还转向大型虚拟化实例。然而,我们的实验表明,在流行的云服务(例如,谷歌计算引擎支持的32个vcpu和208 GB)中,即使使用简单的、令人尴尬的并行作业(例如,Linux内核编译),也不能随着核数的增加而实现所需的可伸缩性。严肃地说,在具有更高核数(例如80核)的机器上,虚拟化实例的内部同步方案(例如,半虚拟化票据自旋锁)会显著降低其整体性能。我们的发现与之前众所周知的可伸缩性问题(即锁争用问题)不同,它的出现是因为在管理程序中实现了复杂的优化技术——我们称之为休眠自旋锁异常。为了解决这个问题,我们设计并实现了OTICKET,它是半虚拟化票据自旋锁的一种变体,可以在未订阅和超额订阅的环境中有效地扩展虚拟化实例。
{"title":"Opportunistic Spinlocks: Achieving Virtual Machine Scalability in the Clouds","authors":"Sanidhya Kashyap, Changwoo Min, Taesoo Kim","doi":"10.1145/2903267.2903271","DOIUrl":"https://doi.org/10.1145/2903267.2903271","url":null,"abstract":"With increasing demand for big-data processing and faster in-memory databases, cloud providers are moving towards large virtualized instances besides focusing on the horizontal scalability. However, our experiments reveal that such instances in popular cloud services (e.g., 32 vCPUs with 208 GB supported by Google Compute Engine) do not achieve the desired scalability with increasing core count even with a simple, embarrassingly parallel job (e.g., Linux kernel compile). On a serious note, the internal synchronization scheme (e.g., paravirtualized ticket spinlock) of the virtualized instance on a machine with higher core count (e.g., 80-core) dramatically degrades its overall performance. Our finding is different from the previously well-known scalability problem (i.e., lock contention problem) and occurs because of the sophisticated optimization techniques implemented in the hypervisor---what we call sleepy spinlock anomaly. To solve this problem, we design and implement OTICKET, a variant of paravirtualized ticket spinlock that effectively scales the virtualized instances in both undersubscribed and oversubscribed environments.","PeriodicalId":7046,"journal":{"name":"ACM SIGOPS Oper. Syst. Rev.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2016-03-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88482965","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
Tapir: A Language for Verified OS Kernel Probes Tapir:一种用于验证OS内核探测的语言
Pub Date : 2016-01-20 DOI: 10.1145/2883591.2883602
Ilya Yanok, Nathaniel Nystrom
Kernel probes allow code to be inserted into a running operating system kernel to gather information for debugging or profiling. Inserting code into the kernel raises a number of safety issues. Current solutions follow one of the two paths: a VM-based approach, where safety properties are checked dynamically by an interpreter, or a static-analysis approach, where probe code is guaranteed to be safe statically. While more attractive, existing static solutions depend on ad-hoc and error-prone analysis. We propose to explore enforcing safety properties using a type system, thus building our analysis on top of the well-studied ground of type theory.
内核探测允许将代码插入到正在运行的操作系统内核中,以收集用于调试或分析的信息。将代码插入内核会引发许多安全问题。当前的解决方案遵循以下两种路径之一:基于vm的方法,其中安全属性由解释器动态检查;或者静态分析方法,其中探测代码静态地保证安全。虽然现有的静态解决方案更有吸引力,但它们依赖于特别的、容易出错的分析。我们建议探索使用类型系统来加强安全属性,从而将我们的分析建立在类型理论得到充分研究的基础之上。
{"title":"Tapir: A Language for Verified OS Kernel Probes","authors":"Ilya Yanok, Nathaniel Nystrom","doi":"10.1145/2883591.2883602","DOIUrl":"https://doi.org/10.1145/2883591.2883602","url":null,"abstract":"Kernel probes allow code to be inserted into a running operating system kernel to gather information for debugging or profiling. Inserting code into the kernel raises a number of safety issues. Current solutions follow one of the two paths: a VM-based approach, where safety properties are checked dynamically by an interpreter, or a static-analysis approach, where probe code is guaranteed to be safe statically. While more attractive, existing static solutions depend on ad-hoc and error-prone analysis. We propose to explore enforcing safety properties using a type system, thus building our analysis on top of the well-studied ground of type theory.","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":"88254044","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
On the Design and Evaluation of a Real-Time Operating System for Cache-Coherent Multicore Architectures 缓存相干多核架构下实时操作系统的设计与评价
Pub Date : 2016-01-20 DOI: 10.1145/2883591.2883594
G. Gracioli, A. A. Fröhlich
The uncontrolled use of the cache hierarchy in a multicore processor by real-time tasks may impact their worst-case execution times. Several operating system techniques have been recently proposed to deal with caches in a multiprocessor in order to improve predictability, such as cache partitioning, cache locking, and real-time scheduling. However, the contention caused by the cache coherence protocol and its implication for real-time tasks is still an open problem. In this paper, we present the design and evaluation of a real-time operating system for cache-coherent multicore architectures. The real-time operating system infrastructure includes real-time schedulers, cache partitioning, and cache coherence contention detection through hardware performance counters. We evaluate the real-time operating system in terms of run-time overhead, schedulability of realtime tasks, cache partitioning performance, and hardware performance counters usability. Our results indicate that: (i) a real-time operating system designed from scratch reduces the run-time overhead, and thus improves the realtime schedulability, when compared to a patched operating system; (ii) cache partitioning reduces the contention in the shared cache and provides safe real-time bounds; and (iii) hardware performance counters can detect when real-time tasks interfere with each other at the shared cache level. Scheduling, cache partitioning, and hardware performance counters together are a step-forward to provide real-time bounds in cache-coherent architectures.
实时任务在多核处理器中不受控制地使用缓存层次结构可能会影响它们的最坏情况执行时间。为了提高可预测性,最近提出了几种操作系统技术来处理多处理器中的缓存,例如缓存分区、缓存锁定和实时调度。然而,由缓存一致性协议引起的争用及其对实时任务的影响仍然是一个悬而未决的问题。在本文中,我们提出了一个用于缓存相干多核架构的实时操作系统的设计和评估。实时操作系统基础结构包括实时调度器、缓存分区和通过硬件性能计数器检测缓存一致性争用。我们根据运行时开销、实时任务的可调度性、缓存分区性能和硬件性能计数器可用性来评估实时操作系统。我们的研究结果表明:(i)与打过补丁的操作系统相比,从头开始设计的实时操作系统减少了运行时开销,从而提高了实时可调度性;(ii)缓存分区减少了共享缓存中的争用,提供了安全的实时边界;(iii)硬件性能计数器可以检测实时任务何时在共享缓存级别相互干扰。调度、缓存分区和硬件性能计数器一起是在缓存一致架构中提供实时边界的一步。
{"title":"On the Design and Evaluation of a Real-Time Operating System for Cache-Coherent Multicore Architectures","authors":"G. Gracioli, A. A. Fröhlich","doi":"10.1145/2883591.2883594","DOIUrl":"https://doi.org/10.1145/2883591.2883594","url":null,"abstract":"The uncontrolled use of the cache hierarchy in a multicore processor by real-time tasks may impact their worst-case execution times. Several operating system techniques have been recently proposed to deal with caches in a multiprocessor in order to improve predictability, such as cache partitioning, cache locking, and real-time scheduling. However, the contention caused by the cache coherence protocol and its implication for real-time tasks is still an open problem. In this paper, we present the design and evaluation of a real-time operating system for cache-coherent multicore architectures. The real-time operating system infrastructure includes real-time schedulers, cache partitioning, and cache coherence contention detection through hardware performance counters. We evaluate the real-time operating system in terms of run-time overhead, schedulability of realtime tasks, cache partitioning performance, and hardware performance counters usability. Our results indicate that: (i) a real-time operating system designed from scratch reduces the run-time overhead, and thus improves the realtime schedulability, when compared to a patched operating system; (ii) cache partitioning reduces the contention in the shared cache and provides safe real-time bounds; and (iii) hardware performance counters can detect when real-time tasks interfere with each other at the shared cache level. Scheduling, cache partitioning, and hardware performance counters together are a step-forward to provide real-time bounds in cache-coherent architectures.","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":"91226022","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}
引用次数: 19
INFLOW 2015: The Third Workshop on Interactions of NVM/FLash with Operating systems and Workloa: INFLOW '15 Message from the Chairs 第三届NVM/FLash与操作系统和工作负载的交互研讨会:in流2015
Pub Date : 2016-01-20 DOI: 10.1145/2883591.2883596
Peter Desnoyers, G. Kandiraju
We would like first and foremost to thank the authors who chose to submit their papers to INFLOW ’15, who are responsible for ensuring that this workshop continues to represent some of the most cutting-edge research in storage systems. We are also grateful to the program committee for their efforts, providing three to four high-quality reviews for each paper, and to ACM SIGOPS for their support of this workshop. Finally we would like to thank the attendees at INFLOW ’15, who attended despite the concurrent SOSP History Day.
首先,我们要感谢选择将论文提交给INFLOW ' 15的作者,他们负责确保本次研讨会继续代表存储系统中一些最前沿的研究。我们也感谢项目委员会的努力,为每篇论文提供了三到四篇高质量的审稿,并感谢ACM SIGOPS对本次研讨会的支持。最后,我们要感谢2015年的与会人员,他们在SOSP历史日期间参加了会议。
{"title":"INFLOW 2015: The Third Workshop on Interactions of NVM/FLash with Operating systems and Workloa: INFLOW '15 Message from the Chairs","authors":"Peter Desnoyers, G. Kandiraju","doi":"10.1145/2883591.2883596","DOIUrl":"https://doi.org/10.1145/2883591.2883596","url":null,"abstract":"We would like first and foremost to thank the authors who chose to submit their papers to INFLOW ’15, who are responsible for ensuring that this workshop continues to represent some of the most cutting-edge research in storage systems. We are also grateful to the program committee for their efforts, providing three to four high-quality reviews for each paper, and to ACM SIGOPS for their support of this workshop. Finally we would like to thank the attendees at INFLOW ’15, who attended despite the concurrent SOSP History Day.","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":"75395153","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
期刊
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