首页 > 最新文献

1999 IEEE International Performance, Computing and Communications Conference (Cat. No.99CH36305)最新文献

英文 中文
A hierarchical routing protocol for large scale ad hoc network 面向大规模自组织网络的分层路由协议
Ming-Hui Jin, E. Wu, Jorng-Tzong Horng
The hierarchical network structure significantly reduces the size and maintenance cost of routing table for huge networks. But in ad hoc networks, no fixed host leads to the challenge of the hierarchical structure, since the topology information needs to be updated dynamically due to membership changes caused by mobility. To construct the hierarchical structure of physical locations, we adopt a cluster infrastructure to partition the network into different groups for physical location maintenance. In order to construct the hierarchical structure of logical locations, all hosts are divided into several domains, each one of them has one corresponding domain location server to record all of the member physical locations (cluster locations). With the hierarchical structure, most necessary routing information can be ignored.
对于大型网络,分层的网络结构大大减少了路由表的大小和维护成本。但是在ad hoc网络中,由于网络的移动性导致成员的变化,拓扑信息需要动态更新,没有固定的主机会给分层结构带来挑战。为了构建物理位置的分层结构,我们采用集群基础设施将网络划分为不同的组进行物理位置维护。为了构造逻辑位置的分层结构,将所有主机划分为多个域,每个域都有一个对应的域位置服务器来记录所有成员的物理位置(集群位置)。在分层结构下,大多数必要的路由信息可以被忽略。
{"title":"A hierarchical routing protocol for large scale ad hoc network","authors":"Ming-Hui Jin, E. Wu, Jorng-Tzong Horng","doi":"10.1109/PCCC.1999.749462","DOIUrl":"https://doi.org/10.1109/PCCC.1999.749462","url":null,"abstract":"The hierarchical network structure significantly reduces the size and maintenance cost of routing table for huge networks. But in ad hoc networks, no fixed host leads to the challenge of the hierarchical structure, since the topology information needs to be updated dynamically due to membership changes caused by mobility. To construct the hierarchical structure of physical locations, we adopt a cluster infrastructure to partition the network into different groups for physical location maintenance. In order to construct the hierarchical structure of logical locations, all hosts are divided into several domains, each one of them has one corresponding domain location server to record all of the member physical locations (cluster locations). With the hierarchical structure, most necessary routing information can be ignored.","PeriodicalId":211210,"journal":{"name":"1999 IEEE International Performance, Computing and Communications Conference (Cat. No.99CH36305)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1999-02-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127877905","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
Performance evaluation of a general traffic control framework in ATM networks ATM网络中通用流量控制框架的性能评价
Tamás Marosits, S. Molnár, Gábor Fodor
This paper presents a general traffic control framework for Asynchronous Transfer Mode (ATM) networks with its performance evaluation. The proposed traffic control scheme can incorporate all the recently considered ATM service classes including Constant Bit Rate (CBR), real time Variable Bit Rate (rtVBR), non-real time Variable Bit Rate (nrVBR), Available Bit Rate (ABR) and Unspecified Bit Rate (UBR) services. The control is based on a complete buffer partitioning architecture and on the associated buffer scheduling rule with adaptive weighting functions. We present, the formulation of the traffic control as an optimization problem in a 3-dimensional Quality of Service (QoS) state space. A solution approach based on dynamic programming is also suggested. A comprehensive performance evaluation of the method has been performed based on simulations and results are presented with several examples. The QoS dependence on CBR load, VBR load, VBR burstiness, UBR load are investigated and results are demonstrated with explanations.
本文提出了一种通用的异步传输模式(ATM)网络流量控制框架,并对其性能进行了评价。建议的流量控制方案可以整合所有最近考虑的ATM服务类别,包括恒定比特率(CBR)、实时可变比特率(rtVBR)、非实时可变比特率(nrVBR)、可用比特率(ABR)和未指定比特率(UBR)服务。该控制基于完整的缓冲区分区体系结构和相关的具有自适应权重函数的缓冲区调度规则。我们将流量控制的表述作为一个三维服务质量(QoS)状态空间中的优化问题。提出了一种基于动态规划的求解方法。在仿真的基础上对该方法进行了综合性能评价,并给出了几个算例。研究了QoS对CBR负载、VBR负载、VBR突发性和UBR负载的依赖关系,并对结果进行了说明。
{"title":"Performance evaluation of a general traffic control framework in ATM networks","authors":"Tamás Marosits, S. Molnár, Gábor Fodor","doi":"10.1109/PCCC.1999.749445","DOIUrl":"https://doi.org/10.1109/PCCC.1999.749445","url":null,"abstract":"This paper presents a general traffic control framework for Asynchronous Transfer Mode (ATM) networks with its performance evaluation. The proposed traffic control scheme can incorporate all the recently considered ATM service classes including Constant Bit Rate (CBR), real time Variable Bit Rate (rtVBR), non-real time Variable Bit Rate (nrVBR), Available Bit Rate (ABR) and Unspecified Bit Rate (UBR) services. The control is based on a complete buffer partitioning architecture and on the associated buffer scheduling rule with adaptive weighting functions. We present, the formulation of the traffic control as an optimization problem in a 3-dimensional Quality of Service (QoS) state space. A solution approach based on dynamic programming is also suggested. A comprehensive performance evaluation of the method has been performed based on simulations and results are presented with several examples. The QoS dependence on CBR load, VBR load, VBR burstiness, UBR load are investigated and results are demonstrated with explanations.","PeriodicalId":211210,"journal":{"name":"1999 IEEE International Performance, Computing and Communications Conference (Cat. No.99CH36305)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1999-02-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132677694","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
Sectored renaming for superscalar microprocessors 超标量微处理器的扇区重命名
A. Pita, N. Malik
High Performance superscalar computer processors use a technique known as "register renaming" to facilitate out-of-order instruction execution. Most of these processors support instruction set architectures with multiple data sizes. Register renaming in such processors can be made much more effective and a performance improvement may be gained by implementing a technique we call sectored renaming. The improvement comes from the increased level of renaming for the same number of registers and from the reduction in the memory access critical path due to the elimination of the alignment network. In this paper the authors present the sectored renaming design technique and demonstrate experimentally as much as 8% performance improvement on SPEC95 benchmarks.
高性能超标量计算机处理器使用一种称为“寄存器重命名”的技术来促进乱序指令的执行。这些处理器中的大多数都支持具有多种数据大小的指令集架构。在这样的处理器中,通过实现我们称为扇区重命名的技术,可以使寄存器重命名更加有效,并且可以获得性能改进。这种改进来自于对相同数量的寄存器的重命名级别的提高,以及由于消除了对齐网络而减少的内存访问关键路径。在本文中,作者提出了扇区重命名设计技术,并在SPEC95基准测试中实验证明了高达8%的性能改进。
{"title":"Sectored renaming for superscalar microprocessors","authors":"A. Pita, N. Malik","doi":"10.1109/PCCC.1999.749421","DOIUrl":"https://doi.org/10.1109/PCCC.1999.749421","url":null,"abstract":"High Performance superscalar computer processors use a technique known as \"register renaming\" to facilitate out-of-order instruction execution. Most of these processors support instruction set architectures with multiple data sizes. Register renaming in such processors can be made much more effective and a performance improvement may be gained by implementing a technique we call sectored renaming. The improvement comes from the increased level of renaming for the same number of registers and from the reduction in the memory access critical path due to the elimination of the alignment network. In this paper the authors present the sectored renaming design technique and demonstrate experimentally as much as 8% performance improvement on SPEC95 benchmarks.","PeriodicalId":211210,"journal":{"name":"1999 IEEE International Performance, Computing and Communications Conference (Cat. No.99CH36305)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1999-02-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114628853","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
A channel resource management framework for cellular networks 蜂窝网络的信道资源管理框架
H. Zheng
Cellular networks provide efficient bandwidth management by allowing frequency reuse. In cellular networks, the radio connection between mobile nodes and base stations, termed 'channel', can be viewed as a logic link. The focus of this research is on the management of such logical channels. A lot of research has been conducted in the area of channel resource management. Most of them combine interference prevention and channel management strategies. We propose a framework of channel resource management which is analogous to OS resource management. This framework consists of three layers, where the lower layer provides services to the higher layer while concealing the implementation details. Based on the proposed framework, we commence with several channel borrowing approaches in the highest layer. However, alike in operating systems resource management research, we expect much more detailed studies to be forthcoming in this area.
蜂窝网络通过允许频率重用提供有效的带宽管理。在蜂窝网络中,移动节点和基站之间的无线电连接称为“信道”,可以看作是一条逻辑链路。本文的研究重点是对这些逻辑通道的管理。在渠道资源管理领域进行了大量的研究。它们大多结合了干扰预防和信道管理策略。我们提出了一个类似于操作系统资源管理的通道资源管理框架。该框架由三层组成,其中较低的一层向较高层提供服务,同时隐藏实现细节。基于提议的框架,我们从最高层的几种渠道借用方法开始。然而,就像在操作系统资源管理研究中一样,我们期望在这个领域中出现更详细的研究。
{"title":"A channel resource management framework for cellular networks","authors":"H. Zheng","doi":"10.1109/PCCC.1999.749475","DOIUrl":"https://doi.org/10.1109/PCCC.1999.749475","url":null,"abstract":"Cellular networks provide efficient bandwidth management by allowing frequency reuse. In cellular networks, the radio connection between mobile nodes and base stations, termed 'channel', can be viewed as a logic link. The focus of this research is on the management of such logical channels. A lot of research has been conducted in the area of channel resource management. Most of them combine interference prevention and channel management strategies. We propose a framework of channel resource management which is analogous to OS resource management. This framework consists of three layers, where the lower layer provides services to the higher layer while concealing the implementation details. Based on the proposed framework, we commence with several channel borrowing approaches in the highest layer. However, alike in operating systems resource management research, we expect much more detailed studies to be forthcoming in this area.","PeriodicalId":211210,"journal":{"name":"1999 IEEE International Performance, Computing and Communications Conference (Cat. No.99CH36305)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1999-02-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116600368","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
Multiple paths protocol for a cluster type network 用于集群类型网络的多路径协议
H. Mineno, S. Ishihara, K. Ohta, Masahiro Aono, T. Ideguchi, T. Mizuno
We can access Internet by carrying a portable computer and using the wireless communication. The wireless network with PHS (Personal Handy phone System) and portable cellular telephone has only rates of tens of Kbps to a few Mbps. Compared with the cable network, the transfer rate cannot generally satisfy a highly developed communication services such as large file transfer and real-time communications. This paper proposes a protocol, SHAKE, for sharing multiple paths in cluster type network that is a kind of LAN in which some mobile hosts temporarily connect mutually. SHAKE provides the functions for composing cluster type network, and dispersing traffic efficiently by measuring transfer rate and round-trip time. As a mobile host has only low transfer capacity in individual to communicate with outside, if whole capacities of other hosts which compose cluster type network are shared, we can get larger transfer capacity and satisfy the required communication services.
我们可以通过携带便携式电脑和使用无线通信访问互联网。使用小灵通(个人手持电话系统)和便携式移动电话的无线网络的速率只有几十Kbps到几Mbps。与有线网络相比,传输速率一般不能满足大文件传输和实时通信等高度发达的通信业务。集群网络是一种移动主机临时相互连接的局域网,本文提出了一种用于集群网络中多路径共享的协议SHAKE。SHAKE通过测量传输速率和往返时间,提供了组成集群型网络和有效分散流量的功能。由于单个移动主机对外通信的传输能力较低,如果将组成集群型网络的其他主机的全部容量进行共享,就可以获得更大的传输能力,从而满足所需的通信服务。
{"title":"Multiple paths protocol for a cluster type network","authors":"H. Mineno, S. Ishihara, K. Ohta, Masahiro Aono, T. Ideguchi, T. Mizuno","doi":"10.1109/PCCC.1999.749433","DOIUrl":"https://doi.org/10.1109/PCCC.1999.749433","url":null,"abstract":"We can access Internet by carrying a portable computer and using the wireless communication. The wireless network with PHS (Personal Handy phone System) and portable cellular telephone has only rates of tens of Kbps to a few Mbps. Compared with the cable network, the transfer rate cannot generally satisfy a highly developed communication services such as large file transfer and real-time communications. This paper proposes a protocol, SHAKE, for sharing multiple paths in cluster type network that is a kind of LAN in which some mobile hosts temporarily connect mutually. SHAKE provides the functions for composing cluster type network, and dispersing traffic efficiently by measuring transfer rate and round-trip time. As a mobile host has only low transfer capacity in individual to communicate with outside, if whole capacities of other hosts which compose cluster type network are shared, we can get larger transfer capacity and satisfy the required communication services.","PeriodicalId":211210,"journal":{"name":"1999 IEEE International Performance, Computing and Communications Conference (Cat. No.99CH36305)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1999-02-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129969458","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
A split input sunshine switch architecture 分路输入阳光开关架构
Terry Bearly, J. Agrawal
We present the split input sunshine switch, a new ATM switch architecture based on the sunshine switch, which utilizes two distinct input fabrics, primary and secondary, within a sunshine switch architecture. The primary input fabric is sized at the desired size, N/spl times/N, and the secondary switch is sized at N/z /spl times/ N/z, where z is a non-zero power of two. The introduction of the secondary input fabric allows a portion of the primary input fabric's input lines to be used to handle recirculating cells. For medium and large switch sizes, the hardware requirements of this new architecture is shown to be less than that of the original sunshine design for the same quality of service. Computer simulations have been performed on the sunshine switch and the split input sunshine switch in order to select design parameters and compare performance.
我们提出了一种基于阳光开关的新型ATM交换机架构——分路输入阳光开关,它在阳光开关架构中使用了主、次两种不同的输入结构。主输入织物的尺寸为所需尺寸N/spl乘以/N,副开关的尺寸为N/z /spl乘以/N /z,其中z是2的非零次方。所述二次输入织物的引入允许所述一次输入织物的一部分输入线用于处理循环单元。对于中、大型交换机尺寸,在相同的服务质量下,这种新架构的硬件要求比原来的sunshine设计要低。对阳光开关和分路输入阳光开关进行了计算机仿真,以选择设计参数和比较性能。
{"title":"A split input sunshine switch architecture","authors":"Terry Bearly, J. Agrawal","doi":"10.1109/PCCC.1999.749458","DOIUrl":"https://doi.org/10.1109/PCCC.1999.749458","url":null,"abstract":"We present the split input sunshine switch, a new ATM switch architecture based on the sunshine switch, which utilizes two distinct input fabrics, primary and secondary, within a sunshine switch architecture. The primary input fabric is sized at the desired size, N/spl times/N, and the secondary switch is sized at N/z /spl times/ N/z, where z is a non-zero power of two. The introduction of the secondary input fabric allows a portion of the primary input fabric's input lines to be used to handle recirculating cells. For medium and large switch sizes, the hardware requirements of this new architecture is shown to be less than that of the original sunshine design for the same quality of service. Computer simulations have been performed on the sunshine switch and the split input sunshine switch in order to select design parameters and compare performance.","PeriodicalId":211210,"journal":{"name":"1999 IEEE International Performance, Computing and Communications Conference (Cat. No.99CH36305)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1999-02-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127911949","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
Error control techniques for wireless ATM networks 无线ATM网络的错误控制技术
U. Varshney
Wireless ATM (Asynchronous Transfer Mode) is an emerging technology where cells are transmitted over wireless channels and part(s) of the connection lies in the wireless network. This introduction of ATM in wireless environment creates many interesting challenges including how to deal with wireless links with possible high and variable error rates. The problem arises as ATM was designed for very low error rate environment and hence does not provide strong error control. This paper discusses error control schemes that can be used in wireless ATM networks. Several major issues including the overhead, delay and impact of an error control scheme on the quality of service are also discussed. The factors that need to be considered in selecting an appropriate error control technique for a certain environment are also identified.
无线ATM(异步传输模式)是一种新兴技术,其中单元通过无线信道传输,部分连接位于无线网络中。在无线环境中引入ATM产生了许多有趣的挑战,包括如何处理可能具有高错误率和可变错误率的无线链路。由于ATM是为非常低的错误率环境设计的,因此没有提供强大的错误控制,因此出现了这个问题。本文讨论了可用于无线ATM网络的误差控制方案。还讨论了开销、延迟和错误控制方案对服务质量的影响等几个主要问题。在为特定环境选择适当的误差控制技术时,还确定了需要考虑的因素。
{"title":"Error control techniques for wireless ATM networks","authors":"U. Varshney","doi":"10.1109/PCCC.1999.749427","DOIUrl":"https://doi.org/10.1109/PCCC.1999.749427","url":null,"abstract":"Wireless ATM (Asynchronous Transfer Mode) is an emerging technology where cells are transmitted over wireless channels and part(s) of the connection lies in the wireless network. This introduction of ATM in wireless environment creates many interesting challenges including how to deal with wireless links with possible high and variable error rates. The problem arises as ATM was designed for very low error rate environment and hence does not provide strong error control. This paper discusses error control schemes that can be used in wireless ATM networks. Several major issues including the overhead, delay and impact of an error control scheme on the quality of service are also discussed. The factors that need to be considered in selecting an appropriate error control technique for a certain environment are also identified.","PeriodicalId":211210,"journal":{"name":"1999 IEEE International Performance, Computing and Communications Conference (Cat. No.99CH36305)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1999-02-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121044055","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
Distributed dynamic channel allocation in mobile networks: combining search and update 移动网络中的分布式动态信道分配:搜索与更新相结合
S. Gupta, P. Srimani
Distributed dynamic channel allocation techniques are becoming important with the tremendous growth in mobile cellular communication and demand for wireless multimedia applications. These techniques can be categorized as search based or update based. Search based techniques have low messaging complexity and are suited for high system load and low request rates. On the other hand update based schemes have higher messaging complexity but are more suitable for low system load and high request rates. This paper presents a combined scheme, called UpdateSearch, which provides the advantages of both types of schemes. UpdateSearch is parameterized by the number of channel classes k, 1/spl les/k/spl les/n, where n is the total number of channels in the system. The parameter k can be adjusted to control the number of concurrent searches and degree of contention between cells competing for channels in the system. For k=1 and k=n the scheme respectively behaves as basic search and basic update scheme. A simple analytical model is used to compare the performance of UpdateSearch for various values of k with the basic update and search techniques in terms of channel allocation time and number of simultaneous channel selections allowed in the system under different system loading conditions.
随着移动蜂窝通信的飞速发展和对无线多媒体应用的需求,分布式动态信道分配技术变得越来越重要。这些技术可以分为基于搜索和基于更新两类。基于搜索的技术具有较低的消息传递复杂性,适合于高系统负载和低请求率。另一方面,基于更新的方案具有更高的消息传递复杂性,但更适合低系统负载和高请求率。本文提出了一种称为UpdateSearch的组合方案,它提供了这两种方案的优点。UpdateSearch通过通道类的数量k, 1/spl les/k/spl les/n来参数化,其中n为系统中通道的总数。可以调整参数k来控制并发搜索的数量和争夺系统中通道的单元之间的争用程度。当k=1和k=n时,方案分别表现为基本搜索和基本更新方案。我们使用一个简单的分析模型来比较不同k值下的UpdateSearch与基本更新和搜索技术在不同系统负载条件下的通道分配时间和系统中允许的同时通道选择数量方面的性能。
{"title":"Distributed dynamic channel allocation in mobile networks: combining search and update","authors":"S. Gupta, P. Srimani","doi":"10.1109/PCCC.1999.749429","DOIUrl":"https://doi.org/10.1109/PCCC.1999.749429","url":null,"abstract":"Distributed dynamic channel allocation techniques are becoming important with the tremendous growth in mobile cellular communication and demand for wireless multimedia applications. These techniques can be categorized as search based or update based. Search based techniques have low messaging complexity and are suited for high system load and low request rates. On the other hand update based schemes have higher messaging complexity but are more suitable for low system load and high request rates. This paper presents a combined scheme, called UpdateSearch, which provides the advantages of both types of schemes. UpdateSearch is parameterized by the number of channel classes k, 1/spl les/k/spl les/n, where n is the total number of channels in the system. The parameter k can be adjusted to control the number of concurrent searches and degree of contention between cells competing for channels in the system. For k=1 and k=n the scheme respectively behaves as basic search and basic update scheme. A simple analytical model is used to compare the performance of UpdateSearch for various values of k with the basic update and search techniques in terms of channel allocation time and number of simultaneous channel selections allowed in the system under different system loading conditions.","PeriodicalId":211210,"journal":{"name":"1999 IEEE International Performance, Computing and Communications Conference (Cat. No.99CH36305)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1999-02-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121238023","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
Accurately modeling speculative instruction fetching in trace-driven simulation 跟踪驱动仿真中推测指令提取的精确建模
Ravi Bhargava, L. John, Francisco Matus
Performance evaluation of modern, highly speculative, out-of-order microprocessors and the corresponding production of detailed, valid, accurate results have become serious challenges. A popular evaluation methodology is trace-driven simulation which provides the advantage of a highly portable simulator that is independent of the constraints of the trace generation system. While developing and maintaining a trace-driven simulator is relatively easier than other alternatives, a primary drawback is the inability to accurately simulate speculative instruction fetching and subsequent execution. Fetching from an incorrect path occurs often in a speculative processor, however it is difficult to capture this information in a trace. This paper investigates a scheme to accurately model instruction fetching within a trace-driven framework. This is accomplished by recreating an approximate copy of the object code segment, which we call resurrected code, using a preliminary pass through the trace. We discuss a fast and memory-efficient method for implementing this resurrected code.
现代的、高度投机的、无序的微处理器的性能评价和相应的详细的、有效的、准确的结果的产生已经成为严峻的挑战。一种流行的评估方法是跟踪驱动仿真,它提供了一个高度可移植的模拟器,它独立于跟踪生成系统的约束。虽然开发和维护跟踪驱动的模拟器比其他替代方法相对容易,但主要缺点是无法准确模拟推测指令获取和后续执行。在推测处理器中,从不正确的路径获取信息经常发生,但是很难在跟踪中捕获此信息。本文研究了一种在跟踪驱动框架下精确建模指令获取的方案。这是通过重新创建目标代码段的近似副本来实现的,我们将其称为复活代码,并使用通过跟踪的初步传递。我们将讨论一种快速且内存高效的方法来实现这种复活的代码。
{"title":"Accurately modeling speculative instruction fetching in trace-driven simulation","authors":"Ravi Bhargava, L. John, Francisco Matus","doi":"10.1109/PCCC.1999.749422","DOIUrl":"https://doi.org/10.1109/PCCC.1999.749422","url":null,"abstract":"Performance evaluation of modern, highly speculative, out-of-order microprocessors and the corresponding production of detailed, valid, accurate results have become serious challenges. A popular evaluation methodology is trace-driven simulation which provides the advantage of a highly portable simulator that is independent of the constraints of the trace generation system. While developing and maintaining a trace-driven simulator is relatively easier than other alternatives, a primary drawback is the inability to accurately simulate speculative instruction fetching and subsequent execution. Fetching from an incorrect path occurs often in a speculative processor, however it is difficult to capture this information in a trace. This paper investigates a scheme to accurately model instruction fetching within a trace-driven framework. This is accomplished by recreating an approximate copy of the object code segment, which we call resurrected code, using a preliminary pass through the trace. We discuss a fast and memory-efficient method for implementing this resurrected code.","PeriodicalId":211210,"journal":{"name":"1999 IEEE International Performance, Computing and Communications Conference (Cat. No.99CH36305)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1999-02-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121253769","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
Solving the consensus problem in a mobile environment 解决移动环境下的共识问题
N. Badache, M. Hurfin, R. Macêdo
Atomic broadcast or non-blocking atomic commitment are classic agreement problems encountered when designing fault-tolerant distributed systems. Specific protocols that solve such agreement problems can be designed based on a common building block, namely the consensus service. Unfortunately, the consensus problem has no deterministic solution in an asynchronous distributed system that is subject to even a single process crash failure. Among the solutions proposed to circumvent this impossibility result, the concept of unreliable failure detectors proposed by Chandra and Toueg is particularly attractive. They have defined a protocol that solves the consensus problem when the assumption that the underlying failure detector belongs to the class /spl square/S holds true. This paper presents an extension of their protocol that allows to solve this fundamental problem in a mobile environment. In such an environment, the problem is more challenging: based on their initial states, a set of mobile hosts must agree on a common decision, despite disconnections, changes of location and failures of mobile/fixed hosts.
原子广播或非阻塞原子承诺是设计容错分布式系统时遇到的经典协议问题。解决此类协议问题的特定协议可以基于公共构建块(即共识服务)来设计。不幸的是,在异步分布式系统中,一致性问题没有确定性的解决方案,即使是单个进程崩溃失败。在为避免这种不可能的结果而提出的解决方案中,钱德拉和图格提出的不可靠故障检测器的概念特别有吸引力。他们定义了一个协议,当底层故障检测器属于类/spl square/S的假设成立时,该协议解决了共识问题。本文提出了他们的协议的扩展,允许在移动环境中解决这个基本问题。在这样的环境下,问题更具挑战性:基于它们的初始状态,一组移动主机必须在一个共同的决策上达成一致,尽管移动/固定主机断开了连接,改变了位置,出现了故障。
{"title":"Solving the consensus problem in a mobile environment","authors":"N. Badache, M. Hurfin, R. Macêdo","doi":"10.1109/PCCC.1999.749417","DOIUrl":"https://doi.org/10.1109/PCCC.1999.749417","url":null,"abstract":"Atomic broadcast or non-blocking atomic commitment are classic agreement problems encountered when designing fault-tolerant distributed systems. Specific protocols that solve such agreement problems can be designed based on a common building block, namely the consensus service. Unfortunately, the consensus problem has no deterministic solution in an asynchronous distributed system that is subject to even a single process crash failure. Among the solutions proposed to circumvent this impossibility result, the concept of unreliable failure detectors proposed by Chandra and Toueg is particularly attractive. They have defined a protocol that solves the consensus problem when the assumption that the underlying failure detector belongs to the class /spl square/S holds true. This paper presents an extension of their protocol that allows to solve this fundamental problem in a mobile environment. In such an environment, the problem is more challenging: based on their initial states, a set of mobile hosts must agree on a common decision, despite disconnections, changes of location and failures of mobile/fixed hosts.","PeriodicalId":211210,"journal":{"name":"1999 IEEE International Performance, Computing and Communications Conference (Cat. No.99CH36305)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1999-02-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126906886","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}
引用次数: 35
期刊
1999 IEEE International Performance, Computing and Communications Conference (Cat. No.99CH36305)
全部 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