首页 > 最新文献

2009 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems最新文献

英文 中文
Managing storage space in a flash and disk hybrid storage system 该任务指导管理员管理闪存和磁盘混合存储系统的存储空间
XiaoJian Wu, A. Reddy
This paper considers the problem of efficiently managing storage space in a hybrid storage system employing flash and disk drives. The flash and disk drives exhibit different performance characteristics of read and write behavior. We propose a technique for balancing the workload properties across flash and disk drives in such a hybrid storage system. The presented approach automatically and transparently manages migration of data blocks among flash and disk drives based on their access patterns. This paper presents the design and an evaluation of the proposed approach on a Linux testbed through realistic experiments.
本文研究了采用闪存和磁盘驱动器的混合存储系统中存储空间的有效管理问题。闪存驱动器和磁盘驱动器在读写行为上表现出不同的性能特征。我们提出了一种在这种混合存储系统中平衡闪存和磁盘驱动器之间工作负载属性的技术。本文提出的方法基于存取模式自动、透明地管理数据块在闪存和磁盘驱动器之间的迁移。本文通过实际实验,介绍了该方法的设计和在Linux测试平台上的评估。
{"title":"Managing storage space in a flash and disk hybrid storage system","authors":"XiaoJian Wu, A. Reddy","doi":"10.1109/MASCOT.2009.5366764","DOIUrl":"https://doi.org/10.1109/MASCOT.2009.5366764","url":null,"abstract":"This paper considers the problem of efficiently managing storage space in a hybrid storage system employing flash and disk drives. The flash and disk drives exhibit different performance characteristics of read and write behavior. We propose a technique for balancing the workload properties across flash and disk drives in such a hybrid storage system. The presented approach automatically and transparently manages migration of data blocks among flash and disk drives based on their access patterns. This paper presents the design and an evaluation of the proposed approach on a Linux testbed through realistic experiments.","PeriodicalId":275737,"journal":{"name":"2009 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123784277","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}
引用次数: 34
Accurate, scalable and informative design space exploration for large and sophisticated multi-core oriented architectures 准确的,可扩展的和信息丰富的设计空间探索大型和复杂的多核面向架构
Chang-Burm Cho, James Poe, Tao Li, Jingling Yuan
As microprocessors become more complex, early design space exploration plays an essential role in reducing the time to market and post-silicon surprises. The trend toward multi-/many- core processors will result in sophisticated large-scale architecture substrates (e.g. non-uniformly accessed caches interconnected by network-on-chip) that exhibit increasingly complex and heterogeneous behavior. While conventional analytical modeling techniques can be used to efficiently explore the characteristics (e.g. IPC and power) of monolithic architecture design, existing methods lack the ability to accurately and informatively forecast the complex behavior of large and distributed architecture substrates across the design space. This limitation will only be exacerbated with the rapidly increased integration scale (e.g. number of cores per chip). In this paper, we propose novel, multi-scale 2D predictive models which can efficiently reason the characteristics of large and sophisticated multi-core oriented architectures during the design space exploration stage without using detailed cycle-level simulations. Our proposed techniques employ 2D wavelet multiresolution analysis and neural network regression modeling. We extensively evaluate the efficiency of our predictive models in forecasting the complex and heterogeneous characteristics of large and distributed shared cache interconnected by a network on chip in multi-core designs using both multi-programmed and multithreaded workloads. Experimental results show that the models achieve high accuracy while maintaining low complexity and computation overhead. Through case studies, we demonstrate that the proposed techniques can be used to informatively explore and accurately evaluate global, cooperative multi-core resource allocation and thermal-aware designs that cannot be achieved using conventional design exploration methods.
随着微处理器变得越来越复杂,早期的设计空间探索在减少上市时间和后硅惊喜方面起着至关重要的作用。多核/多核处理器的趋势将导致复杂的大规模架构基板(例如,通过片上网络相互连接的非均匀访问缓存)表现出越来越复杂和异构的行为。虽然传统的分析建模技术可以用来有效地探索单片架构设计的特征(例如IPC和功率),但现有的方法缺乏准确和信息地预测整个设计空间中大型分布式架构基板的复杂行为的能力。这种限制只会随着集成规模的迅速增加而加剧(例如,每个芯片的核心数量)。在本文中,我们提出了新颖的多尺度二维预测模型,该模型可以在设计空间探索阶段有效地推断大型复杂的多核面向架构的特征,而无需使用详细的循环级模拟。我们提出的技术采用二维小波多分辨率分析和神经网络回归建模。我们广泛评估了我们的预测模型在预测大型和分布式共享缓存的复杂和异构特性方面的效率,这些缓存是由多核设计中使用多编程和多线程工作负载的片上网络连接的。实验结果表明,该模型在保持较低的复杂度和计算开销的同时,获得了较高的精度。通过案例研究,我们证明了所提出的技术可以用于信息探索和准确评估全局,协作多核资源分配和热感知设计,这是传统设计勘探方法无法实现的。
{"title":"Accurate, scalable and informative design space exploration for large and sophisticated multi-core oriented architectures","authors":"Chang-Burm Cho, James Poe, Tao Li, Jingling Yuan","doi":"10.1109/MASCOT.2009.5366283","DOIUrl":"https://doi.org/10.1109/MASCOT.2009.5366283","url":null,"abstract":"As microprocessors become more complex, early design space exploration plays an essential role in reducing the time to market and post-silicon surprises. The trend toward multi-/many- core processors will result in sophisticated large-scale architecture substrates (e.g. non-uniformly accessed caches interconnected by network-on-chip) that exhibit increasingly complex and heterogeneous behavior. While conventional analytical modeling techniques can be used to efficiently explore the characteristics (e.g. IPC and power) of monolithic architecture design, existing methods lack the ability to accurately and informatively forecast the complex behavior of large and distributed architecture substrates across the design space. This limitation will only be exacerbated with the rapidly increased integration scale (e.g. number of cores per chip). In this paper, we propose novel, multi-scale 2D predictive models which can efficiently reason the characteristics of large and sophisticated multi-core oriented architectures during the design space exploration stage without using detailed cycle-level simulations. Our proposed techniques employ 2D wavelet multiresolution analysis and neural network regression modeling. We extensively evaluate the efficiency of our predictive models in forecasting the complex and heterogeneous characteristics of large and distributed shared cache interconnected by a network on chip in multi-core designs using both multi-programmed and multithreaded workloads. Experimental results show that the models achieve high accuracy while maintaining low complexity and computation overhead. Through case studies, we demonstrate that the proposed techniques can be used to informatively explore and accurately evaluate global, cooperative multi-core resource allocation and thermal-aware designs that cannot be achieved using conventional design exploration methods.","PeriodicalId":275737,"journal":{"name":"2009 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems","volume":"70 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123422429","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
Characterizing virtual memory write references for efficient page replacement in NAND flash memory NAND快闪记忆体中有效页替换之虚拟记忆体写引用特性
Hyejeong Lee, H. Bahn
Recently, NAND flash memory is being used as the swap space of virtual memory as well as the file storage of embedded systems. Since temporal locality is dominant in page references of virtual memory, LRU and its approximated algorithms are widely used. However, we show that this is not true for write references. We analyze the characteristics of virtual memory read and write references separately, and find that the temporal locality of write references is weak and irregular. Based on this observation, we present a new page replacement algorithm that uses different strategies for read and write operations in predicting the re-reference likelihood of pages. For read operations, temporal locality alone is used, but for write operations, write frequency as well as temporal locality is used. The algorithm partitions the memory space into a read area and a write area to keep track of their reference patterns precisely, and then adjusts their sizes dynamically based on their reference patterns and I/O costs. Though the algorithm has no external parameter to tune, it performs better than CLOCK, CAR, and CFLRU by 20–66%. It also supports optimized implementations for virtual memory systems.
最近,NAND闪存被用作虚拟内存的交换空间和嵌入式系统的文件存储。由于时间局部性在虚拟内存的页面引用中占主导地位,LRU及其近似算法得到了广泛的应用。然而,对于写引用,这不是真的。分别分析了虚拟内存读引用和写引用的特点,发现写引用的时间局部性弱且不规则。基于这一观察,我们提出了一种新的页面替换算法,该算法使用不同的读写操作策略来预测页面的重新引用可能性。对于读操作,只使用时间局部性,但是对于写操作,写频率和时间局部性都被使用。该算法将内存空间划分为一个读区和一个写区,以精确跟踪它们的引用模式,然后根据它们的引用模式和I/O成本动态调整它们的大小。虽然该算法没有外部参数可调,但性能优于CLOCK、CAR和CFLRU 20-66%。它还支持虚拟内存系统的优化实现。
{"title":"Characterizing virtual memory write references for efficient page replacement in NAND flash memory","authors":"Hyejeong Lee, H. Bahn","doi":"10.1109/MASCOT.2009.5366768","DOIUrl":"https://doi.org/10.1109/MASCOT.2009.5366768","url":null,"abstract":"Recently, NAND flash memory is being used as the swap space of virtual memory as well as the file storage of embedded systems. Since temporal locality is dominant in page references of virtual memory, LRU and its approximated algorithms are widely used. However, we show that this is not true for write references. We analyze the characteristics of virtual memory read and write references separately, and find that the temporal locality of write references is weak and irregular. Based on this observation, we present a new page replacement algorithm that uses different strategies for read and write operations in predicting the re-reference likelihood of pages. For read operations, temporal locality alone is used, but for write operations, write frequency as well as temporal locality is used. The algorithm partitions the memory space into a read area and a write area to keep track of their reference patterns precisely, and then adjusts their sizes dynamically based on their reference patterns and I/O costs. Though the algorithm has no external parameter to tune, it performs better than CLOCK, CAR, and CFLRU by 20–66%. It also supports optimized implementations for virtual memory systems.","PeriodicalId":275737,"journal":{"name":"2009 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131960560","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}
引用次数: 10
A methodology for extracting performance parameters in solid state disks (SSDs) 固态硬盘(ssd)性能参数提取方法
Jaehong Kim, Dawoon Jung, Jin-Soo Kim, Jaehyuk Huh
Solid state disks (SSDs) consisting of NAND flash memory are being widely used in laptops, desktops, and even enterprise servers. SSDs have many advantages over hard disk drives (HDDs) in terms of reliability, performance, durability, and power efficiency. Typically, the internal hardware and software organization varies significantly from SSD to SSD and thus each SSD exhibits different parameters which influence the overall performance. In this paper, we propose a methodology which can extract several essential parameters affecting the performance of SSDs. The target parameters of SSDs considered in this paper are (1) the size of read/write unit, (2) the size of erase unit, (3) the type of NAND flash memory used, (4) the size of read buffer, and (5) the size of write buffer. Obtaining these parameters will allow us to understand the internal architecture of the target SSD better and to get the most performance out of SSD by performing SSD-specific optimizations.
由NAND闪存组成的固态硬盘(ssd)被广泛应用于笔记本电脑、台式机甚至企业服务器中。ssd在可靠性、性能、耐用性和能效方面比硬盘驱动器(hdd)有很多优势。通常,不同SSD的内部硬件和软件组织差异很大,因此每个SSD都有不同的参数,这些参数会影响整体性能。在本文中,我们提出了一种可以提取影响ssd性能的几个基本参数的方法。本文考虑的ssd的目标参数有(1)读写单元的大小,(2)擦除单元的大小,(3)使用的NAND闪存类型,(4)读缓冲区的大小,(5)写缓冲区的大小。获得这些参数将使我们能够更好地理解目标SSD的内部架构,并通过执行特定于SSD的优化来获得SSD的最大性能。
{"title":"A methodology for extracting performance parameters in solid state disks (SSDs)","authors":"Jaehong Kim, Dawoon Jung, Jin-Soo Kim, Jaehyuk Huh","doi":"10.1109/MASCOT.2009.5366154","DOIUrl":"https://doi.org/10.1109/MASCOT.2009.5366154","url":null,"abstract":"Solid state disks (SSDs) consisting of NAND flash memory are being widely used in laptops, desktops, and even enterprise servers. SSDs have many advantages over hard disk drives (HDDs) in terms of reliability, performance, durability, and power efficiency. Typically, the internal hardware and software organization varies significantly from SSD to SSD and thus each SSD exhibits different parameters which influence the overall performance. In this paper, we propose a methodology which can extract several essential parameters affecting the performance of SSDs. The target parameters of SSDs considered in this paper are (1) the size of read/write unit, (2) the size of erase unit, (3) the type of NAND flash memory used, (4) the size of read buffer, and (5) the size of write buffer. Obtaining these parameters will allow us to understand the internal architecture of the target SSD better and to get the most performance out of SSD by performing SSD-specific optimizations.","PeriodicalId":275737,"journal":{"name":"2009 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129727951","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}
引用次数: 37
DAFT: Disk geometry-Aware File system Traversal 磁盘几何感知文件系统遍历
F. Guo, T. Chiueh
Bulk file access is a read access to a large number of files in a file system. Example applications that use bulk file access extensively are anti-virus (AV) scanner, file-level data back-up agent, file system defragmentation tool, etc. This paper describes the design, implementation, and evaluation of an optimization to modern file systems that is designed to improve the read efficiency of bulk file accesses. The resulting scheme, called DAFT (Disk geometry-Aware File system Traversal), provides a bulk file access application with individual files while fetching these files into memory in a way that respects the disk geometry and thus is as efficient as it can be. We have successfully implemented a fully operational DAFT prototype, and tested it with commercial AV scanners and data back-up agents. Empirical measurements on this prototype demonstrate that it can reduce the elapsed time of enumerating all files in a file system by a factor of 5 to 15 for both fragmented and non-fragmented file systems on fast and slow disks.
批量文件访问是对文件系统中大量文件的读访问。广泛使用批量文件访问的示例应用程序有反病毒(AV)扫描程序、文件级数据备份代理、文件系统碎片整理工具等。本文描述了对现代文件系统进行优化的设计、实现和评估,该优化旨在提高批量文件访问的读取效率。由此产生的方案称为DAFT(磁盘几何感知文件系统遍历),它提供了一个具有单个文件的批量文件访问应用程序,同时以一种尊重磁盘几何形状的方式将这些文件读取到内存中,从而尽可能地高效。我们已经成功地实现了一个完全可操作的DAFT原型,并使用商用AV扫描仪和数据备份代理进行了测试。对该原型的经验测量表明,对于高速和慢速磁盘上的碎片化和非碎片化文件系统,它可以将枚举文件系统中所有文件的耗时减少5到15倍。
{"title":"DAFT: Disk geometry-Aware File system Traversal","authors":"F. Guo, T. Chiueh","doi":"10.1109/MASCOT.2009.5366627","DOIUrl":"https://doi.org/10.1109/MASCOT.2009.5366627","url":null,"abstract":"Bulk file access is a read access to a large number of files in a file system. Example applications that use bulk file access extensively are anti-virus (AV) scanner, file-level data back-up agent, file system defragmentation tool, etc. This paper describes the design, implementation, and evaluation of an optimization to modern file systems that is designed to improve the read efficiency of bulk file accesses. The resulting scheme, called DAFT (Disk geometry-Aware File system Traversal), provides a bulk file access application with individual files while fetching these files into memory in a way that respects the disk geometry and thus is as efficient as it can be. We have successfully implemented a fully operational DAFT prototype, and tested it with commercial AV scanners and data back-up agents. Empirical measurements on this prototype demonstrate that it can reduce the elapsed time of enumerating all files in a file system by a factor of 5 to 15 for both fragmented and non-fragmented file systems on fast and slow disks.","PeriodicalId":275737,"journal":{"name":"2009 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems","volume":"138 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121392955","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}
引用次数: 3
Finding a simple path with multiple must-include nodes 寻找具有多个必须包含节点的简单路径
Hars Vardhan, Shreejith Billenahalli, Wanjun Huang, M. Razo, Arularasi Sivasankaran, L. Tang, P. Monti, M. Tacca, A. Fumagalli
This paper presents an algorithm to find a simple path in the given network with multiple must-include nodes in the path. The problem of finding a path with must-include node(s) can be easily found in some special cases. However, in general, including multiple nodes in the simple path has been shown to be NP-Complete. This problem may arise in network areas such as forcing the route to go through particular nodes, which have wavelength converter (optical), have monitoring provision (telecom), have gateway functions (in OSPF) or are base stations (in MANET). In this paper, a heuristic algorithm is described that follows divide and conquer approach, by dividing the problem in two subproblems. It is shown that the algorithm does not grow exponentially in this application and initial re-ordering of the given sequence of must-include nodes can improve the result. The experimental results demonstrate that the algorithm successfully computes near optimal path in reasonable time.
本文提出了一种在给定网络中寻找具有多个必须包含节点的简单路径的算法。在某些特殊情况下,查找具有必须包含节点的路径的问题很容易找到。然而,一般来说,在简单路径中包含多个节点已被证明是np完全的。这个问题可能出现在网络区域,例如强迫路由经过特定的节点,这些节点有波长转换器(光学),有监控设备(电信),有网关功能(在OSPF中)或基站(在MANET中)。本文描述了一种启发式算法,该算法遵循分治法,将问题分成两个子问题。结果表明,在这种应用中,算法不会呈指数增长,对给定的必须包含节点序列进行初始重新排序可以改善结果。实验结果表明,该算法在合理的时间内成功地计算出了近最优路径。
{"title":"Finding a simple path with multiple must-include nodes","authors":"Hars Vardhan, Shreejith Billenahalli, Wanjun Huang, M. Razo, Arularasi Sivasankaran, L. Tang, P. Monti, M. Tacca, A. Fumagalli","doi":"10.1109/MASCOT.2009.5366808","DOIUrl":"https://doi.org/10.1109/MASCOT.2009.5366808","url":null,"abstract":"This paper presents an algorithm to find a simple path in the given network with multiple must-include nodes in the path. The problem of finding a path with must-include node(s) can be easily found in some special cases. However, in general, including multiple nodes in the simple path has been shown to be NP-Complete. This problem may arise in network areas such as forcing the route to go through particular nodes, which have wavelength converter (optical), have monitoring provision (telecom), have gateway functions (in OSPF) or are base stations (in MANET). In this paper, a heuristic algorithm is described that follows divide and conquer approach, by dividing the problem in two subproblems. It is shown that the algorithm does not grow exponentially in this application and initial re-ordering of the given sequence of must-include nodes can improve the result. The experimental results demonstrate that the algorithm successfully computes near optimal path in reasonable time.","PeriodicalId":275737,"journal":{"name":"2009 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125593716","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}
引用次数: 15
Energy and performance impact of aggressive volunteer computing with multi-core computers 积极志愿计算对多核计算机的能量和性能影响
Jiangtian Li, A. Deshpande, J. Srinivasan, Xiaosong Ma
The rapid advances in multi-core architecture and the predicted emergence of 100-core personal computers bring new appeal to volunteer computing. The availability of massive compute power under-utilized by personal computing tasks is a blessing to volunteer computing customers. Meanwhile the reduced performance impact of running a foreign workload, thanks to the increased hardware parallelism, makes volunteering resources more acceptable to PC owners. In addition, we suspect that with aggressive volunteer computing, which assigns foreign tasks to active computers (as opposed to idle ones in the common practice), we can obtain significant energy savings. In this paper, we assess the efficacy of such aggressive volunteer computing model by evaluating the energy saving and performance impact of co-executing resource-intensive foreign workloads with native personal computing tasks. Our results from executing 30 native-foreign workload combinations suggest that aggressive volunteer computing can achieve an average energy saving of around 52% compared to running the foreign workloads on high-end cluster nodes, and around 33% compared to using the traditional, more conservative volunteer computing model. We have also observed highly varied performance interference behavior between the workloads, and evaluated the effectiveness of foreign workload intensity throttling.
多核架构的快速发展和预计将出现的100核个人计算机给志愿计算带来了新的吸引力。个人计算任务未充分利用的大量计算能力的可用性对志愿计算客户来说是一件幸事。同时,由于硬件并行性的提高,运行外部工作负载的性能影响降低了,这使得PC所有者更容易接受志愿资源。此外,我们怀疑通过积极的志愿计算,将外部任务分配给活动计算机(而不是通常实践中的空闲计算机),我们可以获得显著的能源节约。在本文中,我们通过评估共同执行资源密集型外部工作负载与本地个人计算任务的节能和性能影响来评估这种积极的志愿者计算模型的有效性。我们通过执行30个本地-外部工作负载组合得出的结果表明,与在高端集群节点上运行外部工作负载相比,积极的志愿计算可以实现约52%的平均节能,与使用传统的、更保守的志愿计算模型相比,可以实现约33%的平均节能。我们还观察到工作负载之间高度不同的性能干扰行为,并评估了外部工作负载强度限制的有效性。
{"title":"Energy and performance impact of aggressive volunteer computing with multi-core computers","authors":"Jiangtian Li, A. Deshpande, J. Srinivasan, Xiaosong Ma","doi":"10.1109/MASCOT.2009.5366968","DOIUrl":"https://doi.org/10.1109/MASCOT.2009.5366968","url":null,"abstract":"The rapid advances in multi-core architecture and the predicted emergence of 100-core personal computers bring new appeal to volunteer computing. The availability of massive compute power under-utilized by personal computing tasks is a blessing to volunteer computing customers. Meanwhile the reduced performance impact of running a foreign workload, thanks to the increased hardware parallelism, makes volunteering resources more acceptable to PC owners. In addition, we suspect that with aggressive volunteer computing, which assigns foreign tasks to active computers (as opposed to idle ones in the common practice), we can obtain significant energy savings. In this paper, we assess the efficacy of such aggressive volunteer computing model by evaluating the energy saving and performance impact of co-executing resource-intensive foreign workloads with native personal computing tasks. Our results from executing 30 native-foreign workload combinations suggest that aggressive volunteer computing can achieve an average energy saving of around 52% compared to running the foreign workloads on high-end cluster nodes, and around 33% compared to using the traditional, more conservative volunteer computing model. We have also observed highly varied performance interference behavior between the workloads, and evaluated the effectiveness of foreign workload intensity throttling.","PeriodicalId":275737,"journal":{"name":"2009 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems","volume":"175 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125803357","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}
引用次数: 12
Mitigating disk energy management delays by exploiting peer memory 通过利用对等内存减少磁盘能量管理延迟
Guanying Wang, A. Butt, C. Gniady
Modern enterprises employ hundreds of workstations for daily business operations, which consume a lot of energy and thus have significant operating costs. To reduce such costs, dynamic energy management is often employed. However, dynamic energy management, especially that for disks, introduces delays when an accessed disk is in a low power state and needs to be brought into active state. In this paper, we propose System-wide Alternative Retrieval of Data (SARD) that exploits the large number of machines in an enterprise environment to transparently retrieve binaries from other nodes, thus avoiding access delays when the local disk is in a low power mode. SARD uses a software-based approach to reduce spin-up delays while eliminating the need for major operating system changes, custom buffering, or shared memory infrastructure.
现代企业使用数以百计的工作站进行日常业务操作,这些工作站消耗大量的能源,因此具有显著的运营成本。为了降低此类成本,通常采用动态能源管理。但是,动态能量管理,特别是对磁盘的动态能量管理,在被访问的磁盘处于低功耗状态并且需要进入活动状态时,会引入延迟。在本文中,我们提出了系统范围的数据替代检索(SARD),它利用企业环境中的大量机器透明地从其他节点检索二进制文件,从而避免了当本地磁盘处于低功耗模式时的访问延迟。SARD使用基于软件的方法来减少启动延迟,同时消除了对主要操作系统更改、自定义缓冲或共享内存基础设施的需求。
{"title":"Mitigating disk energy management delays by exploiting peer memory","authors":"Guanying Wang, A. Butt, C. Gniady","doi":"10.1109/MASCOT.2009.5366635","DOIUrl":"https://doi.org/10.1109/MASCOT.2009.5366635","url":null,"abstract":"Modern enterprises employ hundreds of workstations for daily business operations, which consume a lot of energy and thus have significant operating costs. To reduce such costs, dynamic energy management is often employed. However, dynamic energy management, especially that for disks, introduces delays when an accessed disk is in a low power state and needs to be brought into active state. In this paper, we propose System-wide Alternative Retrieval of Data (SARD) that exploits the large number of machines in an enterprise environment to transparently retrieve binaries from other nodes, thus avoiding access delays when the local disk is in a low power mode. SARD uses a software-based approach to reduce spin-up delays while eliminating the need for major operating system changes, custom buffering, or shared memory infrastructure.","PeriodicalId":275737,"journal":{"name":"2009 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125816447","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
Scheduling issues in multi-channel wireless networks 多通道无线网络中的调度问题
Mingwei Gong, C. Williamson
Scheduling decisions can have a pronounced impact on the performance of multi-radio wireless systems. In this paper, we study the effects of dispatch policies and queue scheduling strategies on the user-perceived performance for Internet traffic flows in a multi-channel WLAN. Our work is carried out using simulation and an empirical Web workload trace, with mean response time as the primary performance metric. The simulation results demonstrate the good/bad combination of the dispatch policy with queue scheduling strategy, the advantages of deferred dispatch over immediate dispatch, and the sensitivity of dispatch policies to heavy-tailed workload characteristics. The results also highlight the pros and cons of a simple lookahead scheduling policy, particularly in the presence of high variability workloads on a heterogeneous multi-channel system with random losses. Our results provide insights into efficient and robust scheduling policies for multi-channel WLANs.
调度决策对多无线电无线系统的性能有显著的影响。本文研究了多通道无线局域网中调度策略和队列调度策略对网络流量用户感知性能的影响。我们的工作是使用模拟和经验Web工作负载跟踪来执行的,平均响应时间作为主要性能指标。仿真结果表明了调度策略与队列调度策略的良好/不良结合,延迟调度相对于即时调度的优势,以及调度策略对重尾工作负载特征的敏感性。结果还突出了简单的前瞻性调度策略的优点和缺点,特别是在具有随机损失的异构多通道系统上存在高可变性工作负载时。我们的研究结果为多通道无线局域网的高效和稳健调度策略提供了见解。
{"title":"Scheduling issues in multi-channel wireless networks","authors":"Mingwei Gong, C. Williamson","doi":"10.1109/MASCOT.2009.5366174","DOIUrl":"https://doi.org/10.1109/MASCOT.2009.5366174","url":null,"abstract":"Scheduling decisions can have a pronounced impact on the performance of multi-radio wireless systems. In this paper, we study the effects of dispatch policies and queue scheduling strategies on the user-perceived performance for Internet traffic flows in a multi-channel WLAN. Our work is carried out using simulation and an empirical Web workload trace, with mean response time as the primary performance metric. The simulation results demonstrate the good/bad combination of the dispatch policy with queue scheduling strategy, the advantages of deferred dispatch over immediate dispatch, and the sensitivity of dispatch policies to heavy-tailed workload characteristics. The results also highlight the pros and cons of a simple lookahead scheduling policy, particularly in the presence of high variability workloads on a heterogeneous multi-channel system with random losses. Our results provide insights into efficient and robust scheduling policies for multi-channel WLANs.","PeriodicalId":275737,"journal":{"name":"2009 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121679155","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
Traffic characteristics and modeling of emergency calls at the PSAP PSAP的交通特征和紧急呼叫建模
N. Aschenbruck, Christoph Fuchs, P. Martini
In the recent years Voice over IP (VoIP) telephony started to migrate from research to the market. In the future, All-IP networks will substitute the classical Public Switched Telephone Networks (PSTNs). Nowadays, there is no All-IP network yet, but many VoIP-providers already enable calls from VoIP to a PSTN and vice versa. By doing so, critical infrastructures within the PSTN like Public Safety Answering Points (PSAP), are accessible from the VoIP network (e.g. the Internet). Thus, there is a need for reliable performance modeling and evaluation. One aspect of particular interest e.g. for the performance evaluation of intrusion detection architectures for emergency call services is the characterization and modeling of emergency call length and frequency. In this paper, we provide a detailed analysis of traces from different PSAPs. Our work is based on empirical long-time measurements at two PSAPs. Based on these traces we characterize the load's interarrival times and call lengths concerning variation of the load, dependencies, and scalability. Furthermore, we provide fittings of the empirical data to standard probability distributions.
近年来,IP语音(VoIP)电话开始从研究转向市场。在未来,全ip网络将取代传统的pstn (Public Switched Telephone network)。如今,还没有全ip网络,但许多VoIP提供商已经支持从VoIP到PSTN的呼叫,反之亦然。通过这样做,可以从VoIP网络(例如Internet)访问PSTN内的关键基础设施,如公共安全应答点(PSAP)。因此,需要可靠的性能建模和评估。对于紧急呼叫服务的入侵检测体系结构的性能评估,一个特别感兴趣的方面是紧急呼叫长度和频率的表征和建模。在本文中,我们提供了从不同的psap迹线的详细分析。我们的工作是基于两个psap的经验长期测量。基于这些跟踪,我们描述了负载的到达间隔时间和与负载、依赖关系和可伸缩性变化有关的调用长度。此外,我们还提供了经验数据与标准概率分布的拟合。
{"title":"Traffic characteristics and modeling of emergency calls at the PSAP","authors":"N. Aschenbruck, Christoph Fuchs, P. Martini","doi":"10.1109/MASCOT.2009.5366752","DOIUrl":"https://doi.org/10.1109/MASCOT.2009.5366752","url":null,"abstract":"In the recent years Voice over IP (VoIP) telephony started to migrate from research to the market. In the future, All-IP networks will substitute the classical Public Switched Telephone Networks (PSTNs). Nowadays, there is no All-IP network yet, but many VoIP-providers already enable calls from VoIP to a PSTN and vice versa. By doing so, critical infrastructures within the PSTN like Public Safety Answering Points (PSAP), are accessible from the VoIP network (e.g. the Internet). Thus, there is a need for reliable performance modeling and evaluation. One aspect of particular interest e.g. for the performance evaluation of intrusion detection architectures for emergency call services is the characterization and modeling of emergency call length and frequency. In this paper, we provide a detailed analysis of traces from different PSAPs. Our work is based on empirical long-time measurements at two PSAPs. Based on these traces we characterize the load's interarrival times and call lengths concerning variation of the load, dependencies, and scalability. Furthermore, we provide fittings of the empirical data to standard probability distributions.","PeriodicalId":275737,"journal":{"name":"2009 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems","volume":"55 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115252005","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
期刊
2009 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems
全部 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