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

MABP: an optimal resource allocation approach in data center networks

Science China(Information Sciences) 2014年第10期57卷 230-245页

作者： LI XiaoLing WANG HuaiMin DING Bo LI XiaoYong National Key Laboratory for Parallel and Distributed Processing School of ComputerNational University of Defense Technology

In data center networks, resource allocation based on workload is an effective way to allocate the infrastructure resources to diverse cloud applications and satisfy the quality of service for the users, which refers to mapping a large number of workloads provided by cloud users/tenants to substrate network provided by cloud providers. Although the existing heuristic approaches are able to find a feasible solution, the quality of the solution is not guaranteed. Concerning this issue, based on the minimum mapping cost, this paper solves the resource allocation problem by modeling it as a distributed constraint optimization problem. Then an efficient approach is proposed to solve the resource allocation problem, aiming to find a feasible solution and ensuring the optimality of the solution. Finally, theoretical analysis and extensive experiments have demonstrated the effectiveness and efficiency of our proposed approach.

关键词： data center network resource allocation workload substrate network optimality distributed constraint optimization

来源：评论

学校读者我要写书评

暂无评论

Feverfew: a scalable coverage-based hybrid overlay for Internet-scale pub/sub networks

引用

Science China(Information Sciences) 2014年第5期57卷 51-64页

作者： MA XingKong WANG YiJie SUN WeiDong National Key Laboratory for Parallel and Distributed Processing School of ComputerNational University of Defense Technology

The publish/subscribe(pub/sub)paradigm is a popular communication model for data dissemination in large-scale distributed ***,scalability comes with a contradiction between the delivery latency and the memory *** one hand,constructing a separate overly per topic guarantees real-time dissemination,while the number of node degrees rapidly increases with the number of *** the other hand,maintaining a bounded number of connections per node guarantees small memory cost,while each message has to traverse a large number of uninterested nodes before reaching the *** this paper,we propose Feverfew,a coverage-based hybrid overlay that disseminates messages to all subscribers without uninterested nodes involved in,and increases the average number of node connections slowly with an increase in the number of subscribers and *** major novelty of Feverfew lies in its heuristic coverage mechanism implemented by combining a gossip-based sampling protocol with a probabilistic searching *** on the practical workload,our experimental results show that Feverfew significantly outperforms existing coverage-based overlay and DHT-based overlay in various dynamic network environments.

关键词： publish/subscribe coverage-based data dissemination topic-based gossip

来源：评论

学校读者我要写书评

暂无评论

Optimized Deep Belief Networks on CUDA GPUs

Optimized Deep Belief Networks on CUDA GPUs

引用

International Joint Conference on Neural Networks

作者： Teng Li Yong Dou Jingfei Jiang Yueqing Wang Qi Lv National Laboratory for Parallel & Distributed Processing National University of Defense and Technology Changsha China

ISBN: (纸本)9781479919611

A deep belief network (DBN) is an important branch of deep learning models and has been successfully applied in many machine learning and pattern recognition fields such as computer vision and speech recognition. However, the training of billions of parameters in DBN is computationally challenging for modern central processing units (CPUs). Many studies have reported the efficient implementations of the pre-training process of DBNs for graphics processing units (GPUs), but few studies have mentioned the fine-tuning process of DBNs. In this paper, we describe an efficient DBN implementation on the GPU, including the pre-training and fine-tuning processes. Experimental results show that our proposed method on the GPU (NVIDIA Tesla K40c) achieves up to 22 speedups on the pre-training process and 33 speedups on the fine-tuning processes compared with conventional CPU (Intel Core i7-4790K) implementations. Moreover, the performance of our algorithm is superior to that of the OpenBLAS library on the CPU and the CUBLAS library on the GPU.

关键词： DBN CPUs GPU

来源：评论

学校读者我要写书评

暂无评论

Area-efficient high-throughput sorted QR decomposition-based MIMO detector on FPGA

Area-efficient high-throughput sorted QR decomposition-based...

引用

International Conference on Computer and Communications (ICCC)

作者： Tong Zhou Song Guo Yuanwu Lei Yong Dou National Laboratory for Parallel and Distributed Processing National University of Defense Technology Changsha China

This paper aimed to improve MIMO detector's performance in both throughput and cost. Thus, it presents a FPGA architecture implementation for the SQRD detection in a 4 × 4 16-QAM MIMO wireless communication systems. The exploitation of fine-grained parallelism and coarse-grained parallelism strategies are responsible for bettering the performance of the implementation. Besides, this paper proposes a method to ensure the correctness of the implementation of time-sharing modules, which is general and applicable to any MIMO detector implementation. The work results in a real-time FPGA-based implementation delivering 32 MSQRD/s with 5.2 us latency and lowering more than 50\% cost in hardware resources on a Xilinx Virtex6.

关键词： parallel processing MIMO Hardware Throughput Detectors Matrix decomposition Computer architecture

来源：评论

学校读者我要写书评

暂无评论

DIPP——An LLC Replacement Policy for On-chip Dynamic Heterogeneous Multi-core Architecture

DIPP——An LLC Replacement Policy for On-chip Dynamic Hetero...

引用

International Conference of Young Computer Scientists, Engineers and Educators, ICYCSEE 2015

作者： Zhang Yang Xing Zuocheng Ma Xiao Science and technology on Parallel and distributed processing laboratory National University of Defense Technology

As the big data era is coming,it brings new challenges to the massive data processing.A combination of GPU and CPU on chip is the trend to release the pressure of large scale *** found that there are different memory access characteristics between GPU and *** most important one is that the programs of GPU include a large number of threads,which lead to higher access frequency in cache than the CPU *** the LRU policy favors the programs with high memory access frequency,the programs of GPU can't get the corresponding performance boost even more cache resources are *** LRU policy is not suitable for heterogeneous multi-core *** on the different characteristics of GPU and CPU programs on memory access,this paper proposes an LLC dynamic replacement policy--DIPP(Dynamic Insertion/Promotion Policy) for heterogeneous multi-core *** core idea of the replacement policy is to reduce the miss rate of the program and enhance the overall system performance by limiting the cache resources that GPU can acquire and reducing the thread interferences between *** compare the DIPP replacement policy with LRU and we conduct a classified discussion according to the program results of *** programs enhance 23.29% on the average performance(using arithmetic mean).Large working sets programs can improve 13.95%,compute-intensive programs enhance 9.66% and stream class programs improve 3.8%.

关键词： Big data Heterogeneous Multicore Replacement Policy DIPP

来源：评论

学校读者我要写书评

暂无评论

SASLL: A System Annotating Semantic Label of Location

SASLL: A System Annotating Semantic Label of Location

引用

Symposia and Workshops on Ubiquitous, Autonomic and Trusted Computing, UIC-ATC

作者： Ruosong Yang Dianxi Shi Han Li Xiaoyun Mo School of Computer Science National Laboratory for Parallel and Distributed Processing Changsha Hunan

ISBN: (纸本)9781467372121

Nowadays GPS embedded in mobile device such as smartphones can easily identify people's physical locations. However, in daily life people are more concerned about semantic locations (such as dormitories, laboratories, shopping malls, etc.). Usually GPS positioning uses continuous sampling method, which results in a lot of semantically independent sample points. We call these points outliers. How to remove outliers from GPS data and thereby cluster meaningful semantic places is a research challenge in current field of pervasive computing. Aiming at the characteristics of this problem, we first propose a novel approach to add semantic annotations to newly discovered places every day. We use an unsupervised method to discover semantic places, which ensures accuracy of the results and reduces the amount of calculation. Secondly, we discuss the concept of outliers in GPS data collected in daily life, and then eliminate outliers using a density-based method. Moreover, we perform experiments to validate its effectiveness. Thirdly by taking advantage of rule-based inference and reverse geocoding we proposed an approach to calculate the probable semantic labels, which can help user annotate places and reduce the burden on users. Finally, we develop a local System Annotating Semantic Label of Location(SASLL) and by carrying out experiments we demonstrate the validity of our research.

关键词： Semantics Global Positioning System Clustering algorithms Smart phones Roads IEEE 802.11 Standard

来源：评论

学校读者我要写书评

暂无评论

AutoMal: Automatic clustering and signature generation for malwares based on the network flow

引用

Security and Communication Networks 2015年第10期8卷 1845-1854页

作者： Hao, Sun Wang, Wen Lu, Huabiao Ren, Peige School of Computer National University of Defense Technology Changsha China National Key Laboratory for Parallel and Distributed Processing National University of Defense Technology Changsha China

The volume of malwares is growing at an exponential speed nowadays. This huge growth makes it extremely hard to analyse malware manually. Most existing signatures extracting methods are based on string signatures, and string matching is not accurate and time consuming. Therefore, this paper presents AutoMal, a system for automatically extracting signatures from large-scale malwares. Firstly, the system proposes to represent the network flows by using feature hashing, which can dramatically reduce the high-dimensional feature spaces that are general in malware analysis. Then, we design a clustering and median filtering method to classify the malware vectors into different types. Finally, it introduces the signature generation algorithm based on Bayesian method. The system can extract both the byte signature and the hash signature of malwares from its network flow with low false positive and zero false negative. Our evaluation shows that AutoMal can generate strongly noise-resisted signatures that exactly depict the characteristics of malware. © 2014 John Wiley & Sons, Ltd.

关键词： Malware

来源：评论

学校读者我要写书评

暂无评论

User Emotion Recognition Based on Multi-class Sensors of Smartphone

User Emotion Recognition Based on Multi-class Sensors of Sma...

引用

IEEE International Conference on Smart City/SocialCom/SustainCom (SmartCity)

作者： Dianxi Shi Xi Chen Jing Wei Ruosong Yang National Laboratory for Parallel and Distributed Processing National University of Defense Technology Changsha Hunan China

In this paper, we study about the problem of how to recognize the user emotion based on smartphone data more really. With single data used in the previous studies, it cannot make a comprehensive response of user behavior patterns. So we collected fine-grained sensing data which could reflect user daily behavior fully from multiple dimensions based on smartphone, and then used multidimensional data feature fusion method and six classification methods such as Support Vector Machine (SVM) and Random Forests. Finally, we carried out contrast experiment with twelve volunteers' hybrid data and personal data respectively to recognized user emotion based on discrete emotion model and circumplex emotion model. The results show that the multidimensional data feature fusion method we mentioned which could reflect user behavior comprehensively present high accuracy. The initial use of the hybrid data train only have 72.73% accuracy rate, but after personal data training the accuracy rate can reach 79.78%. In the experimental of different emotion model, circumplex emotion model is better than discrete emotion model.

关键词： Emotion recognition Sensors Mobile handsets Data collection Feature extraction Support vector machines Physiology

来源：评论

学校读者我要写书评

暂无评论

Partial Clones for Stragglers in MapReduce

Partial Clones for Stragglers in MapReduce

引用

International Conference of Young Computer Scientists, Engineers and Educators, ICYCSEE 2015

作者： Jia Li Changjian Wang Dongsheng Li Zhen Huang National Laboratory for Parallel and Distributed Processing School of Computer ScienceNational University of Defense Technology

Stragglers can temporize jobs and reduce cluster efficiency *** researches have been contributed to the solution,such as Blacklist[8],speculative execution[1,6],Dolly[8].In this paper,we put forward a new approach for mitigating stragglers in Map Reduce,name *** starts task clones only for high-risk delaying *** experiments have been carried and results show that it can decrease the job delaying risk with fewer resources *** small jobs,Hummer also improves job completion time by 48% and 10% compared to LATE and Dolly.

关键词： MapReduce mitigating stragglers task clones

来源：评论

学校读者我要写书评

暂无评论

Accelerating FDTD simulation of microwave pulse coupling into narrow slots on the Intel MIC architecture

Accelerating FDTD simulation of microwave pulse coupling int...

引用

IEEE Pacific Rim Conference on Communications, Computers and Signal processing, PACRIM 2015

作者： Wang, Qinglin Liu, Jie Cui, Xiantao Fu, Guitao Gong, Chunye Xing, Zuocheng Science and Technology on Parallel and Distributed Processing Laboratory National University of Defense Technology Changsha410073 China School of Computer Science National University of Defense Technology Changsha410073 China Beijing Satellite Navigation Center Beijing100094 China

ISBN: (纸本)9781467377881

The coupling of microwaves into apertures plays an important part in many electromagnetic physics and engineering fields. When the width of apertures is very small, Finite Difference Time Domain (FDTD) simulation of the coupling is very time-consuming. As a many-core architecture, the Intel's Many Integrated Core (MIC) architecture owns 512-bit vector units and more than 200 threads. In this paper, we parallelize FDTD simulation of microwave pulse coupling into narrow slots on the Intel MIC architecture. In the implementation, the parallel programming model OpenMP is used to exploit thread parallelism while loop unrolling and SIMD intrinsic functions are utilized to accomplish vectorization. Compared with the serial version on Intel Xeon E5-2670 CPU, the implementation on the MIC coprocessor including 57 cores obtains a speedup of 11.57 times. The experiment results also demonstrate that the parallelization has good scalability in performance. Additionally, how binding relationship between OpenMP threads and hardware threads in MIC influences performance is also reported. © 2015 IEEE.

关键词： Scalability

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：