检索结果-内蒙古大学图书馆

International Conference on Cloud Computing and Internet of Things (CCIOT)

作者： Zhiquan Lai King Tin Lam Cho-Li Wang Jinshu Su College of Computer National University of Defense Technology Changsha China Department of Computer Science The University of Hong Kong Hong Kong China National Key Laboratory of Parallel and Distributed Processing (PDL) Changsha China

ISBN: (纸本)9781479947638

The concerns of data-intensiveness and energy awareness are actively reshaping the design of high-performance computing (HPC) systems nowadays. The Graph500 is a widely adopted benchmark for evaluating the performance of computing systems for data-intensive workloads. In this paper, we introduce a data-parallel implementation of Graph500 on the Intel Single-chip Cloud Computer (SCC). The SCC features a non-coherent many-core architecture and multi-domain on-chip DVFS support for dynamic power management. With our custom-made shared virtual memory programming library, memory sharing among threads is done efficiently via the shared physical memory (SPM) while the library has taken care of the coherence. We conduct an in-depth study on the power and performance characteristics of the Graph500 workloads running on this system with varying system scales and power states. Our experimental results are insightful for the design of energy-efficient many-core systems for data-intensive applications.

关键词： Kernel Benchmark testing Computer architecture Programming Power measurement Computational modeling Runtime

来源：评论

学校读者我要写书评

暂无评论

Automatic Detecting Performance Bugs in Cloud Computing Systems via Learning Latency Specification Model

Automatic Detecting Performance Bugs in Cloud Computing Syst...

引用

2014 IEEE 8th International Symposium on Service Oriented System Engineering

作者： Haibo Mi Huaimin Wang Zhenbang Chen Yangfan Zhou Science and Technology on Parallel & Distributed Processing Laboratory National Univ. of Defense Technology Shenzhen Research Institute The Chinese Univ. of Hong Kong

Performance bugs that don't cause fail-stop errors but degradation of system performance have been one of the most fundamental issues in the production platform. How to effectively online detect bugs becomes more and more urgent for engineers. Performance bugs usually manifest themselves as the anomalous call structures of request traces or anomalous latencies of invoked methods. In this paper, we propose an automatic performance bug online detecting approach, CloudDoc. CloudDoc maintains a performance model mined from execution traces that are collected in the normal period. The performance model captures the characteristics of call structures of request traces together with corresponding latencies. With the performance model, CloudDoc periodically detects whether performance bugs occur or not. All suspicious call structures or latency-abnormal invoked methods are presented to engineers. We report two case studies to demonstrate the effectiveness of CloudDoc in helping engineers identify performance bugs.

关键词： Computer bugs Computational modeling Cloud computing Electronic mail Merging System performance Servers

来源：评论

学校读者我要写书评

暂无评论

Who Should Review this Pull-Request: Reviewer Recommendation to Expedite Crowd Collaboration

Who Should Review this Pull-Request: Reviewer Recommendation...

引用

Asia-Pacific Conference on Software Engineering

作者： Yue Yu Huaimin Wang Gang Yin Charles X. Ling National Laboratory for Parallel and Distributed Processing College of Computer National University of Defense Technology Changsha China Department of Computer Science The University of Western Ontario London Ontario Canada

Github facilitates the pull-request mechanism as an outstanding social coding paradigm by integrating with social media. The review process of pull-requests is a typical crowd sourcing job which needs to solicit opinions of the community. Recommending appropriate reviewers can reduce the time between the submission of a pull-request and the actual review of it. In this paper, we firstly extend the traditional Machine Learning (ML) based approach of bug triaging to reviewer recommendation. Furthermore, we analyze social relations between contributors and reviewers, and propose a novel approach to recommend highly relevant reviewers by mining comment networks (CN) of given projects. Finally, we demonstrate the effectiveness of these two approaches with quantitative evaluations. The results show that CN-based approach achieves a significant improvement over the ML-based approach, and on average it reaches a precision of 78% and 67% for top-1 and top-2 recommendation respectively, and a recall of 77% for top-10 recommendation.

关键词： Communities Rails Training Software Encoding Mathematical model Social network services

来源：评论

学校读者我要写书评

暂无评论

Enhancing the Security of parallel Programs via Reducing Scheduling Space

Enhancing the Security of Parallel Programs via Reducing Sch...

引用

IEEE International Symposium on Dependable, Autonomic and Secure Computing (DASC)

作者： Xu Zhou Gen Li Kai Lu Shuangxi Wang School of Computer National University of Defense Technology Changsha PR China Science and Technology on Parallel and Distributed Processing Laboratory National University of Defense Technology Changsha PR China

parallel programs face a new security problem - concurrency vulnerability, which is caused by a special thread scheduling instead of inputs. In this paper, we propose to automatically fix concurrency vulnerabilities by reducing thread scheduling space. Our method is based on two observations. First, most concurrency vulnerabilities are caused by atomicity violation errors. Second, reducing thread scheduling space does not harm the correctness of the original program. We designed a prototype runtime system shield using deterministic multithreading techniques. Shield is designed to transparently run parallel programs and schedule threads in large instruction blocks to prevent atomicity violation at best effort. In case some concurrency vulnerabilities cannot be fixed by shield's scheduling reducing scheme, we also provide a remedy strategy by integrating shield with record&replay function, so that it can help programmers to analyze attacker's behavior for manually fixing.

关键词： Concurrent computing Instruction sets Scheduling Runtime Computer bugs Security Processor scheduling

来源：评论

学校读者我要写书评

暂无评论

A cooperative CSMA/CA MAC for channel-hopping rendezvous based cognitive radio networks

A cooperative CSMA/CA MAC for channel-hopping rendezvous bas...

引用

International Conference on Communications and Networking in China (CHINACOM)

作者： Quan Liu Gang Hu Xiaodong Wang Xingming Zhou Science and Technology on Parallel and Distributed Processing Laboratory National University of Defense Technology Changsha Hunan China Department of Network Engineering National University of Defense Technology Changsha Hunan China

ISBN: (纸本)9781479959716

Rendezvous problem is known as the fundamental issue in MAC design for cognitive radio networks (CRNs). With the concept of blind rendezvous, numerous channel-hopping sequence (CHS) based rendezvous schemes have been proposed to solve this problem. However, little attention is paid to the design of a CSMA/CA MAC based on these rendezvous schemes. In this paper, we propose a cooperative CSMA/CA MAC (named CoCH-CSMA/CA MAC) which tailors 802.11 distributed coordination function (DCF) to the slotted operation manner of existing CHS based rendezvous schemes. More importantly, the rendezvous de-synchronization problem is identified in MAC design based on these rendezvous schemes. To alleviate its impact on MAC performance, a cooperative control feedback scheme employing correlation-based signal detection is proposed to help secondary users avoid backoff misbehavior and improve networking performance (i.e., packet delivery delay and network throughput). Extensive simulations are conducted to prove the effectiveness of our MAC design.

关键词： Delays Multiaccess communication Correlation Radiation detectors IEEE 802.11 Standards Receivers

来源：评论

学校读者我要写书评

暂无评论

Assessing the Impact of Cascading Failures on the Interdomain Routing System of the Internet

引用

New Generation Computing 2014年第3期32卷 237-255页

作者： Liu, Yujing Peng, Wei Su, Jinshu Wang, Zhilin College of Computer National University of Defense Technology Hunan Changsha China College of Computer Science and Technology on Parallel and Distributed Processing Laboratory National University of Defense Technology Hunan Changsha China Education Department National University of Defense Technology Hunan Changsha China

The Internet is a typical complex network, whose traffic load is controlled by the inter-domain routing system. Due to the co-location of data plane and control plane of Border Gateway Protocol, the survivability of inter-domain routing system is sensitive to severe congestion. Therefore, an initial outage may lead to a cascade of failures in the Internet. But the cascading failures on links are able to be automatically restored when the congestion is mitigated. In this paper, we propose a model - CAFEIN for characterizing this special process. Based on CAFEIN, we assess the difference of impact under intentional attacks and random breakdowns; identify the worst affected part of the Internet; and study the propagation of cascading failures. Through simulations, we find that the cascading failures bring a great deal of added burden to the routing system. However, the cascading effect is amplified globally when the relative capacity of links is very low. Moreover, the difference of impact between intentional attack and random breakdown is not as prominent as previous research due to the unique automatic-restoration process.

关键词：

来源：评论

学校读者我要写书评

暂无评论

Soft-Constrained Nonnegative Matrix Factorization via Normalization

Soft-Constrained Nonnegative Matrix Factorization via Normal...

引用

International Joint Conference on Neural Networks

作者： Long Lan Naiyang Guan Xiang Zhang Dacheng Tao Zhigang Luo Science and Technology on Parallel and Distributed Processing Laboratory School of Computer Science National University of Defense Technology Centre for Quantum Computation & Intelligent Systems and the Faculty of Engineering and Information Technology University of Technology

ISBN: (纸本)9781479914821

Semi-supervised clustering aims at boosting the clustering performance on unlabeled samples by using labels from a few labeled samples. Constrained NMF (CNMF) is one of the most significant semi-supervised clustering methods, and it factorizes the whole dataset by NMF and constrains those labeled samples from the same class to have identical encodings. In this paper, we propose a novel soft-constrained NMF (SCNMF) method by softening the hard constraint in CNMF. Particularly, SCNMF factorizes the whole dataset into two lower-dimensional factor matrices by using multiplicative update rule (MUR). To utilize the labels of labeled samples, SCNMF iteratively normalizes both factor matrices after updating them with MURs to make encodings of labeled samples close to their label vectors. It is therefore reasonable to believe that encodings of unlabeled samples are also close to their corresponding label vectors. Such strategy significantly boosts the clustering performance even when the labeled samples are rather limited, e.g., each class owns only a single labeled sample. Since the normalization procedure never increases the computational complexity of MUR, SCNMF is quite efficient and effective in practices. Experimental results on face image datasets illustrate both efficiency and effectiveness of SCNMF compared with both NMF and CNMF.

关键词： Matrix decomposition Encoding Vectors Clustering methods Clustering algorithms Time complexity Face

来源：评论

学校读者我要写书评

暂无评论

Box-constrained Projective Nonnegative Matrix Factorization via Augmented Lagrangian Method

Box-constrained Projective Nonnegative Matrix Factorization ...

引用

International Joint Conference on Neural Networks

作者： Xiang Zhang Naiyang Guan Long Lan Dacheng Tao Zhigang Luo Science and Technology on Parallel and Distributed Processing Laboratory School of Computer Science National University of Defense Technology Centre for Quantum Computation & Intelligent Systems and the Faculty of Engineering and Information Technology University of Technology

ISBN: (纸本)9781479914821

Projective non-negative matrix factorization (PNMF) projects a set of examples onto a subspace spanned by a non-negative basis whose transpose is regarded as the projection matrix. Since PNMF learns a natural parts-based representation, it has been successfully used in text mining and pattern recognition. However, it is non-trivial to analyze the convergence of the optimization algorithms for PNMF because its objective function is non-convex. In this paper, we propose a Box-constrained PNMF (BPNMF) method to overcome this deficiency of PNMF. In particular, BPNMF introduces an auxiliary variable, i.e., the coefficients of examples, and incorporates the following two types of constraints: 1) each entry of the basis is non-negative and upper-bounded, i.e., box-constrained, and 2) the coefficients equal to the projected points of the examples. The first box constraint makes the basis to be bound and the second equality constraint keeps its equivalence to PNMF. Similar to PNMF, BPNMF is difficult because the objective function is non-convex. To solve BPNMF, we developed an efficient algorithm in the frame of augmented Lagrangian multiplier (ALM) method and proved that the ALM-based algorithm converges to local minima. Experimental results on two face image datasets demonstrate the effectiveness of BPNMF compared with the representative methods.

关键词： Accuracy Linear programming Training Convergence Optimization Face Educational institutions

来源：评论

学校读者我要写书评

暂无评论

distributed Relation Discovery in Internet of Things

Distributed Relation Discovery in Internet of Things

引用

International Conference on Cloud Computing and Big Data (CCBD)

作者： Weiping Zhu Hongliang Lu Xiaohui Cui International School of Software Wuhan University China Science and Technology on Parallel and Distributed Processing Laboratory National University of Defense Technology China Department of Computing Hong Kong Polytechnic University Hong Kong

ISBN: (纸本)9781479966226

Internet of things is an emerging technology that aims to connect various smart objects in our daily life. It facilitates the information exchange and control among objects. In the Internet of things, it is important to discover various relations among objects for analyzing and mining useful knowledge. Existing works on relation discovery mainly focus on centralized processing. It is not suitable for Internet of things due to unavailable of server, one-point failure, computation bottleneck, and security and business concerns. In this paper, we propose a distributed approach to discover the relations among objects in Internet of things. We first build the distritbuted system model which may include multiple relation discovery tasks. Based on that, we design an approach utilizing distributed spanning tree to extract the relations. Rather than sending all the information to the server, the objects only need to send the information to a local leader object in our algorithm. We also discuss more about how to improve the performance of the proposed approach and how to relax the system constraints. Extensive simulation have been done and the results show that the proposed approach outperforms existing approaches in terms of the data amount of transmission.

关键词： Internet of things Synchronization Buildings Servers Algorithm design and analysis Delays

来源：评论

学校读者我要写书评

暂无评论

Continuous probabilistic reverse skyline monitoring over uncertain data streams

Continuous probabilistic reverse skyline monitoring over unc...

引用

2013 International Conference on Vehicle and Mechanical Engineering and Information Technology, VMEIT 2013

作者： Yang, Yong Tao Wang, Yi Jie Guo, Min Li, Xiao Yong National Key Laboratory for Parallel and Distributed Processing School of Computer National University of Defense Technology Changsha Hunan China

ISBN: (纸本)9783037858202

Reverse skyline is useful for supporting many applications, such as marketing decision, environmental monitoring. Since the uncertainty of data is inherent in many scenarios, there is a need for processing probabilistic reverse skyline queries. In this paper, we study the problem of efficiently processing these queries on uncertain data streams. We first show the formal definitions of reverse skyline probability and probabilistic reverse skyline. Then we propose a new algorithm called CPRS to maintain the most recent N uncertain data elements and to process continuous queries on them. CPRS is based on R-tree, and efficient pruning techniques, one of which is based on a new structure named Characteristic Rectangle, are incorporated into it to handling the extra computing complexity arising from the uncertainty of data. Finally, extensive experiments demonstrate that our techniques are very efficient in handling uncertain data streams. © (2013) Trans Tech Publications, Switzerland.

关键词： Decision trees

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：