An infrastructure for multiprocessor run-time adaptation

Workshop on Self-Healing Systems Pub Date : 2002-11-18 DOI:10.1145/582128.582130

J. Appavoo, Kevin Hui, M. Stumm, R. Wisniewski, D. D. Silva, O. Krieger, Craig A. N. Soules

{"title":"An infrastructure for multiprocessor run-time adaptation","authors":"J. Appavoo, Kevin Hui, M. Stumm, R. Wisniewski, D. D. Silva, O. Krieger, Craig A. N. Soules","doi":"10.1145/582128.582130","DOIUrl":null,"url":null,"abstract":"Runtimeadaptationanddynamicrecon gurationallowasystemtodynamicallyswapinthemostappropriateimple-mentationofitscomp onentsbasedoncurrentorexp ecteduse,andtoselectivelyupgradecomp onentswithbug,secu-rity,orp erformance xeswithoutdown-time.Hot-swappingistheactofreplacinganactivesystemcomp onent'sim-plementationwithanewordi erentimplemenwhilemaintainingavailabilityofthecomp onent'sfunctionalit.Thispap erdescrib esamechanism tohot-swapsoftwarecom-p onentswithintheK421op eratingsystem.Wehavusedthiscapabilitytoimprovep erformanceunderaarietofconditions.K42isaresearchop eratingsystemforcache-coherentsharedmemorymultipro cessorsdesignedtoachievego o dscalabilityonawiderangeofworkloads.InK42,eachvir-tualandphysicalresource,e.g.,op en le,memoryregion,pagetable,ismanagedbyseparate, ne-granularit,ob jectinstances.Eachob jectinstancemayb ecustomized(di er-entsub-class).Thismo delprovidesthestandardsoftwareengineeringb ene ts,butmoreimp ortantly:1)allowsp er-formancecustomizationonanob ject-by-ob jectbasisand2)allows,onamultipro cessor,indep endentaccessestob edirectedtoindep endentinstancesandpro ceedinparallelthuseliminatingsharedmemoryaccessesandsynchroniza-tion,whicharefundamentalbarrierstomultipro cessorp er-formance.Anop eratingsystemisaparticularlydemandingenvi-ronmentasitneedstosatisfymultipleconcurrenclientswhoseresourcedemandsmayb eato dds.Forexample,multipleclientsmaysimultaneouslyaccessa lewithdif-ferentusagepatterns.Supp ortingmultipro cessorspresentsadditionalchallengesforop eratingsystems,andoftenimple-mentationsthatarerequiredforscalablep erformancehaveworseunipro cessorb ehavior.Toprovideb othunipro cessorandmultipro cessorcomp o-nentswithinasingleob jectmo del,K42'sob jectsareim-1http://www.research.ibm.com/K42","PeriodicalId":326554,"journal":{"name":"Workshop on Self-Healing Systems","volume":"13 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2002-11-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"37","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Workshop on Self-Healing Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/582128.582130","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 37

Abstract

Runtimeadaptationanddynamicrecon gurationallowasystemtodynamicallyswapinthemostappropriateimple-mentationofitscomp onentsbasedoncurrentorexp ecteduse,andtoselectivelyupgradecomp onentswithbug,secu-rity,orp erformance xeswithoutdown-time.Hot-swappingistheactofreplacinganactivesystemcomp onent'sim-plementationwithanewordi erentimplemenwhilemaintainingavailabilityofthecomp onent'sfunctionalit.Thispap erdescrib esamechanism tohot-swapsoftwarecom-p onentswithintheK421op eratingsystem.Wehavusedthiscapabilitytoimprovep erformanceunderaarietofconditions.K42isaresearchop eratingsystemforcache-coherentsharedmemorymultipro cessorsdesignedtoachievego o dscalabilityonawiderangeofworkloads.InK42,eachvir-tualandphysicalresource,e.g.,op en le,memoryregion,pagetable,ismanagedbyseparate, ne-granularit,ob jectinstances.Eachob jectinstancemayb ecustomized(di er-entsub-class).Thismo delprovidesthestandardsoftwareengineeringb ene ts,butmoreimp ortantly:1)allowsp er-formancecustomizationonanob ject-by-ob jectbasisand2)allows,onamultipro cessor,indep endentaccessestob edirectedtoindep endentinstancesandpro ceedinparallelthuseliminatingsharedmemoryaccessesandsynchroniza-tion,whicharefundamentalbarrierstomultipro cessorp er-formance.Anop eratingsystemisaparticularlydemandingenvi-ronmentasitneedstosatisfymultipleconcurrenclientswhoseresourcedemandsmayb eato dds.Forexample,multipleclientsmaysimultaneouslyaccessa lewithdif-ferentusagepatterns.Supp ortingmultipro cessorspresentsadditionalchallengesforop eratingsystems,andoftenimple-mentationsthatarerequiredforscalablep erformancehaveworseunipro cessorb ehavior.Toprovideb othunipro cessorandmultipro cessorcomp o-nentswithinasingleob jectmo del,K42'sob jectsareim-1http://www.research.ibm.com/K42

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

用于多处理器运行时适应的基础结构

运行时自适应和动态识别允许系统根据当前的使用情况动态切换最合适的组件实现，并在不停机的情况下有选择地升级具有bug、安全性或性能优势的组件。热插拔是在保持组件功能可用性的同时，将活动系统组件的sim- implementation替换为新的系统组件的sim- implementation。本文描述了在k421操作系统中热插拔软件组件的一种机制。Wehavusedthiscapabilitytoimprovep erformanceunderaarietofconditions。k42是研究缓存-相干共享内存多处理器的运行系统，设计用于实现在广泛工作负载范围内的可扩展性。例如，对象对象、内存区域、页表等由单独的、新粒度的对象实例管理。每个对象实例都可以自定义(单独的子类)。这种方式提供了标准的软件工程技术，但更重要的是:1)允许在一个对象到另一个对象的基础上进行性能定制;2)允许在多处理器上，独立的访问被定向到独立的实例上，并进行并行处理，从而消除了共享内存访问和同步，这对多处理器的性能造成了障碍。一个操作系统，特别是对环境要求很高的系统，需要满足多个并发的客户端，这些客户端的资源需求可能会增加。例如,multipleclientsmaysimultaneouslyaccessa lewithdif-ferentusagepatterns。支持多处理器为操作系统带来了额外的挑战，并且许多可扩展性能所需的实现方法比单处理器的行为更糟糕。为了在单个对象模型中提供单处理器和多处理器的组合，K42的对象列表为https://https://www.research.ibm.com/K42

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文去求助

来源期刊

Workshop on Self-Healing Systems

自引率

0.00%

发文量

期刊最新文献

A control-based framework for self-managing distributed computing systems Self-healing mechanisms for kernel system compromises Online model-based adaptation for optimizing performance and dependability A planning based approach to failure recovery in distributed systems Patterns of self-management