L. H. Nakamura, J. C. Estrella, M. J. Santana, R. Santana
{"title":"Semantic Web and Ontology Applied to Web Services Discovery with QoS","authors":"L. H. Nakamura, J. C. Estrella, M. J. Santana, R. Santana","doi":"10.1109/WSCAD-SSC.2011.23","DOIUrl":"https://doi.org/10.1109/WSCAD-SSC.2011.23","url":null,"abstract":"This paper presents a study on the use of Semantic Web and Ontology created with the OWL (Web Ontology Language) to sort and select Web Services according to its Quality of Service (QoS) attributes. The focus of this paper is to evaluate the performance of this approach in accordance with some adopted parameters. To this end, two algorithms that use Semantic Web resources have been developed in order to make the discovery of appropriate Web Services in the ontology. At the end of this article, the results of a performance evaluation are presented and analyzed.","PeriodicalId":289014,"journal":{"name":"2011 Simpasio em Sistemas Computacionais","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123552778","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}
Francis B. Moreira, Eduardo Henrique Molina da Cruz, M. Alves, P. Navaux
{"title":"Scratchpad Memories for Parallel Applications in Multi-core Architectures","authors":"Francis B. Moreira, Eduardo Henrique Molina da Cruz, M. Alves, P. Navaux","doi":"10.1109/WSCAD-SSC.2011.19","DOIUrl":"https://doi.org/10.1109/WSCAD-SSC.2011.19","url":null,"abstract":"Scratchpad memories are largely used in embedded processorsdue to their reduced energy consumption and areacompared to traditional cache memories. In multi-core architectures, these memories are an interesting solution forthe storage of shared data and data which is used intensively.However, these memories present some challenges,such as the need for manual choice of the content. Furthermore,different sizes of scratchpad memories result inthe need to modify the source code of the application. Inthis article, we propose the use of a scratchpad memoryin a multi-core architecture which alleviates these disadvantages.We added the scratchpad to an architecture consistingof 4 cores, reducing the size of L2 cache in orderto give chip area to the scratchpad memory. We evaluatedour proposed design by executing the NAS Parallel Benchmark(NPB) applications in a simulator. We improved performanceby up to 45% compared to the base architecture,reducing cache invalidations by up to 85%.","PeriodicalId":289014,"journal":{"name":"2011 Simpasio em Sistemas Computacionais","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115830421","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":"Nebulous: A Framework for Scientific Applications Execution on Cloud Environments","authors":"Guilherme Galante, L. C. D. de Bona","doi":"10.1109/WSCAD-SSC.2011.10","DOIUrl":"https://doi.org/10.1109/WSCAD-SSC.2011.10","url":null,"abstract":"This paper presents a framework, called Nebulous, designed to simplify the execution of MPI and OpenMP parallel applications in computational clouds. The framework aims to automate the process of deployment and execution, avoiding the direct user interaction with the cloud. The framework is built on a cloud middleware layer (e.g. OpenNebula, Eucalyptus or Nimbus) and consists of three components: the Resource Description Block, an Application Programming Interface and the Executor. According to the results, Nebulous allows users to deploy applications over varying numbers of nodes in a simple way, uniformly, scalably and with minimum effort.","PeriodicalId":289014,"journal":{"name":"2011 Simpasio em Sistemas Computacionais","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125307393","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":"Process Migration: Controlling Application and Resource Dynamics by Combining Computation, Communication and Memory Metrics","authors":"Lucas Graebin, Rodrigo da Rosa Righi, P. Navaux","doi":"10.1109/WSCAD-SSC.2011.17","DOIUrl":"https://doi.org/10.1109/WSCAD-SSC.2011.17","url":null,"abstract":"In this paper we present MigBSP, a rescheduling mo- del that acts on Bulk Synchronous Parallel applications. It combines the metrics Computation, Communication and Memory to make migration decisions on Computation Grids. MigBSP also offers efficient adaptations to reduce its own overhead. Additionally, MigBSP is infrastructure and application independent and tries to handle dynamicity on both levels. MigBSP's results show performance gains of up to 16% on dynamic environments while maintaining a small overhead when migrations do not take place.","PeriodicalId":289014,"journal":{"name":"2011 Simpasio em Sistemas Computacionais","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131604935","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}
W. R. A. Dias, Raimundo da Silva Barreto, E. Moreno
{"title":"Instruction Compression in Runtime for Embedded Systems","authors":"W. R. A. Dias, Raimundo da Silva Barreto, E. Moreno","doi":"10.1109/WSCAD-SSC.2011.11","DOIUrl":"https://doi.org/10.1109/WSCAD-SSC.2011.11","url":null,"abstract":"The efficient use of embedded systems relies heavily on appropriate strategies to optimize the execution time and power consumption. These systems are characterized by resource restrictions, including the amount of memory available for applications. However, there are several techniques that make the embedded systems more efficient. One of those techniques is the code compression; the proposals found in the analyzed literature assume that the code is compressed at compilation time and decompressed at runtime. This article proposes the development of a new method of compression and decompression (on-the-fly) called of MIC (Middle Instruction Compression). The MIC was compared with the Huffman method and both were implemented in hardware using VHDL and FPGA. The results of our experiments showed that the MIC achieved better performance when compared to Huffman for some programs from MiBench. We have reduced 17% the number of logical elements of FPGA and 6% clock frequency (in MHz) and 42% rate of compression.","PeriodicalId":289014,"journal":{"name":"2011 Simpasio em Sistemas Computacionais","volume":"43 1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132486273","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}
Sérgio Rodrigues, Renato Dilli, Luthiano Venecian, A. Yamin, C. Costa, J. Barbosa, João Lopes, R. Souza, Cl´udio Geyer
{"title":"A Semantic-Based Software Architecture for Processing Context Information in Ubiquitous Medicine","authors":"Sérgio Rodrigues, Renato Dilli, Luthiano Venecian, A. Yamin, C. Costa, J. Barbosa, João Lopes, R. Souza, Cl´udio Geyer","doi":"10.1109/WSCAD-SSC.2011.26","DOIUrl":"https://doi.org/10.1109/WSCAD-SSC.2011.26","url":null,"abstract":"Ubiquitous medicine aims to provide healthcare services at any time, without restriction of location, enhancing the mobility of health professionals. Considering this premise, in this paper we propose a software architecture model that integrates sensors and computing devices (mobile or fixed) in a ubiquitous environment, providing context-awareness service. This model, called uMED1 , uses semantic processing technologies in the contextual information acquisition and processing. To evaluate the uMED, we present a case study related to clinical monitoring of patients.","PeriodicalId":289014,"journal":{"name":"2011 Simpasio em Sistemas Computacionais","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127378492","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. Veronese, Lauro J. Lyrio Junior, Jorcy de Oliveira Neto, Avelino Forechi, C. Badue, Alberto F. de Souza
{"title":"Parallel Implementations of the CSBP Stereo Vision Algorithm","authors":"L. Veronese, Lauro J. Lyrio Junior, Jorcy de Oliveira Neto, Avelino Forechi, C. Badue, Alberto F. de Souza","doi":"10.1109/WSCAD-SSC.2011.14","DOIUrl":"https://doi.org/10.1109/WSCAD-SSC.2011.14","url":null,"abstract":"We developed two parallel versions of the Constant Space Belief Propagation algorithm (CSBP - one of the best stereo algorithms currently known): one in OpenMP and one in C+CUDA. For images with 640x480 pixels, the sequential version has a performance of 1.16 frames per second (FPS), the OpenMP parallel version has a performance of 3.7 FPS, while the C+CUDA version has a performance of 17.3 FPS in high-performance desktop machines. These results are important because they enable the implementation of autonomous vehicles with sensors like camera, which is one of the objectives of a PRONEX project being currently developed in LCAD-DI/UFES. One of the goals of this project is to implement an autonomous vehicle from a commercial automobile.","PeriodicalId":289014,"journal":{"name":"2011 Simpasio em Sistemas Computacionais","volume":"86 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130310287","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":"A Model for Mobile Payment in Ubiquitous Commerce","authors":"Alex Roehrs, C. A. da Costa, J. Barbosa","doi":"10.1109/WSCAD-SSC.2011.12","DOIUrl":"https://doi.org/10.1109/WSCAD-SSC.2011.12","url":null,"abstract":"This paper aims at presenting an architectural model proposal for a novel Mobile Payment System, called 4iPay. This work considers the following premises: independence of device, location, carrier and cardholder to meet the needs of executing payment transactions in ubiquitous commerce. Our proposal considers the convergence of concepts of ubiquity, unity, universality and unison to form the proposed model. This article describes the model, implementation, preliminary assessments and requirements for mobile payment in ubiquitous environments. We developed a prototype of 4iPay using Android smartphones. Our protoype was evaluated in three diferente scenarious.","PeriodicalId":289014,"journal":{"name":"2011 Simpasio em Sistemas Computacionais","volume":"13 41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133652868","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}
Mateus Raeder, Dalvan Griebler, Lucas Baldo, L. G. Fernandes
{"title":"Performance Prediction of Parallel Applications with Parallel Patterns Using Stochastic Methods","authors":"Mateus Raeder, Dalvan Griebler, Lucas Baldo, L. G. Fernandes","doi":"10.1109/WSCAD-SSC.2011.18","DOIUrl":"https://doi.org/10.1109/WSCAD-SSC.2011.18","url":null,"abstract":"One of the main problems in the high performance computing area is to find the best strategy to parallelize an application. In this context, the use of analytical methods to evaluate the performance behavior before the real implementation of such applications seems to be an interesting alternative and can help to identify better directions for the implementation strategies. In this work, the Stochastic Automata Network (SAN) formalism is adopted to model and evaluate the performance of parallel applications. The methodology used is based on the construction of generic SAN models to describe classical parallel programming patterns, like Master/Slave, Pipeline and Divide and Conquer. Those models are adapted to represent cases of a real application through the definition of input parameters values. Finally, we present a comparison between the results of the SAN models and a real application, aiming at verifying the accuracy of the adoptedtechnique.","PeriodicalId":289014,"journal":{"name":"2011 Simpasio em Sistemas Computacionais","volume":"63 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123450568","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}
A. C. Barros, Bruno H. T. Dutra, Vinícius V. Brito, M. Lima, A. Silva-Filho, Rodrigo Gandra, R. Bragança
{"title":"Performance Evaluation Model based on Precision Reduction and FPGAs Applied to Seismic Modeling","authors":"A. C. Barros, Bruno H. T. Dutra, Vinícius V. Brito, M. Lima, A. Silva-Filho, Rodrigo Gandra, R. Bragança","doi":"10.1109/WSCAD-SSC.2011.24","DOIUrl":"https://doi.org/10.1109/WSCAD-SSC.2011.24","url":null,"abstract":"The recent increase in computing power of FPGAs has allowed its use in areas such as seismic data processing. Additionally, besides the capability of performing computations in parallel way, FPGAs also support application-specific number representations. In this type of application, in order to achieve better performance, instead of using the floating-point standard, usually the processing and storage of data is done using the fixed point standard. However, the change of representation can cause a degradation in the quality of the results. In the petroleum industry, a seismic image of poor quality can represent an erroneous interpretation of the subsurface, resulting in catastrophic losses. For this reason, it is essential that the quality of data obtained from the seismic data processing for low precision can be evaluated within reliable technical criteria. In this paper, a real case study was used in order to evaluate the efficiency of two different metrics applied to this seismic application based on RTM algorithm. The main strategy is to explore the precision reduction in terms of SNR (Signal-to-Noise Ratio) and UIQI (Universal Image Quality Index) metrics, in order to improve the performance of the system. Results show a performance gain of 50% compared with the architecture implemented in hardware using floating point standart IEE754.","PeriodicalId":289014,"journal":{"name":"2011 Simpasio em Sistemas Computacionais","volume":"79 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116070502","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}