Search For:

Displaying 1-39 out of 39 total
A Parallel Algorithm by Sampling for the Knapsack Problem Based on MIMD Parallel Computers
Found in: Parallel and Distributed Computing Applications and Technologies, International Conference on
By Xiao-Ling Liu, Shou-Ping Gao, De-Liang Gong, Ken-Li Li
Issue Date:December 2006
pp. 437-441
The knapsack problem is a famous NP-complete problem. It is very important in the research on cryptosystem and number theory. After its proposed parallel algorithms are analyzed deeply, a new parallel algorithm by sampling is proposed based on MIMD superco...
 
Energy-Efficient Stochastic Task Scheduling on Heterogeneous Computing Systems
Found in: IEEE Transactions on Parallel and Distributed Systems
By Kenli Li,Xiaoyong Tang,Keqin Li
Issue Date:November 2014
pp. 2867-2876
In the past few years, with the rapid development of heterogeneous computing systems (HCS), the issue of energy consumption has attracted a great deal of attention. How to reduce energy consumption is currently a critical issue in designing HCS. In respons...
 
Performance Analysis and Optimization for SpMV on GPU Using Probabilistic Modeling
Found in: IEEE Transactions on Parallel and Distributed Systems
By Kenli Li,Wangdong Yang,Keqin Li
Issue Date:March 2014
pp. 1
This paper presents a unique method of performance analysis and optimization for sparse matrix-vector multiplication (SpMV) on GPU. This method has wide adaptability for different types of sparse matrices and is different from existing methods which only a...
 
MTSD: A Task Scheduling Algorithm for MapReduce Base on Deadline Constraints
Found in: 2012 26th IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)
By Zhuo Tang,Junqing Zhou,Kenli Li,Ruixuan Li
Issue Date:May 2012
pp. 2012-2018
The previous works about MapReduce task scheduling with deadline constraints neither take the diffenences of Map and Reduce task, nor the cluster's heterogeneity into account. This paper proposes an extensional MapReduce Task Scheduling algorithm for Deadl...
 
A Data Parallel Strategy for Aligning Multiple Biological Sequences on Homogeneous Multiprocessor Platform
Found in: ChinaGrid, Annual Conference
By Xiangyuan Zhu,Kenli Li,Renfa Li
Issue Date:August 2011
pp. 188-195
In this paper, we address the biological sequence alignment problem, which is a fundamental operation performed in computational biology. We employ the data parallelism paradigm that is suitable for handling large-scale processing to achieve a high degree ...
 
Adaptive and Cost-Optimal Parallel Algorithm for the 0-1 Knapsack Problem
Found in: 19th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP 2011)
By Kenli Li, Lingxiao Li,T Tesfazghi,E H.-M Sha
Issue Date:February 2011
pp. 537-544
The 0-1 knapsack problem is well known to be NP-complete problem. In the past two decades, much effort has been done in order to find techniques that could lead to algorithms with a reasonable running time. This paper proposes a new parallel algorithm for ...
 
Applying Particle Swarm Optimization to Transfer Function Specification for Direct Volume Rendering
Found in: Bioinformatics, Systems Biology and Intelligent Computing, International Joint Conference on
By Kenli Li,Rui Qi,Degui Xiao,Lei Yang,Zhiyong Li
Issue Date:August 2009
pp. 573-576
Transfer function (TF) specification is an important research issue in direct volume rendering (DVR). In this paper, the problem has been developed as a parameter optimization model and a modern evolutionary algorithm, the particle swarm optimization (PSO)...
 
Quantum Multi-objective Evolutionary Algorithm with Particle Swarm Optimization Method
Found in: International Conference on Natural Computation
By Zhiyong Li, Kun Xu, Songbing Liu, Kenli Li
Issue Date:October 2008
pp. 672-676
This paper proposes a novel algorithm for Multiobjective Optimization Problems based on Quantum Particle Swarm. To improve performance of original particle swarm optimization algorithm and avoid trapping to local excellent situations, this method construct...
 
An Ant Colony Genetic Algorithm Based on Pheromone Diffusion
Found in: International Conference on Natural Computation
By Zhiyong Li, Wei Zhou, Bo Xu, Kenli Li
Issue Date:October 2008
pp. 471-474
The conflict between exploring and exploiting is an unsolved problem for genetic algorithm. This paper proposed an ant colony genetic algorithm based on pheromone diffusion. The algorithm selects several sources from every sub-population, and these sources...
 
BAG: Managing GPU as Buffer Cache in Operating Systems
Found in: IEEE Transactions on Parallel and Distributed Systems
By Hao Chen,Jianhua Sun,Ligang He,Kenli Li,Huailiang Tan
Issue Date:June 2014
pp. 1393-1402
This paper presents the design, implementation and evaluation of BAG, a system that manages GPU as the buffer cache in operating systems. Unlike previous uses of GPUs, which have focused on the computational capabilities of GPUs, BAG is designed to explore...
 
Accelerating Dynamics Simulation of Solidification Processes of Liquid Metals Using GPU with CUDA
Found in: 2013 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW)
By Jie Liang,KenLi Li,Lin Shi,Yingqiang Liao
Issue Date:May 2013
pp. 2045-2053
Molecular dynamics simulation is a powerful tool to simulate and analyze complex physical processes and phenomena at atomic characteristic for predicting the natural time-evolution of a system of atoms. Precise simulation of processes such as liquid metal ...
 
Probabilistic Scheduling Based on Queueing Model for Multi-user Network Applications
Found in: 2012 IEEE 12th International Conference on Computer and Information Technology (CIT)
By Zheng Xiao,Zhao Tong,Kenli Li
Issue Date:October 2012
pp. 224-229
Multi-user network applications are often met in our normal life, especially as WEB comes up. And it is usually configured into a distributed system. In such distributed environment, task scheduling plays an important role. Unlike traditional scheduling, t...
 
Virtual Machine Proactive Scaling in Cloud Systems
Found in: 2012 IEEE International Conference on Cluster Computing Workshops and Posters (CLUSTER WORKSHOPS)
By Ahmed Sallam,Kenli Li
Issue Date:September 2012
pp. 97-105
Although the investment in Cloud Computing incredibly grows in the last few years, the offered technologies for dynamic scaling in Cloud Systems don't satisfy neither nowadays fluky applications (i.e. social networks, web hosting, content delivery) that ex...
 
Energy-Aware Scheduling Algorithm for Task Execution Cycles with Normal Distribution on Heterogeneous Computing Systems
Found in: 2012 41st International Conference on Parallel Processing (ICPP)
By Kenli Li,Xiaoyong Tang,Qifeng Yin
Issue Date:September 2012
pp. 40-47
In the past few years, many energy-aware scheduling algorithms have been developed primarily using the dynamic voltage-frequency scaling (DVFS) capability which has been incorporated into recent commodity processors. However, these techniques are unsatisfi...
 
Allocating Resources for Workflows Running under Authorization Control
Found in: 2012 13th IEEE/ACM International Conference on Grid Computing (GRID)
By Ligang He,Nadeem Chaudhary,Stephen A. Jarvis,Kenli Li
Issue Date:September 2012
pp. 58-65
Automating the execution of workflows (or business processes) on computer resources has been the subject of much research. However, many workflow scenarios still require human involvement, which introduces additional authorization concerns. Role-Based Auth...
 
From Mobiles to Clouds: Developing Energy-Aware Offloading Strategies for Workflows
Found in: 2012 13th IEEE/ACM International Conference on Grid Computing (GRID)
By Bo Gao,Ligang He,Limin Liu,Kenli Li,Stephen A. Jarvis
Issue Date:September 2012
pp. 139-146
Cloud computing and mobile computing are two of the most influential technologies that look set to change the face of computing in the coming years. Combination of the two provides us with an unprecedented opportunity to provide highly portable and yet con...
 
A Multiple Priority Queueing Genetic Algorithm for Task Scheduling on Heterogeneous Computing Systems
Found in: 2012 IEEE 14th Int'l Conf. on High Performance Computing and Communication (HPCC) & 2012 IEEE 9th Int'l Conf. on Embedded Software and Systems (ICESS)
By Yuming Xu,Kenli Li,Tung Truong Khac,Meikang Qiu
Issue Date:June 2012
pp. 639-646
On the distributed or parallel heterogeneous computing systems, an application is usually decomposed into several independent and/or interdependent sets of cooperating subtasks and assigned to a set of available processors for execution. Heuristic-based ta...
 
Modelling and analyzing the authorization and execution of video workflows
Found in: High-Performance Computing, International Conference on
By Ligang He,Chenlin Huang,Kenli Li,Hao Chen,Jianhua Sun,Bo Gao,Kewei Duan,Stephen A. Jarvis
Issue Date:December 2011
pp. 1-10
It is becoming common practice to migrate signal-based video workflows to IT-based Video workflows. Video workflows have some inherent features, including: 1) necessary human involvements in video workflows introduce security and authorization concerns; 2)...
 
Energy Minimization for Software Real-Time Systems with Uncertain Execution Time
Found in: Parallel Architectures, Algorithms and Programming, International Symposium on
By Longxin Zhang,Kenli Li
Issue Date:December 2011
pp. 87-91
Energy-saving is extraordinary important for real-time systems. Dynamic Voltage Scaling as one of the prime and effective techniques is popular with tasks scheduling. Due to un-ignorable frequency tradeoff, even some strategies consider the penalty, deadli...
 
vCUDA: GPU-Accelerated High-Performance Computing in Virtual Machines
Found in: IEEE Transactions on Computers
By Lin Shi,Hao Chen,Jianhua Sun,Kenli Li
Issue Date:June 2012
pp. 804-816
This paper describes vCUDA, a general-purpose graphics processing unit (GPGPU) computing solution for virtual machines (VMs). vCUDA allows applications executing within VMs to leverage hardware acceleration, which can be beneficial to the performance of a ...
 
A Novel Security-Driven Scheduling Algorithm for Precedence-Constrained Tasks in Heterogeneous Distributed Systems
Found in: IEEE Transactions on Computers
By Xiaoyong Tang, Kenli Li, Zeng Zeng, Bharadwaj Veeravalli
Issue Date:July 2011
pp. 1017-1029
In the recent past, security-sensitive applications, such as electronic transaction processing systems, stock quote update systems, which require high quality of security to guarantee authentication, integrity, and confidentiality of information, have adop...
 
Parallelization Methods for Implementation of Discharge Simulation along Resin Insulator Surfaces
Found in: Scalable Computing and Communications; International Conference on Embedded Computing, International Conference on
By Tianfang Tan, Kenli Li, Zhuo Tang, Feng Wang
Issue Date:September 2009
pp. 403-408
Three parallelization approaches used in the program of discharge simulation along Resin Insulator Surfaces in SF6/N2 gas mixture which initially consumes a great deal of computational time and suitable for implementation on computer systems with symmetric...
 
An Improved Task Scheduling Algorithm for Heterogeneous Systems
Found in: Computational Sciences and Optimization, International Joint Conference on
By Feng Ding, KenLi Li
Issue Date:April 2009
pp. 90-94
Research in task scheduling algorithm is a challenging problem for high-performance computing; especially achieving a better makespan is a key issue in design and development of heterogeneous algorithm. In this paper, we investigate an existing scheduling ...
 
Security-Driven Scheduling Algorithms Based on EigenTrust in Grid
Found in: Parallel and Distributed Computing Applications and Technologies, International Conference on
By Kenli Li, Yan He, Xiaoling Liu, Ying Wang
Issue Date:December 2005
pp. 1068-1072
Grid computing provides a virtual framework for controlled sharing of resources across institutional boundaries. Recently, trust has been recognized as an important factor for scheduling in Grid. Trust is a complex subject relating to such as reliability, ...
 
Feature Selection and Combination Criteria for Improving Predictive Accuracy in Protein Structure Classification
Found in: Bioinformatic and Bioengineering, IEEE International Symposium on
By Chun Yuan Lin, Ken-Li Lin, Chuen-Der Huang, Hsiu-Ming Chang, Chiao Yun Yang, Chin-Teng Lin, Chuan Yi Tang, D. Frank Hsu
Issue Date:October 2005
pp. 311-315
The classification of protein structures is essential for their function determination in bioinformatics. The success of the protein structure classification depends on two factors: the computational methods used and the features selected. In this paper, w...
 
Fast Parallel Molecular Algorithms for DNA-Based Computation: Solving the Elliptic Curve Discrete Logarithm Problem over <i>GF(2<sup>n</sup>)</i>
Found in: Frontiers in the Convergence of Bioscience and Information Technologies
By Kenli Li, Shuting Zou, Jin Xu
Issue Date:October 2007
pp. 749-752
The analogs based on elliptic curve over finite fields of public-key cryptosystems are algorithms that converts input data to an unrecognizable encryption and converts the unrecognizable data back into its original decryption form. The security of the Elli...
 
Scheduling Precedence Constrained Stochastic Tasks on Heterogeneous Cluster Systems
Found in: IEEE Transactions on Computers
By Kenli Li,Xiaoyong Tang,Bharadwaj Veeravalli,Keqin Li
Issue Date:November 2013
pp. 1
Generally, a parallel application consists of precedence constrained stochastic tasks, where task processing times and intertask communication times are random variables following certain probability distributions. Scheduling such precedence constrained st...
 
Energy-Efficient Stochastic Task Scheduling on Heterogeneous Computing Systems
Found in: IEEE Transactions on Parallel and Distributed Systems
By Kenli Li,Xiaoyong Tang,Keqin Li
Issue Date:October 2013
pp. 1
In the past few years, with the rapid development of heterogeneous computing systems (HCS), the issue of energy consumption has attracted a great deal of attention. How to reduce energy consumption is currently a critical issue in designing HCS. In realizi...
 
Scheduling Precedence Constrained Stochastic Tasks on Heterogeneous Cluster Systems
Found in: IEEE Transactions on Computers
By Kenli Li,Xiaoyong Tang,Bharadwaj Veeravalli,Keqin Li
Issue Date:October 2013
pp. 1
Generally, a parallel application consists of precedence constrained stochastic tasks, where task processing times and intertask communication times are random variables following certain probability distributions. Scheduling such precedence constrained st...
 
MINT: A Reliability Modeling Frameworkfor Energy-Efficient Parallel Disk Systems
Found in: IEEE Transactions on Dependable and Secure Computing
By Shu Yin,Xiaojun Ruan,Adam Manzanares,Xiao Qin,Kenli Li
Issue Date:July 2014
pp. 345-360
The Popular Disk Concentration (PDC) technique and the Massive Array of Idle Disks (MAID) technique are two effective energy conservation schemes for parallel disk systems. The goal of PDC and MAID is to skew I/O load toward a few disks so that other disks...
 
CUDA-MAFFT: Accelerating MAFFT on CUDA-enabled graphics hardware
Found in: 2013 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)
By Xiangyuan Zhu,Kenli Li
Issue Date:December 2013
pp. 486-489
Multiple sequence alignment (MSA) constitutes an extremely powerful tool for many biological applications including phylogenetic tree estimation, secondary structure prediction, and critical residue identification. However, aligning large biological sequen...
   
A Fast RPC System for Virtual Machines
Found in: IEEE Transactions on Parallel and Distributed Systems
By Hao Chen,Lin Shi,Jianhua Sun,Kenli Li,Ligang He
Issue Date:July 2013
pp. 1267-1276
Despite the advances in high performance interdomain communications for virtual machines (VM), data intensive applications developed for VMs based on the traditional remote procedure call (RPC) mechanism still suffer from performance degradation due to the...
 
Multi-copy Deleting Approach for Duplication Based Scheduling on Heterogeneous Computing Systems
Found in: 2012 41st International Conference on Parallel Processing Workshops (ICPPW)
By Jing Mei,Kenli Li
Issue Date:September 2012
pp. 610-611
The duplication based DAG scheduling algorithms gain high performance in terms of make span on heterogeneous computing (HC) environments. They map some of tasks in DAG redundantly to reduce the intercommunication between tasks. However, each task is execut...
 
Energy-Aware Scheduling Algorithm with Duplication on Heterogeneous Computing Systems
Found in: 2012 13th IEEE/ACM International Conference on Grid Computing (GRID)
By Jing Mei,Kenli Li
Issue Date:September 2012
pp. 122-129
Efficient application scheduling is critical for achieving high performance in heterogeneous computing (HC) environments. Because of its importance, there are many researches on this problem and various algorithms have been proposed. Duplication-based algo...
 
A Novel CPU-GPU Cooperative Implementation of A Parallel Two-List Algorithm for the Subset-Sum Problem
Found in: Proceedings of Programming Models and Applications on Multicores and Manycores (PMAM'14)
By Jing Liu, Kenli Li, Keqin Li, Lanjun Wan
Issue Date:February 2014
pp. 70-79
The subset-sum problem is a well-known NP-complete decision problem. Many parallel algorithms have been developed to solve the problem within a reasonable computation time, and some of them have been implemented on a GPU. However, the GPU implementations o...
     
Quantum evolutionary algorithm for multi-robot coalition formation
Found in: Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation (GEC '09)
By Bo Xu, Jun Chen, Kenli Li, Lei Yang, Zhiyong Li
Issue Date:June 2009
pp. 70-73
Coalition formation is an important cooperative method in Multi-Robot System, which has been paid more and more attention. However, efficient algorithm for multi-robot coalition is lack of various real-world applications in dynamic unknown environment. In ...
     
Multi-objective particle swarm optimization algorithm based on game strategies
Found in: Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation (GEC '09)
By Degui Xiao, Jun Chen, Kenli Li, Songbing Liu, Zhiyong Li
Issue Date:June 2009
pp. 70-73
Particle Swarm Optimization (PSO) is easier to realize and has a better performance than evolutionary algorithm in many fields. This paper proposes a novel multi-objective particle swarm optimization algorithm inspired from Game Strategies (GMOPSO), where ...
     
The cloud-based framework for ant colony optimization
Found in: Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation (GEC '09)
By Jun Chen, Kenli Li, Kouassi K.S. Olivier, Yong Wang, Zhiyong Li
Issue Date:June 2009
pp. 70-73
How to keep the balance between exploration in search space regions and exploitation of the search experience gathered so far is one of the most important issues in Ant Colony Optimization (ACO). By using a variety of effective exploitation mechanisms and ...
     
A data decomposition middleware tool with a generic built-in work-flow
Found in: Proceedings of the 20th European MPI Users' Group Meeting (EuroMPI '13)
By Ahmad Salah, Kenli Li
Issue Date:September 2013
pp. 265-269
The steady increase of the biological data encourages computer scientists to develop data-analytical methods in order to study the biological systems. Most of these methods are firstly presented in the sequential version and then it is converted to a paral...
     
 1