For the given multiple patterns and a text string, firstly, a perfect hash function is constructed, the patterns are transformed into the unique pairs of integer values in parallel by the perfect hash function, the co...
详细信息
ISBN:
(纸本)9780769534435
For the given multiple patterns and a text string, firstly, a perfect hash function is constructed, the patterns are transformed into the unique pairs of integer values in parallel by the perfect hash function, the corresponding integer values are stored in a global hash table, and a recursion expression for computing hash function value of the signatures of each sub-string of text is also proposed. Secondly based on divisible load principle, a linear programming model for the optimal text distribution strategy is created and a parallel approximate multi-pattern matching algorithm allowing one error is presented on the heterogeneous cluster system which processors have different computing speeds and distinct communication capabilities and different memory sizes by taking into account computation and communication startup time and using the assigned processor distribution order. the experimental results on the cluster system of heterogeneous personal computers show that the presented parallel algorithm is averagely 25% faster than that one using the even text distribution strategy, and it obtains a nearly linear speedup and good scalability.
Context-aware computing is a computing paradigm in which appiications can discover and take advantage of context information. Faced withthe diverse mix of distributed and heterogeneous sensors, embedded devices and m...
详细信息
ISBN:
(纸本)0769524052
Context-aware computing is a computing paradigm in which appiications can discover and take advantage of context information. Faced withthe diverse mix of distributed and heterogeneous sensors, embedded devices and mobile devices in the ubiquitous computing environments, it is fairly difficult for users to develop context-aware applications. this paper proposes ScvdWare, a middleware to support the development of context-aware applications. We introduce the developing language, compiling and assembling of a context-aware application. To illustrate the developing process, we design an example which shows how the application adapts to changes in the environments.
As grid software and grid applications grow in size and complexity, memory usage experiment and analysis have become more and more essential. In this paper, we investigate an Anti-TestCase-based approach to analyze th...
详细信息
ISBN:
(纸本)9780769534435
As grid software and grid applications grow in size and complexity, memory usage experiment and analysis have become more and more essential. In this paper, we investigate an Anti-TestCase-based approach to analyze the memory usage of GOS core software, and present a set of Anti-TestCases, which describe predefined memory problems of GOS core. this approach is applied with a set of automated test tools in controlled experiments including basic memory requirements, memory errors and memory usage of GOS core. Withthe experiment and analysis, we find several memory usage results of GOS core and they are valuable for other systems based on JVM, Tomcat and Axis. We also give some JVM memory configuration suggestions for better performance in the production server.
this paper presents a run-time scheduling policy to map tasks to resources in grid computing systems based on Multi-Agent System (MAS). this policy schedules tasks in run-time and avoids the waste of resources. A simu...
详细信息
ISBN:
(纸本)0769524052
this paper presents a run-time scheduling policy to map tasks to resources in grid computing systems based on Multi-Agent System (MAS). this policy schedules tasks in run-time and avoids the waste of resources. A simulation result is presented to prove the availability of this policy.
We present an automatic parallelization scheme involving extracting inter-block parallelism within sequential programs, scheduling block graphs, and generating appropriate target codes for message passing multiprocess...
详细信息
ISBN:
(纸本)0780378407
We present an automatic parallelization scheme involving extracting inter-block parallelism within sequential programs, scheduling block graphs, and generating appropriate target codes for message passing multiprocessors. Compared with existing parallelization compilers, it is capable of exploiting more parallelism because potential parallelism existing within blocks is take into consideration.
Grid is a distributedcomputing and resource environment. Security is an important issue in the grid environment. In this paper we present a prototype of the grid security architecture. It shows that the architecture ...
详细信息
ISBN:
(纸本)0769524052
Grid is a distributedcomputing and resource environment. Security is an important issue in the grid environment. In this paper we present a prototype of the grid security architecture. It shows that the architecture is scalable, and meets the security requirements of the grid.
Internet of things is a new technology which is heavily affecting different aspects of human life. the number of smart devices connecting to IoT and the amount of data gathered or produced by these devices are increas...
详细信息
ISBN:
(纸本)9781538659069
Internet of things is a new technology which is heavily affecting different aspects of human life. the number of smart devices connecting to IoT and the amount of data gathered or produced by these devices are increasing. In order to organize, secure and analyse the IoT data, novel and creative ideas for IoT design and management are required. Software Defined Networking is a new and promising paradigm. Its main idea is to decouple the control functions from physical devices and set them inside a logically centralized control layer. In this paper, a distributed approach is proposed for accelerating data management and balancing the load between IoT devices based on SDN principles. the proposed framework makes it possible to apply different management strategies in a distributed manner. Experimental results indicate that our scheme distributes tasks between devices equally and exhibits a reduction in the average turnaround time and the average waiting time and it will improve the processing performance.
Due to the increased complexity of applications, the distributed hierarchy architecture of clusters and the deficiency of efficient compiling strategies, developing efficient applications for large-scale scientific an...
详细信息
ISBN:
(纸本)0780378407
Due to the increased complexity of applications, the distributed hierarchy architecture of clusters and the deficiency of efficient compiling strategies, developing efficient applications for large-scale scientific and engineering computing on clusters is difficult. Our strategy to address this problem is to extend a generic data-parallel programming environment with an extensible component library. A component is a reusable routine that can be called by an alias in applications to perform some specific computation. All algorithmic and programming complexity as well as the specialized knowledge required to implement and optimize the computation are encapsulated in the routine. the alias is provided to the programming model as an extended operator for end users to develop new applications. Programmers use data-parallel construct and high-level operators to specify applications and its parallelism, and rely on sophisticated implementations of these programming systems to ensure that applications achieve high performance.
In the paper, we propose a generic parallelcomputing model for the distributedcomputing platforms. this model is built on the top of the popular CORBA middleware in order to ensure easy distribution of the software ...
详细信息
ISBN:
(纸本)9780769527369
In the paper, we propose a generic parallelcomputing model for the distributedcomputing platforms. this model is built on the top of the popular CORBA middleware in order to ensure easy distribution of the software components along the participating computers. We use the concept of factory objects in the model to create slave objects dynamically to fulflll the master/slave parallelcomputing paradigm. the speedup of the experiment programs using our proposed model is measured and compared withthe corresponding A PI implementation. the experiment results show that our model is not only a feasible model for designing parallel programs with CORBA but also an efficient way in comparison to the MPI implementation.
the rapidly advancing fields of machine learning and mathematical modeling, greatly enhanced by the recent growth in artificial intelligence, are the focus of this special issue. this issue compiles extensively revise...
详细信息
the rapidly advancing fields of machine learning and mathematical modeling, greatly enhanced by the recent growth in artificial intelligence, are the focus of this special issue. this issue compiles extensively revised and improved versions of the top papers from the workshop on Mathematical Modeling and Problem Solving at PDPTA'23, the 29thinternationalconference on parallel and distributed Processing Techniques and applications. Covering fundamental research in matrix operations and heuristic searches to real-world applications in computer vision and drug discovery, the issue underscores the crucial role of supercomputing and parallel and distributedcomputing infrastructure in research. Featuring nine key studies, this issue pushes forward computational technologies in mathematical modeling, refines techniques for analyzing images and time-series data, and introduces new methods in pharmaceutical and materials science, making significant contributions to these areas.
暂无评论