首页 > 最新文献

2015 Brazilian Symposium on Computing Systems Engineering (SBESC)最新文献

英文 中文
Playing Hare and Tortoise: The FigarOS Kernel for Fine-Grained System-Level Energy Optimizations 玩兔子和乌龟:FigarOS内核细粒度系统级能量优化
Pub Date : 2015-11-03 DOI: 10.1109/SBESC.2015.22
Timo Hönig, C. Eibel, Benedict Herzog, Heiko Janker, Peter Wägemann, Wolfgang Schröder-Preikschat
Energy has emerged to be the most important resource for computing systems. Despite the exceptional importance of energy, reducing its demand at application and system level remains a challenging task for programmers and engineers. This is aggravated by the fact that traditional energy-saving approaches are not only error-prone but even lead to adverse consequences (i.e. increased energy consumption). To address this concern, we present the FigarOS operating system for fine-grained system-level energy optimizations. The evaluation of our FigarOS implementation shows that the operating system lowers the energy consumption of processes by up to 2.9 x.
能源已经成为计算系统最重要的资源。尽管能源非常重要,但对于程序员和工程师来说,在应用和系统层面降低能源需求仍然是一项具有挑战性的任务。传统的节能方法不仅容易出错,甚至会导致不良后果(即增加能源消耗),这一事实使情况更加严重。为了解决这个问题,我们提出了FigarOS操作系统,用于细粒度的系统级能量优化。对FigarOS实现的评估表明,该操作系统将进程的能耗降低了2.9倍。
{"title":"Playing Hare and Tortoise: The FigarOS Kernel for Fine-Grained System-Level Energy Optimizations","authors":"Timo Hönig, C. Eibel, Benedict Herzog, Heiko Janker, Peter Wägemann, Wolfgang Schröder-Preikschat","doi":"10.1109/SBESC.2015.22","DOIUrl":"https://doi.org/10.1109/SBESC.2015.22","url":null,"abstract":"Energy has emerged to be the most important resource for computing systems. Despite the exceptional importance of energy, reducing its demand at application and system level remains a challenging task for programmers and engineers. This is aggravated by the fact that traditional energy-saving approaches are not only error-prone but even lead to adverse consequences (i.e. increased energy consumption). To address this concern, we present the FigarOS operating system for fine-grained system-level energy optimizations. The evaluation of our FigarOS implementation shows that the operating system lowers the energy consumption of processes by up to 2.9 x.","PeriodicalId":350033,"journal":{"name":"2015 Brazilian Symposium on Computing Systems Engineering (SBESC)","volume":"152 3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131187610","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
UDP4US: Universal Device Pipe for Ubiquitous Services UDP4US:用于泛在服务的通用设备管道
Pub Date : 2015-11-03 DOI: 10.1109/SBESC.2015.14
Thiago Zanivan Felisberto, Elder Dominghini Tramontin, Felipe Santos, A. S. Morales, Frank Siqueira, G. Araújo
The growing evolution in the development of embedded systems has raised a numerous amount of distributed applications. Such applications have a strong tendency to integrate various types of existing devices. This trend is aligned with the ideas of ubiquitous computing, which is expected to turn devices increasingly independent of people, making the relationship between technologies more natural and intuitive. The different communication rotocols used by these devices target a specific segment, such as multimedia sharing, electronic security, home automation and healthcare. However, this variety increases the complexity of device integration and represents an obstacle to their development. This paper presents an architecture capable of providing compatible services that can be requested using heterogeneous protocols and is based on the fundamentals of the service-oriented architecture. The central component of this architecture is a middleware capable of abstracting requests of different protocols, facilitating dynamic composition of services distributed in heterogeneous LAN. The proposed architecture is detailed in this article. In addition, several experiments were conducted to evaluate the performance of the proposed middleware, in pursuit of their boundaries and aiming to validate the adopted technologies. As far as we know, our work is the first one that provides interoperation between the DLNA and DPWS technologies.
嵌入式系统的不断发展催生了大量的分布式应用程序。这类应用具有集成各种类型现有设备的强烈趋势。这一趋势与“无处不在的计算”(ubiquitous computing)的理念是一致的,它有望使设备越来越独立于人,使技术之间的关系更加自然和直观。这些设备使用的不同通信协议针对特定领域,例如多媒体共享、电子安全、家庭自动化和医疗保健。然而,这种多样性增加了设备集成的复杂性,并代表了其发展的障碍。本文提出了一种能够提供兼容服务的体系结构,这种服务可以使用异构协议进行请求,并且基于面向服务的体系结构的基本原理。该体系结构的中心组件是一个中间件,它能够抽象不同协议的请求,从而促进分布在异构LAN中的服务的动态组合。本文将详细介绍所建议的体系结构。此外,还进行了几个实验来评估所提出的中间件的性能,以追求它们的边界并旨在验证所采用的技术。据我们所知,我们的工作是第一个提供DLNA和DPWS技术之间互操作的工作。
{"title":"UDP4US: Universal Device Pipe for Ubiquitous Services","authors":"Thiago Zanivan Felisberto, Elder Dominghini Tramontin, Felipe Santos, A. S. Morales, Frank Siqueira, G. Araújo","doi":"10.1109/SBESC.2015.14","DOIUrl":"https://doi.org/10.1109/SBESC.2015.14","url":null,"abstract":"The growing evolution in the development of embedded systems has raised a numerous amount of distributed applications. Such applications have a strong tendency to integrate various types of existing devices. This trend is aligned with the ideas of ubiquitous computing, which is expected to turn devices increasingly independent of people, making the relationship between technologies more natural and intuitive. The different communication rotocols used by these devices target a specific segment, such as multimedia sharing, electronic security, home automation and healthcare. However, this variety increases the complexity of device integration and represents an obstacle to their development. This paper presents an architecture capable of providing compatible services that can be requested using heterogeneous protocols and is based on the fundamentals of the service-oriented architecture. The central component of this architecture is a middleware capable of abstracting requests of different protocols, facilitating dynamic composition of services distributed in heterogeneous LAN. The proposed architecture is detailed in this article. In addition, several experiments were conducted to evaluate the performance of the proposed middleware, in pursuit of their boundaries and aiming to validate the adopted technologies. As far as we know, our work is the first one that provides interoperation between the DLNA and DPWS technologies.","PeriodicalId":350033,"journal":{"name":"2015 Brazilian Symposium on Computing Systems Engineering (SBESC)","volume":"118 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128178563","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
Bluetooth Enabled Data Collector for Wireless Sensor Networks 无线传感器网络蓝牙数据采集器
Pub Date : 2015-11-03 DOI: 10.1109/SBESC.2015.17
Cristiane Silva Garcia, D. Eckhard, J. Netto, C. Pereira, I. Müller
The wireless sensor networks (WSN) are gradually gaining attention because it is a key technology for the Internet of Things. For most of these networks, the data is usually collected in a manual way, by removing a memory unit or connecting the collector node to a personal computer. This is a constraint, because it demands the manipulation of the collector radio by the operator, which consists in a problem in practical applications. The main goal of this work is to present a non-invasive alternative way to collect the data by means of Bluetooth technology. The approach allows the development of hermetic devices, which is a desirable feature for practical deployment of the sensor nodes.
无线传感器网络(WSN)是物联网的一项关键技术,因此逐渐受到人们的关注。在大多数此类网络中,数据收集通常采用手动方式,即通过移除存储单元或将收集节点连接到个人电脑。这是一个限制因素,因为它要求操作员对采集器无线电进行操作,这在实际应用中是一个问题。这项工作的主要目标是提出一种利用蓝牙技术收集数据的非侵入式替代方法。该方法允许开发密封设备,这对于传感器节点的实际部署来说是一个理想特性。
{"title":"Bluetooth Enabled Data Collector for Wireless Sensor Networks","authors":"Cristiane Silva Garcia, D. Eckhard, J. Netto, C. Pereira, I. Müller","doi":"10.1109/SBESC.2015.17","DOIUrl":"https://doi.org/10.1109/SBESC.2015.17","url":null,"abstract":"The wireless sensor networks (WSN) are gradually gaining attention because it is a key technology for the Internet of Things. For most of these networks, the data is usually collected in a manual way, by removing a memory unit or connecting the collector node to a personal computer. This is a constraint, because it demands the manipulation of the collector radio by the operator, which consists in a problem in practical applications. The main goal of this work is to present a non-invasive alternative way to collect the data by means of Bluetooth technology. The approach allows the development of hermetic devices, which is a desirable feature for practical deployment of the sensor nodes.","PeriodicalId":350033,"journal":{"name":"2015 Brazilian Symposium on Computing Systems Engineering (SBESC)","volume":"90 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129639883","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 Model for Architecture Centric Development of Automated External Defibrillators 以架构为中心的自动体外除颤器开发模型
Pub Date : 2015-11-03 DOI: 10.1109/SBESC.2015.11
E. Gurjão, Paulo Barbosa, Y. Medeiros, L. Albornoz
Due to complex safety requirements, medical devices must obey rigorous standards. In the development of these devices, modeling techniques must be used to analyze the design decisions in agreement with such standards. In this paper, we present a Matlab/Simulink specification as an analytical model for Automated External Defibrillators (AEDs) and its integration with a Model Based Systems Engineering (MBSE) approach through descriptive models. The proposed model allows us to analyze algorithms for decision of shock application, performance of circuits when obtaining the required voltage, safety of the produced energy for shock delivery and characteristics of signals produced at the output of the AED. The model is composed of modules with interfaces specification, allowing safe module replacement and the assessment of the module influence over the system at a technical level.
由于医疗器械的安全要求复杂,必须遵守严格的标准。在这些设备的开发中,必须使用建模技术来分析符合这些标准的设计决策。在本文中,我们提出了Matlab/Simulink规范作为自动体外除颤器(aed)的分析模型,并通过描述性模型将其与基于模型的系统工程(MBSE)方法集成。所提出的模型使我们能够分析冲击应用决策的算法、获得所需电压时电路的性能、产生的冲击能量的安全性以及在AED输出端产生的信号的特性。该模型由具有接口规范的模块组成,允许安全更换模块,并在技术层面评估模块对系统的影响。
{"title":"A Model for Architecture Centric Development of Automated External Defibrillators","authors":"E. Gurjão, Paulo Barbosa, Y. Medeiros, L. Albornoz","doi":"10.1109/SBESC.2015.11","DOIUrl":"https://doi.org/10.1109/SBESC.2015.11","url":null,"abstract":"Due to complex safety requirements, medical devices must obey rigorous standards. In the development of these devices, modeling techniques must be used to analyze the design decisions in agreement with such standards. In this paper, we present a Matlab/Simulink specification as an analytical model for Automated External Defibrillators (AEDs) and its integration with a Model Based Systems Engineering (MBSE) approach through descriptive models. The proposed model allows us to analyze algorithms for decision of shock application, performance of circuits when obtaining the required voltage, safety of the produced energy for shock delivery and characteristics of signals produced at the output of the AED. The model is composed of modules with interfaces specification, allowing safe module replacement and the assessment of the module influence over the system at a technical level.","PeriodicalId":350033,"journal":{"name":"2015 Brazilian Symposium on Computing Systems Engineering (SBESC)","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125000616","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
Case Study of Product Line Approach to Provide Embedded and Desktop-Based Applications 提供嵌入式和桌面应用程序的产品线方法的案例研究
Pub Date : 2015-11-03 DOI: 10.1109/SBESC.2015.27
Edmar Bellorini, M. Oyamada, R. Hexsel, A. Giron, I. Gimenes
The development of embedded systems requires methodologies to enable the integration of different levels of abstraction and able to deal with functional and non-functional requirements. Many methodologies are proposed like Software Product Line (SPL) and Model-driven Engineering (MDE), in order to reduce the complexity of the development process. This paper presents the use of a software product line approach for a digital magnifier development. The design flow starts from the specification using a SPL approach and follows a systematic set of steps to allow the application synthesis of desktop and embedded versions.
嵌入式系统的开发需要能够集成不同抽象层次的方法,并能够处理功能性和非功能性需求。为了降低开发过程的复杂性,提出了许多方法,如软件产品线(SPL)和模型驱动工程(MDE)。本文介绍了利用软件产品线的方法进行数字放大镜的开发。设计流程从使用SPL方法的规范开始,并遵循一组系统的步骤,以允许桌面和嵌入式版本的应用程序合成。
{"title":"Case Study of Product Line Approach to Provide Embedded and Desktop-Based Applications","authors":"Edmar Bellorini, M. Oyamada, R. Hexsel, A. Giron, I. Gimenes","doi":"10.1109/SBESC.2015.27","DOIUrl":"https://doi.org/10.1109/SBESC.2015.27","url":null,"abstract":"The development of embedded systems requires methodologies to enable the integration of different levels of abstraction and able to deal with functional and non-functional requirements. Many methodologies are proposed like Software Product Line (SPL) and Model-driven Engineering (MDE), in order to reduce the complexity of the development process. This paper presents the use of a software product line approach for a digital magnifier development. The design flow starts from the specification using a SPL approach and follows a systematic set of steps to allow the application synthesis of desktop and embedded versions.","PeriodicalId":350033,"journal":{"name":"2015 Brazilian Symposium on Computing Systems Engineering (SBESC)","volume":"38 3","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132624803","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
Impact of Temporal and Spatial Application Modeling on Event-Triggered Wireless Sensor Network Evaluation 时空应用建模对事件触发无线传感器网络评估的影响
Pub Date : 2015-11-03 DOI: 10.1109/SBESC.2015.13
L. Brisolara, P. Ferreira, L. Indrusiak
This paper presents an approach for event-triggered wireless sensor networks (WSN) application modeling, aiming to evaluate the performance of WSN configurations with regards to metrics that are meaningful to specific application domains and respective end-users. It combines application, environment-generated workload and computing/communication infrastructure within a high-level modeling simulation framework, and includes modeling primitives to represent different kind of events based on different probabilities distributions. Such primitives help end-users to characterize their application workload and check the performance of specific WSN configurations when running realistic scenarios. Extensive experimental work shows that the proposed approach is effective in verifying whether a given WSN configuration can fulfill application non-functional requirements, as well as identifying the application behaviors that can lead a WSN to a break point after which it cannot further maintain application constraints.
本文提出了一种事件触发无线传感器网络(WSN)应用建模方法,旨在根据对特定应用领域和各自最终用户有意义的指标来评估WSN配置的性能。它将应用程序、环境生成的工作负载和计算/通信基础设施结合在一个高级建模仿真框架中,并包括基于不同概率分布表示不同类型事件的建模原语。这些原语帮助最终用户描述其应用程序工作负载,并在运行实际场景时检查特定WSN配置的性能。大量的实验工作表明,所提出的方法在验证给定的WSN配置是否能够满足应用程序的非功能需求以及识别可能导致WSN达到断点的应用程序行为方面是有效的,超过该断点,WSN将无法进一步维护应用程序约束。
{"title":"Impact of Temporal and Spatial Application Modeling on Event-Triggered Wireless Sensor Network Evaluation","authors":"L. Brisolara, P. Ferreira, L. Indrusiak","doi":"10.1109/SBESC.2015.13","DOIUrl":"https://doi.org/10.1109/SBESC.2015.13","url":null,"abstract":"This paper presents an approach for event-triggered wireless sensor networks (WSN) application modeling, aiming to evaluate the performance of WSN configurations with regards to metrics that are meaningful to specific application domains and respective end-users. It combines application, environment-generated workload and computing/communication infrastructure within a high-level modeling simulation framework, and includes modeling primitives to represent different kind of events based on different probabilities distributions. Such primitives help end-users to characterize their application workload and check the performance of specific WSN configurations when running realistic scenarios. Extensive experimental work shows that the proposed approach is effective in verifying whether a given WSN configuration can fulfill application non-functional requirements, as well as identifying the application behaviors that can lead a WSN to a break point after which it cannot further maintain application constraints.","PeriodicalId":350033,"journal":{"name":"2015 Brazilian Symposium on Computing Systems Engineering (SBESC)","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129256759","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}
引用次数: 7
An OpenCL-Compliant Multi-core Platform and Its Companion Compiler 一个兼容opencl的多核平台及其配套编译器
Pub Date : 2015-11-03 DOI: 10.1109/SBESC.2015.29
Ramon Nepomuceno, Jonatas C. Santos, L. O. Luz, Ivan Saraiva Silva
Nowadays, multi-core architectures have become mainstream in the microprocessor industry. However, while the number of cores integrated in a single chip growth, more important becomes the need for an adequate programming model. In recent years, the OpenCL programming model has attracted the attention of multi-core designers' community. This paper presents an OpenCL-compliant architecture and demonstrates that such programming model can be successfully used as programming model for general-purpose multi-core architectures.
如今,多核架构已经成为微处理器行业的主流。然而,随着单个芯片中集成的核心数量的增长,更重要的是需要一个适当的编程模型。近年来,OpenCL编程模型引起了多核设计人员社区的关注。本文提出了一种兼容opencl的架构,并证明了这种编程模型可以成功地作为通用多核架构的编程模型。
{"title":"An OpenCL-Compliant Multi-core Platform and Its Companion Compiler","authors":"Ramon Nepomuceno, Jonatas C. Santos, L. O. Luz, Ivan Saraiva Silva","doi":"10.1109/SBESC.2015.29","DOIUrl":"https://doi.org/10.1109/SBESC.2015.29","url":null,"abstract":"Nowadays, multi-core architectures have become mainstream in the microprocessor industry. However, while the number of cores integrated in a single chip growth, more important becomes the need for an adequate programming model. In recent years, the OpenCL programming model has attracted the attention of multi-core designers' community. This paper presents an OpenCL-compliant architecture and demonstrates that such programming model can be successfully used as programming model for general-purpose multi-core architectures.","PeriodicalId":350033,"journal":{"name":"2015 Brazilian Symposium on Computing Systems Engineering (SBESC)","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128807175","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
Considerations on the Least Upper Bound for Mixed-Criticality Real-Time Systems 混合临界实时系统的最小上界问题
Pub Date : 2015-11-03 DOI: 10.1109/SBESC.2015.18
J. Santos, George Lima, K. Bletsas
Real-time mixed-criticality systems (MCS) are designed so that tasks with different criticality levels share the same computing platform. Scheduling mechanisms must ensure that high criticality tasks are safe independently of lower criticality tasks' behaviour. In this paper we provide theoretical schedulability properties for MCS by showing that: (a) the least upper bound on processor utilisation of MCS is in general null for both uniprocessor and multiprocessor platforms, (b) this bound lies in interval [ln 2, 2 (v2-1)] if higher criticality tasks do not have periods larger than lower criticality ones, and (c) if the task of these uniprocessor systems have harmonic periods, the least upper bound reaches 1.
实时混合临界系统(MCS)是为了使不同临界级别的任务共享同一个计算平台而设计的。调度机制必须确保高临界任务是安全的,独立于低临界任务的行为。在本文中,我们通过证明:(a) MCS的处理器利用率的最小上界在单处理器和多处理器平台上通常为零,(b)如果高临界任务的周期不大于低临界任务的周期,则该上界位于区间[ln 2,2 (v2-1)],并且(c)如果这些单处理器系统的任务具有谐波周期,则最小上界达到1。
{"title":"Considerations on the Least Upper Bound for Mixed-Criticality Real-Time Systems","authors":"J. Santos, George Lima, K. Bletsas","doi":"10.1109/SBESC.2015.18","DOIUrl":"https://doi.org/10.1109/SBESC.2015.18","url":null,"abstract":"Real-time mixed-criticality systems (MCS) are designed so that tasks with different criticality levels share the same computing platform. Scheduling mechanisms must ensure that high criticality tasks are safe independently of lower criticality tasks' behaviour. In this paper we provide theoretical schedulability properties for MCS by showing that: (a) the least upper bound on processor utilisation of MCS is in general null for both uniprocessor and multiprocessor platforms, (b) this bound lies in interval [ln 2, 2 (v2-1)] if higher criticality tasks do not have periods larger than lower criticality ones, and (c) if the task of these uniprocessor systems have harmonic periods, the least upper bound reaches 1.","PeriodicalId":350033,"journal":{"name":"2015 Brazilian Symposium on Computing Systems Engineering (SBESC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116251691","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
An Approach Based on Ford-Fulkerson Algorithm to Optimize Network Bandwidth Usage 一种基于Ford-Fulkerson算法的网络带宽优化方法
Pub Date : 2015-11-03 DOI: 10.1109/SBESC.2015.21
E. P. Neto, G. Callou
Ford-Fulkerson algorithm is widely used to solve maximum Graph-Flow problems and it can be applied to a range of different areas, including networking. This paper proposes an approach based on Ford-Fulkerson algorithm to maximize the flow (bandwidth usage) of computer network. Such method mitigates congestion problems and increases network utilization. In order to show the applicability of the proposed approach, this paper presents the analysis of different network scenarios.
Ford-Fulkerson算法被广泛用于解决最大图流问题,它可以应用于一系列不同的领域,包括网络。本文提出了一种基于Ford-Fulkerson算法的计算机网络流量(带宽利用率)最大化方法。这种方法减轻了拥塞问题,提高了网络利用率。为了证明所提方法的适用性,本文对不同的网络场景进行了分析。
{"title":"An Approach Based on Ford-Fulkerson Algorithm to Optimize Network Bandwidth Usage","authors":"E. P. Neto, G. Callou","doi":"10.1109/SBESC.2015.21","DOIUrl":"https://doi.org/10.1109/SBESC.2015.21","url":null,"abstract":"Ford-Fulkerson algorithm is widely used to solve maximum Graph-Flow problems and it can be applied to a range of different areas, including networking. This paper proposes an approach based on Ford-Fulkerson algorithm to maximize the flow (bandwidth usage) of computer network. Such method mitigates congestion problems and increases network utilization. In order to show the applicability of the proposed approach, this paper presents the analysis of different network scenarios.","PeriodicalId":350033,"journal":{"name":"2015 Brazilian Symposium on Computing Systems Engineering (SBESC)","volume":"469 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132986231","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
Decreasing Spill Code to Decrease Energy Consumption 减少泄漏代码以减少能源消耗
Pub Date : 2015-11-03 DOI: 10.1109/SBESC.2015.31
Marcelo F. Luna, Felipe L. Silva, Wesley Attrot
Due to the power constraints of the current semiconductor technology, energy consumption has become an important factor for computer systems. Reducing energy consumption can mean more battery life for mobile devices or reduction of financial costs for data centers. One of the energy bottlenecks of computer systems is the information traffic between the processor and memory hierarchy. In this paper we evaluate the energy reduction of our new spill code minimization technique called color flipping in comparison with classical approaches. We implemented the Briggs' register allocator in the LLVM compiler framework with and without color flipping strategy and we ran some SPEC CPU 2006 benchmarks in a modified gem5 simulator for Cortex-A9. Then the energy consumption was estimated using the McPAT framework. Experimental results showed that our technique can reduce about 1% of the energy consumption of integer programs.
由于目前半导体技术的功率限制,能耗已成为计算机系统的一个重要因素。减少能源消耗可以延长移动设备的电池寿命,或者降低数据中心的财务成本。计算机系统的能量瓶颈之一是处理器和存储器之间的信息传输。在本文中,我们评估了我们的新的泄漏码最小化技术称为颜色翻转与传统方法的能源减少。我们在LLVM编译器框架中使用和不使用颜色翻转策略实现了Briggs的寄存器分配器,并在针对Cortex-A9的修改后的gem5模拟器中运行了一些SPEC CPU 2006基准测试。然后利用McPAT框架对能耗进行估算。实验结果表明,该方法可使整数程序的能耗降低1%左右。
{"title":"Decreasing Spill Code to Decrease Energy Consumption","authors":"Marcelo F. Luna, Felipe L. Silva, Wesley Attrot","doi":"10.1109/SBESC.2015.31","DOIUrl":"https://doi.org/10.1109/SBESC.2015.31","url":null,"abstract":"Due to the power constraints of the current semiconductor technology, energy consumption has become an important factor for computer systems. Reducing energy consumption can mean more battery life for mobile devices or reduction of financial costs for data centers. One of the energy bottlenecks of computer systems is the information traffic between the processor and memory hierarchy. In this paper we evaluate the energy reduction of our new spill code minimization technique called color flipping in comparison with classical approaches. We implemented the Briggs' register allocator in the LLVM compiler framework with and without color flipping strategy and we ran some SPEC CPU 2006 benchmarks in a modified gem5 simulator for Cortex-A9. Then the energy consumption was estimated using the McPAT framework. Experimental results showed that our technique can reduce about 1% of the energy consumption of integer programs.","PeriodicalId":350033,"journal":{"name":"2015 Brazilian Symposium on Computing Systems Engineering (SBESC)","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125023687","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
期刊
2015 Brazilian Symposium on Computing Systems Engineering (SBESC)
全部 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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1