{"title":"A performance model for Forward XPath","authors":"M. Alrammal, G. Hains","doi":"10.1109/HPCSim.2012.6266979","DOIUrl":"https://doi.org/10.1109/HPCSim.2012.6266979","url":null,"abstract":"XML is a key standard for manipulating data on the Internet. However, querying large volume of XML data represents a bottleneck for several data intensive applications. Many modern applications require processing of massive streams of XML data, creating difficult technical challenges. Among these is the optimization of XPath query processing and accurate cost estimation for these queries when processed on a massive steam of XML data. In this paper, we present a novel performance prediction model which a priori estimates the cost of any Forward XPath structural in terms of space used and time spent. The model consists of (1) a lazy stream-querying algorithm LQ (2) a mathematical performance model (linear regression functions), and (3) a new selectivity estimation technique. Extensive experiments on both real and synthetic data sets show that our model achieves accuracy better than existing approaches. The resulting prototype supports the a priori design of efficient queries, as well as automatic query optimizations.","PeriodicalId":428764,"journal":{"name":"2012 International Conference on High Performance Computing & Simulation (HPCS)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127523118","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":"Classification algorithm of retina images of diabetic patients based on exudates detection","authors":"V. Zeljkovic, M. Bojic, C. Tameze, V. Valev","doi":"10.1109/HPCSim.2012.6266907","DOIUrl":"https://doi.org/10.1109/HPCSim.2012.6266907","url":null,"abstract":"The chronic hyperglycemia of diabetes is associated with long-term damage, dysfunction, and failure of different organs, especially the eyes, kidneys, nerves, heart, and blood vessels. The regular examination of diabetic patients can potentially reduce the risk of vision impairment and in the last instance blindness. Early diabetic retinopathy detection enables application of laser therapy treatment in order to prevent or delay loss of vision. The diagnostics and detection of diabetic retinopathy is performed by specialized ophthalmologists manually and represents expensive procedure. Automatic exudates detection and retina images classification would be helpful for reducing diabetic retinopathy screening costs and encouraging regular examinations. We proposed the automated algorithm that applies mathematical modeling which enables light intensity levels emphasis, easier exudates detection, efficient and correct classification of retina images. The proposed algorithm is robust to various appearance changes of retinal fundus images which are usually processed in clinical environments.","PeriodicalId":428764,"journal":{"name":"2012 International Conference on High Performance Computing & Simulation (HPCS)","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127599868","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":"An empirical investigation of cost-resource optimization for running real-life applications in open source cloud","authors":"A. Imran, Alim Ul Gias, K. Sakib","doi":"10.1109/HPCSim.2012.6267002","DOIUrl":"https://doi.org/10.1109/HPCSim.2012.6267002","url":null,"abstract":"Open source cloud technology can optimally increase resource utilization and reduce costs in many organizations to support and execute their applications. The extent to which cloud can reduce memory wastage and save costs is an important issue of research. This paper aims to address this issue through the evaluation of an organization's cost-resource benefits by executing real life applications on open source private cloud platform and evaluating the empirical data. The variability in performance of the cloud and traditional systems is shown by defining metrics and provisioning inputs to obtain results. Through the experimentation, memory utilization is seen to increase by 22.16% in the cloud. Direct-indirect cost savings sum up to 40%. The cloud features playing key role to this improved cost-resource performance are revealed.","PeriodicalId":428764,"journal":{"name":"2012 International Conference on High Performance Computing & Simulation (HPCS)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128941613","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}
H. Ali, L. Ricci, I. Epicoco, M. Ujaldón, Jonathan Passerat-Palmbach, D. Hill, M. Villén-Altamirano
{"title":"HPCS 2012 tutorials: Tutorial I: High performance computing in biomedical informatics","authors":"H. Ali, L. Ricci, I. Epicoco, M. Ujaldón, Jonathan Passerat-Palmbach, D. Hill, M. Villén-Altamirano","doi":"10.1109/HPCSim.2012.6266878","DOIUrl":"https://doi.org/10.1109/HPCSim.2012.6266878","url":null,"abstract":"The last decade has witnessed significant developments in various aspects of Biomedical Informatics, including Bioinformatics, Medical Informatics, Public Health Informatics, and Biomedical Imaging. The explosion of medical and biological data requires an associated increase in the scale and sophistication of the automated systems and intelligent tools to enable the researchers to take full advantage of the available databases. The availability of vast amount of biological data continues to represent unlimited opportunities as well as great challenges in biomedical research. Developing innovative data mining techniques and clever parallel computational methods to implement them will surely play an important role in efficiently extracting useful knowledge from the raw data currently available. The proper integration of carefully selected/developed algorithms along with efficient utilization of High Performance Computing (HPC) systems form the key ingredients in the process of reaching new discoveries from biological data. This tutorial focuses on addressing several key issues related to the effective utilization of HPC in biomedical informatics research, in particular, how to efficiently utilize high performance systems in the analysis of massive biological data. A major issue is that regard is how to design energy-aware models for executing computationally-intensive biomedical applications on HPC systems. Another key issue is how to develop innovative network filters for massive biological networks that would utilize parallel algorithms to construct networks samplers that would preserve original network structures while uncovering new ones.","PeriodicalId":428764,"journal":{"name":"2012 International Conference on High Performance Computing & Simulation (HPCS)","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115145319","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. Heinecke, B. Peherstorfer, D. Pflüger, Zhongwen Song
{"title":"Sparse grid classifiers as base learners for AdaBoost","authors":"A. Heinecke, B. Peherstorfer, D. Pflüger, Zhongwen Song","doi":"10.1109/HPCSim.2012.6266906","DOIUrl":"https://doi.org/10.1109/HPCSim.2012.6266906","url":null,"abstract":"We consider a classification method based on sparse grids which scales only linearly in the number of data points and is thus well-suited for huge amounts of data. In order to obtain competitive results, such sparse grid classifiers are usually enhanced by locally refining the underlying regular sparse grid. However, in order to parallelize the corresponding adaptive algorithms a thorough knowledge of the hardware is necessary. Instead of improving the performance by refining the sparse grid, we construct a team of classifiers relying just on regular sparse grids and employ them as base learners within AdaBoost. Our examples with synthetic and real-world datasets show that we can achieve similar or better results than with locally refined sparse grids or libSVM, with respect to both runtime and accuracy.","PeriodicalId":428764,"journal":{"name":"2012 International Conference on High Performance Computing & Simulation (HPCS)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131297060","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":"Simple peer messaging for remote user domains interconnection","authors":"Vitor Oliveira, A. Pina, Tiago Sá","doi":"10.1109/HPCSim.2012.6266931","DOIUrl":"https://doi.org/10.1109/HPCSim.2012.6266931","url":null,"abstract":"User Domains gathers and combines resources from multiple sources to create a per-user geographically distributed heterogeneous virtualization platform where user-provided virtual machines can be executed in user mode. To address the challenge of building a global computing infrastructure it is necessary to provide a communication overlay able to deal with the existence of computing facilities located behind NAT devices. In this work we present SPM, a simple peer-to-peer messaging system based on ICE and XMPP technologies, to efficiently interconnect remote user domains. Given that User Domains' performance is highly dependent on the network characteristics and there is little work regarding NAT traversal performance, we evaluated SPM performance in multiple scenarios of interest. Results show that the use of SPM doesn't inflict a large performance penalty confirming the expectable usability both at high bandwidth and at home computing facilities.","PeriodicalId":428764,"journal":{"name":"2012 International Conference on High Performance Computing & Simulation (HPCS)","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131834208","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":"The EU FP7 IAPP project CASOPT","authors":"C. Trinitis","doi":"10.1109/HPCSim.2012.6266947","DOIUrl":"https://doi.org/10.1109/HPCSim.2012.6266947","url":null,"abstract":"CASOPT is a three year project funded within the European Union's FP7 Marie Curie IAPP (Industry Academic Partnerships and Pathways) program. The main focus of IAPP is to bringing industry and academia closer together through exchanging researchers in both directions. CASOPT's consortium consists of one industrial and three academic partners, namely Asea Brown Boveri (ABB) on the industrial side, and the University of Cambridge (UK), Technische Universität München (Germany), and Technische Universität Graz (Austria) on the academic side. From the technical point of view, CASOPT proposes to facilitate a paradigm change from state-of-the-art simulation based design to novel optimization based design of complex industrial products from high voltage engineering.","PeriodicalId":428764,"journal":{"name":"2012 International Conference on High Performance Computing & Simulation (HPCS)","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129914302","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":"On the effectiveness of register moves to minimise post-pass unrolling in software pipelined loops","authors":"Mounira Bachir, Albert Cohen, S. Touati","doi":"10.1109/HPCSim.2012.6266972","DOIUrl":"https://doi.org/10.1109/HPCSim.2012.6266972","url":null,"abstract":"Software pipelining is a powerful technique to expose fine-grain parallelism, but it results in variables staying alive across more than one kernel iteration. It requires periodic register allocation and is challenging for code generation: the lack of a reliable solution currently restricts the applicability of software pipelining. The classical software solution that does not alter the computation throughput consists in unrolling the loop a posteriori [11], [10]. However, the resulting unrolling degree is often unacceptable and may reach absurd levels. Alternatively, loop unrolling can be avoided thanks to software register renaming. This is achieved through the insertion of move operations, but this may increase the initiation interval (II) which nullifies the benefits of software pipelining. This article aims at tightly controling the post-pass loop unrolling necessary to generate code. We study the potential of live range splitting to reduce kernel loop unrolling, introducing additional move instructions without inscreasing the II. We provide a complete formalisation of the problem, an algorithm, and extensive experiments. Our algorithm yields low unrolling degrees in most cases - with no increase of the II.","PeriodicalId":428764,"journal":{"name":"2012 International Conference on High Performance Computing & Simulation (HPCS)","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130697032","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":"An approach for customizing on-chip interconnect architectures in SoC design","authors":"A. Chariete, M. Bakhouya, J. Gaber, M. Wack","doi":"10.1109/HPCSIM.2012.6266926","DOIUrl":"https://doi.org/10.1109/HPCSIM.2012.6266926","url":null,"abstract":"Recent studies have shown that to improve the performance of specific System-on-Chip (SoC) application domain, the OCI (On-Chip Interconnect) architecture must be customized, at design time. These approaches are generally tailored to a specific application, providing an application-specific SoC. They deal with the selection of OCI architecture to accommodate the expected application specific data traffic pattern during early design-space exploration phase. For dynamic SoCs, in which traffic pattern of applications is not known or predictable in advance, an efficient OCI is required. In this paper, we present an approach to allow designers to customize a candidate OCI architecture in order to match large application workload. Simulations results, using 2D mesh, show that this method achieves better performance compared to the basic 2D mesh OCI architecture, while using little resource budget.","PeriodicalId":428764,"journal":{"name":"2012 International Conference on High Performance Computing & Simulation (HPCS)","volume":"34 11","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114128134","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":"Aircrafts state estimation by using an adaptive observer for MIMO linear time varying systems","authors":"M. Lungu, R. Lungu, T. Grigorie","doi":"10.1109/HPCSim.2012.6266987","DOIUrl":"https://doi.org/10.1109/HPCSim.2012.6266987","url":null,"abstract":"Most important adaptive observers study the SISO (single-input-single-output) systems; the generalization of these algorithms for the case of MIMO (multi-input-multi-output) systems is difficult to be made. One of the most important algorithms for state estimation in the case of MIMO linear time varying systems (LTV) was designed by Qinghua Zhang [1]; the algorithm is simple, computationally efficient, viable, and easy to implement software. The Zhang adaptive observer is used in this paper to estimate the state of the aircrafts longitudinal and lateral motions. Two examples are considered: the first one represents the longitudinal motion of a Charlie aircraft, while the second example is associated to the lateral motion of a Boeing 747 airplane.","PeriodicalId":428764,"journal":{"name":"2012 International Conference on High Performance Computing & Simulation (HPCS)","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114936358","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}