PERFORMANCE EVALUATION, PREDICTION AND VISUALIZATION OF PARALLEL SYSTEMS
|
|
- Georgina Beverley Reeves
- 6 years ago
- Views:
Transcription
1 PERFORMANCE EVALUATION, PREDICTION AND VISUALIZATION OF PARALLEL SYSTEMS
2 The Kluwer International Series on ASIAN STUDIES IN COMPUTER AND INFORMATION SCIENCE Series Editor Kai-Yuan Cai Beijing University of Aeronautics Beijing, CHINA Editorial Advisory Board Han-Fu Chen, Institute of System Science, Chinese Academy of Sciences Jun-Liang Chen, Beijing University of Post and Telecommunication Lin Huang, Peking University Wei Li, Beijing University of Aeronautics and Astronautics Hoi-Min Lin, Institute of Software Technology, Chinese Academy of Sciences Zhi-Yong Liu, Institute of Computing Technology, Chinese Academy of Sciences Ru-Qian Lu, Institute of Mathematics, Chinese Academy of Sciences Shi-Tuan Shen, Beijing University of Aeronautics and Astronautics Qing-Yun Shi, Peking University You-Xian Sun, Zhejiang University Lian-Hua Xiao, National Natural Science Foundation of China Xiao-Hu You, Southeast University Bo Zhang, Tsinghua University Da-Zhong Zbeng, Tsinghua University Bing-Kun Zhou, Tsinghua University Xing-Ming Zhou, Changsha University of Technology Also in the Series: SOFTWARE DEFECT AND OPERATIONAL PROFILE MODELING by Kai-Yuan Cai; ISBN: FUZZY LOGIC IN DATA MODELING: Semantics, Constraints, and Database Design by Guoqing Chen; ISBN: ROBUST MODEL-BASED FAULT DIAGNOSIS FOR DYNAMIC SYSTEMS by lie Chen and Ron l. Patton; ISBN:
3 PERFORMANCE EV ALUATION, PREDICTION AND VISUALIZATION OF PARALLEL SYSTEMS by Xingfu Wu Department of Computer Science, Louisiana State University, USA State Key Laboratory for Novel Software Technology at Nanjing University, China SPRINGER SCIENCE+BUSINESS MEDIA, LLC
4 ISBN ISBN (ebook) DOI / Library of Congress Cataloging-in-Publication Data A C.I.P. Catalogue record for this book is available from the Library of Congress. Copyright 1999 by Springer Science+Business Media New York Originally published by Kluwer Academic Publishers in, New York 1999 Softcover reprint of the hardcover Ist edition 1999 AU rights reserved. No part of this publication may be reproduced, stored in a retrieval system or transmitted in any form or by any means, mechanical, photocopying, recording, or otherwise, without the prior written permission of the publisher, Springer Science+Business Media, LLC. Printed on acid-free paper.
5 Dedicated to my parents, my wife, and my son Zhouyang Wu.
6 SERIES EDITOR'S ACKNOWLEDGMENTS I am pleased to acknowledge the assistance to the editorial work by Beijing University of Aeronautics and Astronautics and the National Natural Science Foundation of China. Kai- Yuan Cai Series Editor Department of Automatic Control Beijing University of Aeronautics and Astronautics Beijing China
7 CONTENTS LIST OF FIGURES LIST OF TABLES PREFACE ACKNOWLEDGMENTS xi xiii xv xxi 1 INTRODUCTION Overview The Need for Grand Challenge Applications An Overview of Hardwares for Parallel Systems An Overview of Softwares for Parallel Systems Performance Issues for Parallel Systems The Organization of the Book 30 REFERENCES 32 2 SPEEDUP Overview Runtime Parallel Overhead Some Basic Parameters Speedup 44
8 Vlll Contents 2.6 Generalized Speedup 2.7 Efficiency REFERENCES S 6 SCALABILITY 6S 3.1 Overview Definitions of Scalability Metrics and Characteristics of Scalability Classification and Expressions of Scalability Scalability Analysis of Parallel Matrix Multiplication Algorithms Relations Between Scalability and Speedup 98 REFERENCES 99 PARALLEL PERFORMANCE MEASUREMENT AND ANALYSIS Overview Sequential Performance Measurement Characterizing Parallel Programs Methodology of Parallel Performance Measurement Benchmark Oriented Parallel Performance Test and Analysis Measuring Speedup and Scalability 159 REFERENCES 161 PARALLEL PERFORMANCE PREDICTION Overview Difficulties in Parallel Performance Prediction Architecture-Oriented Performance Prediction Application-Oriented Performance Prediction Predicting Speedup and Scalability 186 REFERENCES 189 PARALLEL PERFORMANCE VISUALIZATION Overview Performance Data Collection Performance Data Filtering Performance Data Visualization 218
9 CONTENTS IX 6.5 Development and Classification of Performance Visualization Tools REFERENCES PARALLEL PERFORMANCE DEBUGGING Overview Parallel Compiling-Based Performance Debugging Search-Based Performance Debugging Knowledge-Based Performance Debugging Visual Programming-Based Performance Debugging 263 REFERENCES 278 PERFORMANCE EVALUATION OF INTERCONNECTION NETWORKS FOR PARALLEL SYSTEMS 8.1 Overview An Overview of Interconnection Networks for Parallel Systems Interconnection Network Architectures Performance Metrics and Modeling for Interconnection Networks Scalability Analysis of Interconnection Networks REFERENCES INDEX 313
10 LIST OF FIGURES 1.1 Parallel generation of fractal image for Mandelbrot set A general model of a shared memory multiprocessor system A general model of a distributed memory multicomputer system A general model of a massively parallel processor system A typical architecture of a cluster of multiple computers Amdahl's Law Time-fixed speedup model Scalability metrics of parallel algorithm-architecture combinations Speedups of various scalability models Levels of parallelism Six main steps leading to loss of parallelism The SCALA framework of the SCS Group The components of a performance visualization tool The stages of software instrumentation The ASCII representation of a sample SDDP file A collection of ParaGraph utilization displays 220
11 Xli List of Figures 6.5 A collection of ParaGraph communication displays A collection of ParaGraph task displays and other displays Network View and Message Queue View in SPCview The inter-processor communication displays of VT The Source Code display of VT The display of pmview The principal structure components of a parallelizing compiler An example of HeNCE programs HeNCE node types The user graphical interface of the HeNCE CODE node types The user graphical interface of the CODE The user graphical interface of the VPE Computation graph of an example program The process of a message passing program Computation graph of the message passing Poor performance of two examples Various static interconnection topologies A shared-bus multiprocessor system A crossbar interconnection network A 8x8omega network topology A LAN simulated model 301
12 LIST OF TABLES 1.1 The comparison of MPPs and workstations with the same or comparable microprocessor Comparison of three shared memory programming standards Effect of optimizers and precompilers on naive 512 x 512 matrix-matrix multiply The speed, average speed, and utilization of three ST AP program on a 256-node SP Scalability of various architectures for the Parity Calculation The rank of four parallel computers by peak Gflops ratings The rank of four parallel computers by sustained Gflops ratings Problem sizes of NAS Parallel Benchmarks Performance results of Class A NAS Parallel Benchmarks Performance results of Class B NAS Parallel Benchmarks List of tools across various platforms and programming environments Visual parallel programming environments which support performance analysis 241
13 xiv List of Tables 6.3 Parallel programming environments which support performance analysis Classification of interconnected processors by their physical sizes 284
14 PREFACE Parallel programming differs from sequential programming in that parallel programmers must understand the large scale structure of their parallel programs in order to understand the execution performance of these parallel programs. This is a vital issue since high performance is the major reason for the existence of parallel computing, and an inefficient but otherwise correct parallel program is of practically no use for execution on a large scale parallel system. Performance evaluation, prediction and visualization of parallel systems have been the subject of many Ph.D theses, technical articles, journal special issues, and international conferences and workshops. They have also been an important component of several environments that have been developed for parallel programming, debugging, and monitoring, as well as integrated environments that combine several of these components. There are many books on parallel computing, but few detailed discussions about performance evaluation, prediction, and visualization are included in them. Three books (edited volumes) consisting of many technical papers in performance evaluation and visualization of parallel systems have been published: Multiprocessor Performance Measurement and Evaluation (Eds.: L.N. Bhuyan and Xiaodong Zhang, IEEE Computer Society Press, 1995), Performance Measurement and Visualization of Parallel Systems (Eds.: G. Haring and G. Kotsis, Advances in Parallel Computing, Vo1.7, North-Holland, 1993), and Performance Evaluation of Supercomputers (Ed.: J.L. Martin, North Holland, 1988). To the author's best knowledge, however, no book has been exclusively devoted to performance evaluation, prediction and visualization of parallel systems. This book, Performance Evaluation, Prediction and
15 xvi Preface Visualization of Parallel Systems, provides a comprehensive and systematic discussion of principles, methods, techniques and tools in performance evaluation, prediction and visualization of parallel systems. In general, manufacturers of parallel computers unilaterally follow after the peak MIPS and MFLOPS of parallel and distributed systems, and use them to evaluate the performance of parallel and distributed systems. The problem is that only a fraction of the peak performance is achievable in real benchmarks. It is estimated that many modem supercomputers and parallel computers deliver only to percent or less of their peak-performance potential in a large variety of applications. Therefore, observing the sustained performance makes more sense in evaluating parallel computer performance. Two types of metrics are widely used to measure the performance of parallel systems: parallel speedup and scalability. This book makes a thorough study of these two metrics of parallel systems. In other words, one disappointing contrast in parallel systems happens between the peak performance of the system and the actual performance of parallel applications. As parallel systems scale in size and complexity, this contrast becomes more and more important, which justifies the search for methods, tools and techniques that allow the programmers to understand the sources of performance degradation. Understanding performance is important not only for improving the efficiency of applications, but also for guiding enhancements to the architecture and the programming environment. As the number and computational power of processors in parallel computers increases, the volume and complexity of performance data gathered from these machines explodes. First, this wealth of information is a problem for the programmer who is forced to navigate through it, and for the tools that must store and process it. What makes this situation worse is that most of the time, most of the data are irrelevant to understanding the performance of the application. A second problem with the volume of the performance data available is the cost of collecting it. To minimize perturbation, a performance tool should collect only the data necessary to explain the performance of the program. However, deciding which data are relevant during a program's execution is difficult. Information overload is a serious problem facing parallel programmers. Existing performance tools incorporate several different techniques (e.g. visualization, auralization, and metrics) to address this problem. Visualization and auralization provide a way for programmers to perceive the way their program is performing via graphics and sound. Metrics use measurement to quantify the location of a bottleneck by computing numeric values for different
16 PREFACE xvii parts (e.g. procedures, processes) of the program being measured. By using these techniques, it is possible to provide programmers with insight into the performance of their program with a relatively small amount of data. To address the information overload problem, the book provides decision support that helps users to find the right data to understand their program's performance and to select appropriate ways to display and analyze it. One goal of the book is to give programmers specific advice about where the performance bottlenecks lie in a parallel program. Since this book is better described as an attempt to use both performance measurement and analytic modeling to provide performance prediction tools for parallel programmers, it characterizes related work in terms of two areas: Performance measurement techniques and tools for parallel programs typically provide a description of an execution in a form that is likely to explain reasons for poor performance and intend to suggest ways to improve the applications. They provide large amounts of information for the user so that the user can understand the application well enough to form informal mental models of the applications. Performance analysis techniques for parallel programs study the sensitivity of application performance as a function of the system size and problem size. Performance prediction is important in achieving efficient execution of parallel programs. In order to be useful to parallel programmers, performance prediction should result in predictions of actual runtime, be as automatic as possible, and be applicable to most or all parallel programs and machines. Performance prediction techniques vary depending on the type of input data used. Static techniques are the foundation of prediction, they use source code as their main input; the programmer considers a program structure and desires to know what its performance might be. Dynamic techniques rely mainly upon performance measurements, and use them to predict other performance metrics. They capture the costs specific to the particular run-time environment and machine used. Any ability to predict the performance of an application in advance of execution requires a model of the application's performance. Models can be developed in two ways: they can result from an analysis of the algorithm or program - static analysis, or from inference based on known values of the application's performance function - dynamic analysis. Although correctness debugging is an essential part of the development process for parallel programs, it is not addressed in this book. The principles required for efficient debugging of parallel programs have been better understood than those for efficient performance debugging of parallel programs. The reason seems to be that correct execution is a necessary precondition of
17 xviii Preface efficient execution, and hence initial research efforts naturally focused more heavily on debugging. In addition, research in debugging for parallel programs has developed techniques such as deterministic replay that enable programmers to debug parallel programs using methods similar to those used on sequenital programs. In contrast, techniques for performance debugging of parallel programs have not been able to make significant use of methods developed for uniprocessing. As a result of these reasons, the book in depth discusses parallel compiling-based, search-based and knowledge-based performance debugging, which assist programmers to optimize the strategy or algorithm in their parallel programs, and presents the visual programming-based performance debugging. When hundreds or thousands of computers are connected together, complex interactions, with unforeseen consequences, are common. This complexity often leads to poor performance and no one knows exactly why. The communication efficiency of interconnection network plays a central role in the performance of a parallel system. The book examines many issues related to network performance to see what kinds of problems exist and what can be done about them. It also analyzes the scalability of interconnection networks for parallel systems, and describes how to measure and improve network performance. The book is organized as follows. Chapter I gives a brief overview of performance degradation of parallel systems, and presents a general discussion of performance evaluation, prediction and visualization of parallel systems and their importance. Chapter 2 starts with analyzing and accurately defining several kinds of serial and parallel runtime, addresses some of the weaknesses of parallel speedup metrics, and discusses how to overcome them. Chapter 3 describes formal definitions of scalability, addresses the basic metrics affecting the scalability of parallel systems, discusses scalability of parallel systems from three aspects: scalability of parallel architecture, parallel algorithm and parallel algorithm-architecture combinations, and analyzes the relations of scalability and speedup. Chapter 4 discusses the methodology of performance measurement, describes the benchmark-oriented performance test and analysis and how to measure speedup and scalability in practice. Chapter 5 analyzes the difficulties in performance prediction, discusses the application-oriented and architectureoriented performance prediction and how to predict speedup and scalability in practice. Chapter 6 discusses performance visualization techniques and tools for parallel systems from three stages: techniques of performance data collection, performance data filtering and performance data visualization, and classifies the existing performance visualization tools described in this book. Chapter 7 indepth describes parallel compiling-based, search-based and knowledge-based performance debugging, which assist programmers to optimize the strategy or
18 PREFACE xix algorithm in their parallel programs, and presents the visual programming-based performance debugging. Performance debugging helps users identify the location and cause of the performance problem, and provides concrete suggestions on how to modify their parallel program in order to improve the performance. Chapter 8 presents an overview of current interconnection networks for parallel systems, analyzes the scalability of interconnection networks, discusses the ability to a network to be modularly expandable with a scalable performance with increasing machine resources, and describes how to measure and improve the network performance. For all technical contacts, suggestions, corrections, or exchanges of information, the reader is advised to contact the author via wu-xing{u@usa.net, wuxf@drum.ncic.ac.cn, or wuxf@bit.csc.lsu.edu. Xingfu Wu
19 ACKNOWLEDGMENTS This book is a revised and extended version of my Ph.D thesis. Much of the extended material in this book includes the research works of many researchers and developers allover the world, and lowe a debt of gratitude to them. As the subject area evolves rapidly, omissions are almost unavoidable. I apologize to those whose valuable work has not been included in the book. Many thanks are due to Prof. Wei Li who supervised my Ph.D thesis. After joining the National Research Center for Intelligent Computing Systems and National Research Center for High Performance Computers, Chinese Academy of Sciences, I have had more contacts and communion with parallel system researchers and developers around the world, and have learned more during this period than ever before. I thank Professors Mingfa Zhu, Guojie Li, and Zhiwei Xu of the National Research Center for Intelligent Computing Systems and National Research Center for High Performance Computers, Prof. L.M. Patnaik of India Institute of Science, Prof. Ming Pei of Michigan State University, and Prof. Kai Hwang of the University of Hong Kong for their suggestions or reviews. Prof. Xian-He Sun of Louisiana State University invited me to work with his scalable computing software group as a visiting professor for the academic year. Thanks a lot for his kind help. I appreciate the kind help from Kluwer Academic Publishers (Asian Studies in Computer and Information Science) series editor Prof. Kai-Yuan Cai, and Kluwer people Scott E. Delman and Sharon Fletcher. I am indebted to my wife Hui Yang for her constant encouragement, assistance and care during the course of writing the book. This work is supported partly from the National Research Center for Intelligent Computing Systems and National Research Center for High
20 xxii Acknowledgments Performance Computers, Chinese Academy of Sciences, the scalable computing software research group of Computer Science Department, Louisiana State University, and the State Key Laboratory for Novel Software Technology at Nanjing University, China.
Topological Structure and Analysis of Interconnection Networks
Topological Structure and Analysis of Interconnection Networks Network Theory and Applications Volume 7 Managing Editors: Ding-Zhu Du, University of Minnesota, U.S.A. and Cauligi Raghavendra, University
More informationPERFORMANCE ANALYSIS OF REAL-TIME EMBEDDED SOFTWARE
PERFORMANCE ANALYSIS OF REAL-TIME EMBEDDED SOFTWARE PERFORMANCE ANALYSIS OF REAL-TIME EMBEDDED SOFTWARE Yau-Tsun Steven Li Monterey Design Systems, Inc. Sharad Malik Princeton University ~. " SPRINGER
More informationMULTIMEDIA DATABASE MANAGEMENT SYSTEMS
MULTIMEDIA DATABASE MANAGEMENT SYSTEMS THE KLUWER INTERNATIONAL SERIES IN ENGINEERING AND COMPUTER SCIENCE MULTIMEDIA SYSTEMS AND APPLICATIONS Recently Published Titles: Consulting Editor Borko Furht Florida
More informationEnergy Efficient Microprocessor Design
Energy Efficient Microprocessor Design Energy Efficient Microprocessor Design by Thomas D. Burd Robert W. Brodersen with Contributions Irom Trevor Pering Anthony Stratakos Berkeley Wireless Research Center
More informationWIRELESS ATM AND AD-HOC NETWORKS. Protocols and Architectures
WIRELESS ATM AND AD-HOC NETWORKS Protocols and Architectures WIRELESS ATM AND AD-HOC NETWORKS Protocols and Architectures C-K Toh, Ph.D. University of Cambridge Cambridge, United Kingdom SPRINGER-SCIENCE+BUSINESS
More informationHierarchical Scheduling in Parallel and Cluster Systems
Hierarchical Scheduling in Parallel and Cluster Systems SERIES IN COMPUTER SCIENCE Series Editor: Rami G. Melhem University of Pittsburgh Pittsburgh, Pennsylvania ENGINEERING ELECTRONIC NEGOTIATIONS A
More informationROBUST MODEL-BASED FAULT DIAGNOSIS FOR DYNAMIC SYSTEMS
ROBUST MODEL-BASED FAULT DIAGNOSIS FOR DYNAMIC SYSTEMS The Kluwer International Series on ASIAN STUDIES IN COMPUTER AND INFORMATION SCIENCE Series Editor Kai-Yuan Cai Beijing University of Aeronautics
More informationPARALLEL ARCHITECTURES AND PARALLEL ALGORITHMS FOR INTEGRATED VISION SYSTEMS
PARALLEL ARCHITECTURES AND PARALLEL ALGORITHMS FOR INTEGRATED VISION SYSTEMS THE KLUWER INTERNATIONAL SERIES IN ENGINEERING AND COMPUTER SCIENCE ROBOTICS: VISION, MANIPULATION AND SENSORS Consulting Editor:
More informationARCHITECTURE AND CAD FOR DEEP-SUBMICRON FPGAs
ARCHITECTURE AND CAD FOR DEEP-SUBMICRON FPGAs THE KLUWER INTERNATIONAL SERIES IN ENGINEERING AND COMPUTER SCIENCE ARCHITECTURE AND CAD FOR DEEP-SUBMICRON FPGAs Vaughn Betz Jonathan Rose Alexander Marquardt
More informationRETARGETABLE CODE GENERATION FOR DIGITAL SIGNAL PROCESSORS
RETARGETABLE CODE GENERATION FOR DIGITAL SIGNAL PROCESSORS RETARGETABLE CODE GENERATION FOR DIGITAL SIGNAL PROCESSORS Rainer LEUPERS University of Dortmund Department of Computer Science Dortmund, Germany
More informationFailure-Modes-Based Software Reading
SPRINGER BRIEFS IN COMPUTER SCIENCE Yang-Ming Zhu Failure-Modes-Based Software Reading SpringerBriefs in Computer Science More information about this series at http://www.springer.com/series/10028 Yang-Ming
More informationPerformance Degradation Assessment and Fault Diagnosis of Bearing Based on EMD and PCA-SOM
Performance Degradation Assessment and Fault Diagnosis of Bearing Based on EMD and PCA-SOM Lu Chen and Yuan Hang PERFORMANCE DEGRADATION ASSESSMENT AND FAULT DIAGNOSIS OF BEARING BASED ON EMD AND PCA-SOM.
More informationWireless Networks. Series Editor Xuemin Sherman Shen University of Waterloo Waterloo, Ontario, Canada
Wireless Networks Series Editor Xuemin Sherman Shen University of Waterloo Waterloo, Ontario, Canada More information about this series at http://www.springer.com/series/14180 Sachin Shetty Xuebiao Yuchi
More informationReal-Time Graphics Rendering Engine
Hujun Bao Wei Hua Real-Time Graphics Rendering Engine With 66 figures, 11 of them in color ADVANCED TOPICS IN SCIENCE AND TECHNOLOGY IN CHINA ADVANCED TOPICS IN SCIENCE AND TECHNOLOGY IN CHINA Zhejiang
More informationTHE VERILOG? HARDWARE DESCRIPTION LANGUAGE
THE VERILOG? HARDWARE DESCRIPTION LANGUAGE THE VERILOGf HARDWARE DESCRIPTION LANGUAGE by Donald E. Thomas Carnegie Mellon University and Philip R. Moorby Cadence Design Systems, Inc. SPRINGER SCIENCE+BUSINESS
More informationResearch on Heterogeneous Communication Network for Power Distribution Automation
3rd International Conference on Material, Mechanical and Manufacturing Engineering (IC3ME 2015) Research on Heterogeneous Communication Network for Power Distribution Automation Qiang YU 1,a*, Hui HUANG
More informationCV of Qixiang Ye. University of Chinese Academy of Sciences
2012-12-12 University of Chinese Academy of Sciences Qixiang Ye received B.S. and M.S. degrees in mechanical & electronic engineering from Harbin Institute of Technology (HIT) in 1999 and 2001 respectively,
More informationFundamentals of Operating Systems. Fifth Edition
Fundamentals of Operating Systems Fifth Edition Fundamentals of Operating Systems A.M. Lister University of Queensland R. D. Eager University of Kent at Canterbury Fifth Edition Springer Science+Business
More informationAdvanced Topics UNIT 2 PERFORMANCE EVALUATIONS
Advanced Topics UNIT 2 PERFORMANCE EVALUATIONS Structure Page Nos. 2.0 Introduction 4 2. Objectives 5 2.2 Metrics for Performance Evaluation 5 2.2. Running Time 2.2.2 Speed Up 2.2.3 Efficiency 2.3 Factors
More informationCOMMUNICATION SYSTEMS The State of the Art
COMMUNICATION SYSTEMS The State of the Art IFIP The International Federation for Information Processing lfip was founded in 1960 under the auspices of UNESCO, following the First World Computer Congress
More informationA Finite State Mobile Agent Computation Model
A Finite State Mobile Agent Computation Model Yong Liu, Congfu Xu, Zhaohui Wu, Weidong Chen, and Yunhe Pan College of Computer Science, Zhejiang University Hangzhou 310027, PR China Abstract In this paper,
More informationA Multi-stage IPv6 Routing Lookup Algorithm Based on Hash Table and Multibit Trie Xing-ya HE * and Yun YANG
2017 International Conference on Computer, Electronics and Communication Engineering (CECE 2017) ISBN: 978-1-60595-476-9 A Multi-stage IPv6 Routing Lookup Algorithm Based on Hash Table and Multibit Trie
More informationA Design of Remote Monitoring System based on 3G and Internet Technology
National Conference on Information Technology and Computer Science (CITCS 2012) A Design of Remote Monitoring System based on 3G and Internet Technology Shouxian WEN Lei XU Xingguo SUN Xiaohui LI* Abstract
More informationEFFICIENT ATTRIBUTE REDUCTION ALGORITHM
EFFICIENT ATTRIBUTE REDUCTION ALGORITHM Zhongzhi Shi, Shaohui Liu, Zheng Zheng Institute Of Computing Technology,Chinese Academy of Sciences, Beijing, China Abstract: Key words: Efficiency of algorithms
More informationDistribution Network Reconfiguration Based on Relevance Vector Machine
2016 International Conference on Artificial Intelligence: Techniques and Applications (AITA 2016) ISBN: 978-1-60595-389-2 Distribution Network Reconfiguration Based on Relevance Vector Machine Sheng ZHOU
More informationResearch on Community Structure in Bus Transport Networks
Commun. Theor. Phys. (Beijing, China) 52 (2009) pp. 1025 1030 c Chinese Physical Society and IOP Publishing Ltd Vol. 52, No. 6, December 15, 2009 Research on Community Structure in Bus Transport Networks
More informationJinkun Liu Xinhua Wang. Advanced Sliding Mode Control for Mechanical Systems. Design, Analysis and MATLAB Simulation
Jinkun Liu Xinhua Wang Advanced Sliding Mode Control for Mechanical Systems Design, Analysis and MATLAB Simulation Jinkun Liu Xinhua Wang Advanced Sliding Mode Control for Mechanical Systems Design, Analysis
More informationDesign of an Intelligent PH Sensor for Aquaculture Industry
Design of an Intelligent PH Sensor for Aquaculture Industry Haijiang Tai 1, Qisheng Ding 1,2,*, Daoliang Li 1,**, and aoguang Wei 1 1 College of Information and Electrical Engineering, China Agricultural
More informationTHE KLUWER INTERNATIONAL SERIES IN ENGINEERING AND COMPUTER SCIENCE
THE KLUWER INTERNATIONAL SERIES IN ENGINEERING AND COMPUTER SCIENCE ONTOLOGY LEARNING FOR THE SEMANTIC WEB ONTOLOGY LEARNING FOR THE SEMANTIC WEB by Alexander Maedche University of Karlsruhe, Germany SPRINGER
More informationTag Based Image Search by Social Re-ranking
Tag Based Image Search by Social Re-ranking Vilas Dilip Mane, Prof.Nilesh P. Sable Student, Department of Computer Engineering, Imperial College of Engineering & Research, Wagholi, Pune, Savitribai Phule
More informationThe Research of Delay Characteristics in CAN Bus Networked Control System
Journal of Computational Information Systems 9: 18 (2013) 7517 7523 Available at http://www.jofcis.com The Research of Delay Characteristics in CAN Bus Networked Control System Yi WANG 1, Liren HE 2, Ming
More informationResearch on Design and Application of Computer Database Quality Evaluation Model
Research on Design and Application of Computer Database Quality Evaluation Model Abstract Hong Li, Hui Ge Shihezi Radio and TV University, Shihezi 832000, China Computer data quality evaluation is the
More informationFree upgrade of computer power with Java, web-base technology and parallel computing
Free upgrade of computer power with Java, web-base technology and parallel computing Alfred Loo\ Y.K. Choi * and Chris Bloor* *Lingnan University, Hong Kong *City University of Hong Kong, Hong Kong ^University
More informationMINING VERY LARGE DATABASES WITH PARALLEL PROCESSING
MINING VERY LARGE DATABASES WITH PARALLEL PROCESSING The Kluwer International Series on ADVANCES IN DATABASE SYSTEMS Series Editor Ahmed K. Elmagarmid Purdue University West Lafayette, IN 47907 Other books
More informationAn Introduction to XML Query Processing and Keyword Search
An Introduction to XML Query Processing and Keyword Search Jiaheng Lu An Introduction to XML Query Processing and Keyword Search With 110 Figures Jiaheng Lu School of Information Renmin University of
More informationINVERSE PROBLEMS IN GROUNDWATER MODELING
INVERSE PROBLEMS IN GROUNDWATER MODELING Theory and Applications of Transport in Porous Media Series Editor: Jacob Bear, Technion - Israel Institute of Technology, Haifa, Israel Volume 6 The titles published
More informationGroupware and the World Wide Web
Groupware and the World Wide Web Edited by Richard Bentley, Uwe Busbach, David Kerr & Klaas Sikkel German National Research Center for Information Technology, Institutefor Applied Information Technology
More informationSecurity Access in Wireless Local Area Networks
Jianfeng Ma Zhuo Ma Changguang Wang et al. Security Access in Wireless Local Area Networks From Architecture and Protocols to Realization Jianfeng Ma Zhuo Ma Changguang Wang et al. Security Access in Wireless
More informationOpen Access Research on the Prediction Model of Material Cost Based on Data Mining
Send Orders for Reprints to reprints@benthamscience.ae 1062 The Open Mechanical Engineering Journal, 2015, 9, 1062-1066 Open Access Research on the Prediction Model of Material Cost Based on Data Mining
More informationTitle: ====== Open Research Compiler (ORC): Proliferation of Technologies and Tools
Tutorial Proposal to Micro-36 Title: ====== Open Research Compiler (ORC): Proliferation of Technologies and Tools Abstract: ========= Open Research Compiler (ORC) has been well adopted by the research
More informationModeling and Analysis of the Support System of Space-based Anti-missile Information Based on UML
2018 International Conference on Modeling, Simulation and Optimization (MSO 2018) ISBN: 978-1-60595-542-1 Modeling and Analysis of the Support System of Space-based Anti-missile Information Based on UML
More informationDesign and Implementation of a Java-based Distributed Debugger Supporting PVM and MPI
Design and Implementation of a Java-based Distributed Debugger Supporting PVM and MPI Xingfu Wu 1, 2 Qingping Chen 3 Xian-He Sun 1 1 Department of Computer Science, Louisiana State University, Baton Rouge,
More informationResearch on Industrial Security Theory
Research on Industrial Security Theory Menggang Li Research on Industrial Security Theory Menggang Li China Centre for Industrial Security Research Beijing, People s Republic of China ISBN 978-3-642-36951-3
More informationDISSEMINATING SECURITY UPDATES AT INTERNET SCALE
DISSEMINATING SECURITY UPDATES AT INTERNET SCALE Advances in Information Security Sushil Jajodia Consulting editor Center for Secure Information Systems George Mason University Fairfax, VA 22030-4444 email:
More informationA method of three-dimensional subdivision of arbitrary polyhedron by. using pyramids
5th International Conference on Measurement, Instrumentation and Automation (ICMIA 2016) A method of three-dimensional subdivision of arbitrary polyhedron by using pyramids LIU Ji-bo1,a*, Wang Zhi-hong1,b,
More informationDesign of student information system based on association algorithm and data mining technology. CaiYan, ChenHua
5th International Conference on Mechatronics, Materials, Chemistry and Computer Engineering (ICMMCCE 2017) Design of student information system based on association algorithm and data mining technology
More informationGraph Data Model. and Its Data Language. Hideko S. Kunii. Foreword by Gio Wiederhold
Hideko S. Kunii Graph Data Model and Its Data Language Foreword by Gio Wiederhold With 35 Figures Springer-Verlag Tokyo Berlin Heidelberg New York London Paris Hong Kong HIDEKO S. KUNII General Manager
More informationComputer Aided Drafting, Design and Manufacturing Volume 26, Number 4, December 2016, Page 30
Computer Aided Drafting, Design and Manufacturing Volume 26, Number 4, December 2016, Page 30 CADDM Aircraft wing box rapid modeling based on skeleton model Zhang Chao, Xi Ping School of Mechanical Engineering
More informationEnabling Component-Based Model Transformations with QVT. Li Dan
Enabling Component-Based Model Transformations with QVT by Li Dan Doctor of Philosophy in Software Engineering 2013 Faculty of Science and Technology University of Macau Enabling Component-Based Model
More informationA Feature Selection Method to Handle Imbalanced Data in Text Classification
A Feature Selection Method to Handle Imbalanced Data in Text Classification Fengxiang Chang 1*, Jun Guo 1, Weiran Xu 1, Kejun Yao 2 1 School of Information and Communication Engineering Beijing University
More informationA Compatible Public Service Platform for Multi-Electronic Certification Authority
Applied Mechanics and Materials Submitted: 2014-04-26 ISSN: 1662-7482, Vol. 610, pp 579-583 Accepted: 2014-05-26 doi:10.4028/www.scientific.net/amm.610.579 Online: 2014-08-11 2014 Trans Tech Publications,
More informationA New Evaluation Method of Node Importance in Directed Weighted Complex Networks
Journal of Systems Science and Information Aug., 2017, Vol. 5, No. 4, pp. 367 375 DOI: 10.21078/JSSI-2017-367-09 A New Evaluation Method of Node Importance in Directed Weighted Complex Networks Yu WANG
More informationThe Design of Electronic Color Screen Based on Proteus Visual Designer Ting-Yu HOU 1,a, Hao LIU 2,b,*
2016 Joint International Conference on Service Science, Management and Engineering (SSME 2016) and International Conference on Information Science and Technology (IST 2016) ISBN: 978-1-60595-379-3 The
More informationWireless Networks. Series Editor: Xuemin (Sherman) Shen University of Waterloo, Waterloo, Ontario, Canada
Wireless Networks Series Editor: Xuemin (Sherman) Shen University of Waterloo, Waterloo, Ontario, Canada More information about this series at http://www.springer.com/series/14180 Rongxing Lu Privacy-Enhancing
More informationComprehensive analysis and evaluation of big data for main transformer equipment based on PCA and Apriority
IOP Conference Series: Earth and Environmental Science PAPER OPEN ACCESS Comprehensive analysis and evaluation of big data for main transformer equipment based on PCA and Apriority To cite this article:
More informationFault-Tolerant Parallel and Distributed Systems
Fault-Tolerant Parallel and Distributed Systems Fault-Tolerant Parallel and Distributed Systems by DIMITER R. AVRESKY Department of Electrical and Computer Engineering Boston University Boston, MA and
More informationCitation for the original published paper (version of record):
http://www.diva-portal.org This is the published version of a paper published in Procedia Engineering. Citation for the original published paper (version of record): Zhang, D., Lu, J., Wang, L., Li, J.
More informationOptical Burst Switched Networks
Optical Burst Switched Networks OPTICAL NETWORKS SERIES Series Editor Biswanath Mukherjee, University of California, Davis OPTICAL BURST SWITCHED NETWORKS JASON P. JUE The University of Texas at Dallas
More informationWindows 10 Revealed. The Universal Windows Operating System for PC, Tablets, and Windows Phone. Kinnary Jangla
Windows 10 Revealed The Universal Windows Operating System for PC, Tablets, and Windows Phone Kinnary Jangla Windows 10 Revealed Kinnary Jangla Bing Maps San Francisco, California, USA ISBN-13 (pbk): 978-1-4842-0687-4
More informationAn Algorithm based on SURF and LBP approach for Facial Expression Recognition
ISSN: 2454-2377, An Algorithm based on SURF and LBP approach for Facial Expression Recognition Neha Sahu 1*, Chhavi Sharma 2, Hitesh Yadav 3 1 Assistant Professor, CSE/IT, The North Cap University, Gurgaon,
More informationSpringerBriefs in Computer Science
SpringerBriefs in Computer Science Series Editors Stan Zdonik Peng Ning Shashi Shekhar Jonathan Katz Xindong Wu Lakhmi C. Jain David Padua Xuemin (Sherman) Shen Borko Furht V.S. Subrahmanian Martial Hebert
More informationFuzzy Modeling for Control.,,i.
Fuzzy Modeling for Control,,i. INTERNATIONAL SERIES IN INTELLIGENT TECHNOLOGIES Prof. Dr. Dr. h.c. Hans-Jiirgen Zimmermann, Editor European Laboratory for Intelligent Techniques Engineering Aachen, Germany
More informationresult, it is very important to design a simulation system for dynamic laser scanning
3rd International Conference on Multimedia Technology(ICMT 2013) Accurate and Fast Simulation of Laser Scanning Imaging Luyao Zhou 1 and Huimin Ma Abstract. In order to design a more accurate simulation
More informationA Method of Identifying the P2P File Sharing
IJCSNS International Journal of Computer Science and Network Security, VOL.10 No.11, November 2010 111 A Method of Identifying the P2P File Sharing Jian-Bo Chen Department of Information & Telecommunications
More informationTIME-CONSTRAINED TRANSACTION MANAGEMENT. Real-Time Constraints in Database Transaction Systems
TIME-CONSTRAINED TRANSACTION MANAGEMENT Real-Time Constraints in Database Transaction Systems The Kluwer International Series on ADV ANCES IN DATABASE SYSTEMS Other books in the Series: Series Editor Ahmed
More informationResearch on Full-text Retrieval based on Lucene in Enterprise Content Management System Lixin Xu 1, a, XiaoLin Fu 2, b, Chunhua Zhang 1, c
Applied Mechanics and Materials Submitted: 2014-07-18 ISSN: 1662-7482, Vols. 644-650, pp 1950-1953 Accepted: 2014-07-21 doi:10.4028/www.scientific.net/amm.644-650.1950 Online: 2014-09-22 2014 Trans Tech
More informationINTRUSION DETECTION IN DISTRIBUTED SYSTEMS An Abstraction-Based Approach
INTRUSION DETECTION IN DISTRIBUTED SYSTEMS An Abstraction-Based Approach Library of Congress Cataloging-in-Publication ISBN 978-1-4613-5091-0 ISBN 978-1-4615-0467-2 (ebook) DOI 10.1007/978-1-4615-0467-2
More informationScheduling in Distributed Computing Systems Analysis, Design & Models
Scheduling in Distributed Computing Systems Analysis, Design & Models (A Research Monograph) Scheduling in Distributed Computing Systems Analysis, Design & Models (A Research Monograph) by Deo Prakash
More informationLoop Tiling for Parallelism
Loop Tiling for Parallelism THE KLUWER INTERNATIONAL SERIES IN ENGINEERING AND COMPUTER SCIENCE LOOP TILING FOR PARALLELISM JINGLING XUE School of Computer Science and Engineering The University of New
More informationWhitestein Series in software Agent Technologies. About whitestein Technologies
Whitestein Series in software Agent Technologies Series Editors: Marius Walliser Stefan Brantschen Monique Calisti Thomas Hempfling This series reports new developments in agent-based software technologies
More informationTheory of Automatic Robot Assembly and Programming
Theory of Automatic Robot Assembly and Programming Theory of Automatic Robot Assembly and Programming Bartholomew o. Nnaji Professor and Director Automation and Robotics Laboratory Department of Industrial
More informationAlgorithm Collections for Digital Signal Processing Applications Using Matlab
Algorithm Collections for Digital Signal Processing Applications Using Matlab Algorithm Collections for Digital Signal Processing Applications Using Matlab E.S. Gopi National Institute of Technology, Tiruchi,
More informationComputer Science Workbench. Editor: Tosiyasu L. Kunii
Computer Science Workbench Editor: Tosiyasu L. Kunii H. Kitagawa T.L. Kunii The U nnortnalized Relational Data Model F or Office Form Processor Design With 78 Figures Springer-Verlag Tokyo Berlin Heidelberg
More informationFUZZY DATABASES Principles and Applications
FUZZY DATABASES Principles and Applications INTERNATIONAL SERIES IN INTELLIGENT TECHNOLOGIES Prof. Dr. Dr. h.c. Hans-Jiirgen Zimmermann, Editor European Laboratory for Intelligent Techniques Engineering
More informationPARALLEL, OBJECT -ORIENTED, AND ACTIVE KNOWLEDGE BASE SYSTEMS
PARALLEL, OBJECT -ORIENTED, AND ACTIVE KNOWLEDGE BASE SYSTEMS The Kluwer International Series on ADVANCES IN DATABASE SYSTEMS Series Editor Ahmed K. Elmagarmid Purdue University West Lafayette, IN 47907
More informationHardware Acceleration of EDA Algorithms
Hardware Acceleration of EDA Algorithms Kanupriya Gulati Sunil P. Khatri Hardware Acceleration of EDA Algorithms Custom ICs, FPGAs and GPUs 123 Kanupriya Gulati 109 Branchwood Trl Coppell TX 75019 USA
More informationUnlocking the Power of OPNET Modeler
Unlocking the Power of OPNET Modeler For fast, easy modeling, this practical guide provides all the essential information you need to know. A wide range of topics is covered, including custom protocols,
More informationThe Study of Intelligent Scheduling Algorithm in the Vehicle ECU based on CAN Bus
Send Orders for Reprints to reprints@benthamscience.ae The Open Cybernetics & Systemics Journal, 2015, 9, 1461-1465 1461 Open Access The Study of Intelligent Scheduling Algorithm in the Vehicle ECU based
More informationPractical Amazon EC2, SQS, Kinesis, and S3
Practical Amazon EC2, SQS, Kinesis, and S3 A Hands-On Approach to AWS Sunil Gulabani Practical Amazon EC2, SQS, Kinesis, and S3: A Hands-On Approach to AWS Sunil Gulabani Ahmedabad, Gujarat, India ISBN-13
More informationCOMPUTATIONAL DYNAMICS
COMPUTATIONAL DYNAMICS THIRD EDITION AHMED A. SHABANA Richard and Loan Hill Professor of Engineering University of Illinois at Chicago A John Wiley and Sons, Ltd., Publication COMPUTATIONAL DYNAMICS COMPUTATIONAL
More informationScalability of Heterogeneous Computing
Scalability of Heterogeneous Computing Xian-He Sun, Yong Chen, Ming u Department of Computer Science Illinois Institute of Technology {sun, chenyon1, wuming}@iit.edu Abstract Scalability is a key factor
More informationQuality Assessment of Power Dispatching Data Based on Improved Cloud Model
Quality Assessment of Power Dispatching Based on Improved Cloud Model Zhaoyang Qu, Shaohua Zhou *. School of Information Engineering, Northeast Electric Power University, Jilin, China Abstract. This paper
More informationSPECC: SPECIFICATION LANGUAGE AND METHODOLOGY
SPECC: SPECIFICATION LANGUAGE AND METHODOLOGY SPECC: SPECIFICATION LANGUAGE AND METHODOLOGY Daniel D. Gajski Jianwen Zhu Rainer Dömer Andreas Gerstlauer Shuqing Zhao University of California, Irvine SPRINGER
More informationA Hierarchical Document Clustering Approach with Frequent Itemsets
A Hierarchical Document Clustering Approach with Frequent Itemsets Cheng-Jhe Lee, Chiun-Chieh Hsu, and Da-Ren Chen Abstract In order to effectively retrieve required information from the large amount of
More informationHIGH-SPEED COMMUNICATION NETWORKS
HIGH-SPEED COMMUNICATION NETWORKS HIGH-SPEED COMMUNICATION NETWORKS Edited by Harry Perros North Carolina State University Raleigh, North Carolina Springer Science+Busines s Media, LL C Library of Congress
More informationK-MEANS BASED CONSENSUS CLUSTERING (KCC) A FRAMEWORK FOR DATASETS
K-MEANS BASED CONSENSUS CLUSTERING (KCC) A FRAMEWORK FOR DATASETS B Kalai Selvi PG Scholar, Department of CSE, Adhiyamaan College of Engineering, Hosur, Tamil Nadu, (India) ABSTRACT Data mining is the
More informationCOMPUTER NETWORKS. Prof. (Dr.) K.P. YADAV Director (Academic & Research) CSE Dept. IIMT College of Engineering, G.Noida, Uttar Pradesh, INDIA.
COMPUTER NETWORKS Prof. (Dr.) K.P. YADAV Director (Academic & Research) CSE Dept. IIMT College of Engineering, G.Noida, Uttar Pradesh, INDIA. COMPUTER NETWORKS Copyright : Prof. (Dr.) K.P. Yadav Publishing
More informationLecture 7: Parallel Processing
Lecture 7: Parallel Processing Introduction and motivation Architecture classification Performance evaluation Interconnection network Zebo Peng, IDA, LiTH 1 Performance Improvement Reduction of instruction
More informationSpeech in Mobile and Pervasive Environments
Speech in Mobile and Pervasive Environments Wiley Series on Wireless Communications and Mobile Computing Series Editors: Dr Xuemin (Sherman) Shen, University of Waterloo, Canada Dr Yi Pan, Georgia State
More informationLesson 3 Answer Keys Listening for Information 1. a. Mǎ b. Guō c. Gāo d. Bái e. Luó f. Hé g. Wén h. Dīng i. Yáng j. Yè. 2. a. B b. C c. A d. C e.
Answer Keys Lesson 3 p. 1 Lesson 3 Answer Keys Listening for Information 1. a. Mǎ b. Guō c. Gāo d. Bái e. Luó f. Hé g. Wén h. Dīng i. Yáng j. Yè 2. a. B b. C c. A d. C e. B 3. a. Bái b. Luó c. Gù d. Tán
More informationRemote monitoring system based on C/S and B/S mixed mode Kaibing Song1, a, Yinsong Wang2,band Dandan Shang3,c
2nd International Conference on Electronics, Network and Computer Engineering (ICENCE 2016) Remote monitoring system based on C/S and B/S mixed mode Kaibing Song1, a, Yinsong Wang2,band Dandan Shang3,c
More informationQingdao, , China. China. Keywords: Deep sea Ultrahigh pressure, Water sound acquisition, LabVIEW, NI PXle hardware.
2016 International Conference on Control and Automation (ICCA 2016) ISBN: 978-1-60595-329-8 Research and Design on Water Sound Acquisition System of Deep Sea Ultrahigh Pressure Environment Gang TONG 1,
More informationINFORMATION RETRIEVAL SYSTEMS: Theory and Implementation
INFORMATION RETRIEVAL SYSTEMS: Theory and Implementation THE KLUWER INTERNATIONAL SERIES ON INFORMATION RETRIEVAL Series Editor W. Bruce Croft University of Massachusetts Amherst, MA 01003 Also in the
More informationIntuitionistic Fuzzy Petri Nets for Knowledge Representation and Reasoning
Intuitionistic Fuzzy Petri Nets for Knowledge Representation and Reasoning Meng Fei-xiang 1 Lei Ying-jie 1 Zhang Bo 1 Shen Xiao-yong 1 Zhao Jing-yu 2 1 Air and Missile Defense College Air Force Engineering
More informationContents The Definition of a Fieldbus An Introduction to Industrial Systems Communications.
Contents Page List of Tables. List of Figures. List of Symbols. Dedication. Acknowledgment. Abstract. x xi xv xxi xxi xxii Chapter 1 Introduction to FieldBuses Systems. 1 1.1. The Definition of a Fieldbus.
More informationGuide to OSI and TCP/IP Models
SPRINGER BRIEFS IN COMPUTER SCIENCE Mohammed M. Alani Guide to OSI and TCP/IP Models SpringerBriefs in Computer Science Series editors Stan Zdonik Peng Ning Shashi Shekhar Jonathan Katz Xindong Wu Lakhmi
More informationASIAN JOURNAL OF MANAGEMENT RESEARCH Online Open Access publishing platform for Management Research
ASIAN JOURNAL OF MANAGEMENT RESEARCH Online Open Access publishing platform for Management Research Copyright 2010 All rights reserved Integrated Publishing association Review Article ISSN 2229 3795 The
More informationResearch on Power Quality Monitoring and Analyzing System Based on Embedded Technology
2010 China International Conference on Electricity Distribution 1 Research on Power Quality Monitoring and Analyzing System Based on Embedded Technology Zhang Hong-tao, Ye Ying, An Qing China Zhoukou Power
More informationClustering and Information Retrieval
Clustering and Information Retrieval Network Theory and Applications Volume 11 Managing Editors: Ding-ZhuDu University o/minnesota, U.S.A. Cauligi Raghavendra University 0/ Southern Califorina, U.S.A.
More informationMulti-projector-type immersive light field display
Multi-projector-type immersive light field display Qing Zhong ( é) 1, Beishi Chen (í ì) 1, Haifeng Li (Ó ô) 1, Xu Liu ( Ê) 1, Jun Xia ( ) 2, Baoping Wang ( ) 2, and Haisong Xu (Å Ø) 1 1 State Key Laboratory
More information