{"title":"An Exploratory Study on Patterns in Dynamic Memory Allocations","authors":"Alexandre Beletti Ferreira, Rivalino Matias, Vinicius Fonseca Maciel","doi":"10.1109/SBESC.2016.015","DOIUrl":"https://doi.org/10.1109/SBESC.2016.015","url":null,"abstract":"Dynamic memory allocation is omnipresent in computer programming, which makes its impact on software performance and scalability a major concern. Hence, it is important to understand how real applications allocate memory dynamically, answering questions like: How frequent are dynamic memory allocations? What is the distribution of allocation sizes? What is the average allocations' retention time? To answer these and other questions, we analyzed the memory allocation and deallocation traces from different real applications under their typical workloads, and found consistent allocation patterns. For instance, we observed that small allocations were predominant (in average 85%) in all applications analyzed, as well as short duration allocations that corresponded to 85.06% of all allocated memory. These and other findings were contrasted with a previous work towards assessing their external validity.","PeriodicalId":336703,"journal":{"name":"2016 VI Brazilian Symposium on Computing Systems Engineering (SBESC)","volume":"144 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116387080","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}
Gilles Silvano, I. Silva, L. Oliveira, Marcos Pinheiro, Bruno Ferreira
{"title":"A Hybrid Architecture for Experimentation in Wireless Sensor Networks","authors":"Gilles Silvano, I. Silva, L. Oliveira, Marcos Pinheiro, Bruno Ferreira","doi":"10.1109/SBESC.2016.025","DOIUrl":"https://doi.org/10.1109/SBESC.2016.025","url":null,"abstract":"Wireless sensor networks is an emerging technology which can be applied for many scenarios. However, many of them have stringent requirements since performance is a limitation for deployment. The solution for this challenge can be carried out by costly and reliable testbeds for conducting tests on prototypes. On the other hand, a more cost-effectiveness approach based on simulation can achieve similar results with the drawback of using non-real firmware. Thus, this work aims to purpose a new hybrid architecture Based on Linux kernel modules for virtualization and emulation of real Wireless sensor networks. This approach assumes that the devices are in conformance with IEEE 802.11, however, other protocols can be used, like IEEE 802.15.4. Real firmware found in a typical IEEE 802.11 devices is adopted to achieve more accurate results.","PeriodicalId":336703,"journal":{"name":"2016 VI Brazilian Symposium on Computing Systems Engineering (SBESC)","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123035378","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}
L. C. Lima, V. J. Amorim, I. M. Pereira, Filipe Nunes Ribeiro, Ricardo A. O. Oliveira
{"title":"Using Crowdsourcing Techniques and Mobile Devices for Asphaltic Pavement Quality Recognition","authors":"L. C. Lima, V. J. Amorim, I. M. Pereira, Filipe Nunes Ribeiro, Ricardo A. O. Oliveira","doi":"10.1109/SBESC.2016.029","DOIUrl":"https://doi.org/10.1109/SBESC.2016.029","url":null,"abstract":"Currently, many developing countries based their transportation infrastructure on roads. These roads qualities have a significant influence on how fast products are delivered and how much it costs. Due to the lack of low-cost solutions or negligence, roadways pavement quality inspections are usually set aside or hardly performed at some places. This fact leads to higher casualties rates, driving discomfort, vehicle damage, and money prejudice. A cheap and accurate way to solve this problem is the use of typical smartphones with accelerometers and GPS sensors to measure the impact inflicted on the car when driving over a poor quality road surface. This scrutiny helps to raise data that can be used by road maintenance staff. Most current systems tend to translate its output to an international standard called IRI (International Roughness Index) but, this practice demands high computer processing. Here is presented \"RoadScan\", a crowdsourcing Android application that determines pavements quality in a simple and lightweight way. Our approach allows the mobile device to be placed at any position in the car. Considered tests and results are promising, identifying in most cases road regions that have some deformity.","PeriodicalId":336703,"journal":{"name":"2016 VI Brazilian Symposium on Computing Systems Engineering (SBESC)","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124572263","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}
{"title":"Predicting Thread Profiles across Core Types via Machine Learning on Heterogeneous Multiprocessors","authors":"Cha V. Li, V. Petrucci, D. Mossé","doi":"10.1109/SBESC.2016.017","DOIUrl":"https://doi.org/10.1109/SBESC.2016.017","url":null,"abstract":"Given that energy consumption has become one of the most important issues in computer systems, Heterogeneous Multiprocessors (HMPs) have been introduced, where large high performing and small power-efficient cores can co-exist on the same platform and share the processing of the workload. Clearly, the concept is the same whether it is multiple processors on a board or a chip multiprocessor with several cores on a chip. With the advent of HMPs, thread scheduling becomes much more challenging, while having to deal with thread to processor-type mapping. In particular, it is important that the operating system is able to understand the workload behavior when a thread is to be migrated to a core of a different type. In this paper, we describe a thread characterization method that explores machine learning techniques to automate and improve the accuracy of predicting thread execution across different processor types. We use hardware performance counters and use machine learning to predict performance when moving a thread to another core type on heterogeneous processors. We show that our characterization scheme achieves higher structural similarity (SSIM) values when predicting performance indicators, such as instructions per cycle and last-level cache misses, commonly used to determine the mapping of threads to processor types at runtime. We also show that support vector regression achieves higher SSIM values when compared to linear regression, and has very low (1%) overhead.","PeriodicalId":336703,"journal":{"name":"2016 VI Brazilian Symposium on Computing Systems Engineering (SBESC)","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126474624","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}
L. D. Silveira, M. Brandalero, J. D. Souza, A. C. S. Beck
{"title":"The Potential of Accelerating Image-Processing Applications by Using Approximate Function Reuse","authors":"L. D. Silveira, M. Brandalero, J. D. Souza, A. C. S. Beck","doi":"10.1109/SBESC.2016.026","DOIUrl":"https://doi.org/10.1109/SBESC.2016.026","url":null,"abstract":"Function reuse is a promising approach to accelerate single-threaded applications and exceed the limits of instruction-level parallelism. This approach exploits the observation that certain functions are executed several times with the same inputs, producing the same output. Therefore, by saving its results once in a reuse table, it is possible to skip subsequent calls when the same set of inputs is found. However, the table tends to get very large, and functions with multiple input arguments make the fetching process extremely costly because all input values must be compared to the saved ones. In this work, we combine function reuse with approximation, exploiting the characteristic that some applications are naturally error-tolerant, to quickly access the table using a single key and reduce its size. By using two image-processing benchmarks from the AxBench suite, we show that traditional function reuse achieves a reuse rate close to 0% due to the diversity of inputs. However, by applying approximation, it is possible to trade quality for reuse rate and achieve almost 50% reuse rate with less than 6% quality degradation.","PeriodicalId":336703,"journal":{"name":"2016 VI Brazilian Symposium on Computing Systems Engineering (SBESC)","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128347679","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}
{"title":"JustModeling: An MDE Approach to Develop Android Business Applications","authors":"Fabiano Freitas, P. Maia","doi":"10.1109/SBESC.2016.016","DOIUrl":"https://doi.org/10.1109/SBESC.2016.016","url":null,"abstract":"The continuous growth of the Android market has resulted in greater demand for applications and shorter development cycles. Developers and companies are adopting solutions to increase productivity and reduce development time and effort. Among them, Model-driven Engineering (MDE) has emerged as a concrete alternative to automatically generate Android applications. However, the current MDE propositions generate only part of the application, forcing developers to spend time in implementation tasks. To tackle that, we propose JustModeling, an MDE approach formed by JBModel, a graphical modeling tool with which the user models the application business classes using the UML class diagram and that provides a set of model transformations to generate code for the JustBusiness framework, which automatically generates all necessary resources of the mobile application. This allows developers to work on a higher level of abstraction, focusing on the application design rather than implementation issues. The approach was validated by a case study that showed better results than JustBusiness and the traditional development.","PeriodicalId":336703,"journal":{"name":"2016 VI Brazilian Symposium on Computing Systems Engineering (SBESC)","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124887940","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}
{"title":"Latency Analysis in Real LTE Networks for Vehicular Applications","authors":"H. G. V. Andrade, C. Ferreira, A. Filho","doi":"10.1109/SBESC.2016.031","DOIUrl":"https://doi.org/10.1109/SBESC.2016.031","url":null,"abstract":"In the development path to implement V2X (Vehicle-to-Vehicle and Vehicle-to-Infrastructure) communications, two different, but not entirely concurrent approaches, are been investigated: the use of a new technology standard, 802.11p, denoted as DSRC/WAVE (Dedicated Short Range Communications/Wireless Access in Vehicular Environments), and the use of an already established technology, UMTS/LTE (Universal Mobile Communications System/Long Term Evolution). The choice to invest in one of these two technologies to build a V2X infrastructure passes through which one will provide a minor latency communication time between network nodes. This paper presents a measure of this parameter in mobile networks of real mobile service providers, distinguishing between data obtained from UMTS and LTE servers. Furthermore, is presented an architecture where the smartphone is a gateway to provide V2X communications, in regards that this device has a widespread adoption and can in rapidly pace turn the car a node in the Internet of Things.","PeriodicalId":336703,"journal":{"name":"2016 VI Brazilian Symposium on Computing Systems Engineering (SBESC)","volume":"77 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114242404","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}
{"title":"Virtualizing Mixed-Criticality Operating Systems","authors":"R. Meurer, Mateus Krepsky Ludwich, A. A. Fröhlich","doi":"10.1109/SBESC.2016.020","DOIUrl":"https://doi.org/10.1109/SBESC.2016.020","url":null,"abstract":"The forever growing number of embedded control units in some applications such as cars or airplanes are increasing system complexity and making harder to coordinate all this hardware. The increasing capacity of embedded hardware and the advances in virtualization technology make it possible to deal with this problem. There is a current trend to bring many of this control systems to a single platform, thus making it possible for a single hardware platform to manage a whole system with the same isolation guarantees that the use of multiple Microcontroller Units (MCUs) provides, which also implies in a reduction of cost. However, all these different applications have very different purposes and requirements, so the platform should be able to handle all of them, from human interaction to hard real-time control. In our paper, we explore Linux paravirtualization interface, paravirt_ops, to make it run on a confined Virtual Machine (VM) on top of the HyperEPOS real-time hypervisor. The virtualized Linux provides embedded systems with all the functionalities of a general purpose operating system, including human interaction and connectivity, while other VMs define a realm for the proper operation of safe-critical tasks.","PeriodicalId":336703,"journal":{"name":"2016 VI Brazilian Symposium on Computing Systems Engineering (SBESC)","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122651735","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}
V. J. Amorim, S. Delabrida, Ricardo A. O. Oliveira
{"title":"A Constraint-Driven Assessment of Operating Systems for Wearable Devices","authors":"V. J. Amorim, S. Delabrida, Ricardo A. O. Oliveira","doi":"10.1109/SBESC.2016.030","DOIUrl":"https://doi.org/10.1109/SBESC.2016.030","url":null,"abstract":"Wearable devices have increasingly become popular in recent years. Devices attached to users body now remotely monitor his daily activities/health. However, some operating systems running on these devices were not initially designed and developed for this purpose, letting them have a poor performance or even requiring to spend more resources or better hardware. This work presents a comparison, driven by specific constraints, between operating systems for wearable devices. Our research raised the key constraints of this context and figured out which operating system has the best performance. Results presented here shows that evaluated operating systems do not have enough performance when considering wearable devices specific constraints, letting us conclude that improvements should be made.","PeriodicalId":336703,"journal":{"name":"2016 VI Brazilian Symposium on Computing Systems Engineering (SBESC)","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114503690","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}
Guilherme Magalhaes, A. L. Sartor, A. Lorenzon, P. Navaux, A. C. S. Beck
{"title":"How Programming Languages and Paradigms Affect Performance and Energy in Multithreaded Applications","authors":"Guilherme Magalhaes, A. L. Sartor, A. Lorenzon, P. Navaux, A. C. S. Beck","doi":"10.1109/SBESC.2016.019","DOIUrl":"https://doi.org/10.1109/SBESC.2016.019","url":null,"abstract":"Considering that multithreaded applications may be implemented using several programming languages and paradigms, in this work we show how they influence performance, energy consumption and energy-delay product (EDP). For that, we evaluate a subset of the NAS Parallel Benchmark, implemented in both procedural (C) and object-oriented programming languages (C++ and Java). We also investigate the overhead of Virtual Machines (VM) and the improvement that the Just-In-Time (JIT) compiler may provide. We show that the procedural language has better scalability than object-oriented ones, i.e., the improvements in performance, EDP, and energy savings are better in C than in C++ and Java as the number of threads increases; and that C can be up to 76 times faster than Java, even with the JIT mechanism enabled. We also demonstrate that the Java JIT effectiveness may vary according to the benchmark (1.16 and 23.97 times in performance and 1.19 to 19.85 times in energy consumption compared to the VM without JIT); and when it reaches good optimization levels, it can be up to 23% faster, consuming 42% less energy, and having an EDP 58% lower than C++.","PeriodicalId":336703,"journal":{"name":"2016 VI Brazilian Symposium on Computing Systems Engineering (SBESC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125917549","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}