K-Means is one of the major clustering algorithms thanks to its simplicity and performance. Also, clustering is widely used in several applications that involve image processing, machine intelligence and others. This ...
详细信息
ISBN:
(纸本)9781467385237
K-Means is one of the major clustering algorithms thanks to its simplicity and performance. Also, clustering is widely used in several applications that involve image processing, machine intelligence and others. This work discusses an enhanced parallel implementation of K-Means clustering using Cilk Plus and OpenMP on the CPU and CUDA on the GPU. The results are presented for different datasets and images of varying data sizes with concentration on relatively large data. Different numbers of features and clusters are also considered.
Power system is tending to form a large scale network with numerous interconnected subsystems. In order to maintain the reliability and stability of the power grid, multiple analysis systems with specific hardware pla...
详细信息
ISBN:
(纸本)9781612848372
Power system is tending to form a large scale network with numerous interconnected subsystems. In order to maintain the reliability and stability of the power grid, multiple analysis systems with specific hardware platforms are implemented in the electrical power dispatching centre, which makes the software maintenance and hardware management more complicated and ponderous. This paper describes a common task based parallel platform for power system analysis and stability assessment, in which multiple analysis systems and applications can be implemented respectively by sharing the same hardware and support software. The computers in the platform are assigned as data server, computation workstations or console workstations. There are two roles for the computation workstations, one is assumed the manager, and the others are assumed the node. The support software includes 9 programs: file transfer service, configuration service, database service, raw data service, task partitioning interface, task dispatching service, calculation interface, result processing interface and computation management service. Analysis systems and applications can easily be integrated into the platform by development of 3 programs: the task partitioning program, the calculation program and the result processing program. The parallel platform is designed to meet the needs of different applications, by which the hardware costs are reduced and the development cycle is shortened. It is also beneficial to enhance the reliability of power system operations.
Traditional microprocessors are today getting more and more inefficient for a growing range of applications that are mainly about processing data-stream. These applications have two character characteristics: one is t...
详细信息
ISBN:
(纸本)3540297693
Traditional microprocessors are today getting more and more inefficient for a growing range of applications that are mainly about processing data-stream. These applications have two character characteristics: one is that lots of intensive computation tasks need to be processed, another is that the running time of these tasks occupy more than 90% of total time. Coarse grained reconfigurable computation is very fitful for these tasks and can achieve very high performance. This paper presents implementation of the task of fast parallel complex FFT on CTaiJi, the 16bits Reconfigurable computation platform, which is targeting on streamed applications such as multi-media and DSP (digital signal processing). The proposed mapping comprises fast store-address transformation and configuring the function of PEA (processing element array) to fit for FFT. More-over, the performance is scalable according to FFT sizes. Since there is no functionality specifically tailored to FFT, the results demonstrate the capability of CTaiJi architecture to extract parallelism from streamed applications. Further rationales are given based on the concepts of scalar operand networks.
In massively parallel computer systems for embedded real-time applications there are normally very high bandwidth demands on the interconnection network. Other important properties are time-deterministic latency and s...
详细信息
ISBN:
(纸本)0818675918
In massively parallel computer systems for embedded real-time applications there are normally very high bandwidth demands on the interconnection network. Other important properties are time-deterministic latency and services to guarantee that deadlines are met. In this paper we analyze how these properties vary with the design parameters for a passive optical star network, specifically when used in a massively parallel radar signal processing system. The aggregated bandwidth and computational power of the radar system are approximately 45 Gb/s and 100 GOPS, respectively. The analysis is focused on the medium access control protocol, called TD-TWDMA, for the time and wavelength multiplexed network. It is concluded that the proposed network is very well suited to this kind of signal-processingapplications. We also present a new distributed slot-allocation algorithm with real-time properties.
High availability in peer-to-peer DHTs requires data redundancy. This paper takes user download behavior into account to evaluate redundancy schemes in data storage and share systems. Furthermore, we propose a hybrid ...
详细信息
ISBN:
(纸本)3540297693
High availability in peer-to-peer DHTs requires data redundancy. This paper takes user download behavior into account to evaluate redundancy schemes in data storage and share systems. Furthermore, we propose a hybrid redundancy scheme of replication and erasure coding. Experiment results show that replication scheme saves more bandwidth than erasure coding scheme, although it requires more storage space, when average node availability is higher than 48%. Our hybrid scheme saves more maintenance bandwidth with acceptable redundancy factor.
parallel and distributed Computing (PArdISC) is a parallel programming environment which provides the needed transparency as a scalable OpenFrame Computing Model. It can be used to configure the network as a loosely c...
详细信息
parallel and distributed Computing (PArdISC) is a parallel programming environment which provides the needed transparency as a scalable OpenFrame Computing Model. It can be used to configure the network as a loosely coupled parallel machine, processor pool architecture, and distributed computing environment with Logical Network Connectivity. The software architecture of PArdISC is made up of configuration servers, client processes, processor pool servers and process communication interface.
A conceptionally simple algorithm is presented which decides the type of a query when the number of domains in common between two relations may exceed one. An implementation of the algorithm is outlined. The algorithm...
详细信息
A conceptionally simple algorithm is presented which decides the type of a query when the number of domains in common between two relations may exceed one. An implementation of the algorithm is outlined. The algorithm runs in O(max(e,e')) time and O(e) space complexity where e and e' are the number of edges in the transitive closure of the join graph and the query graph respectively. These results are relevant to the efficient processing of distributed queries.
Active Expressions (A(e)) is a language-based model for the instantiation of type-safe concurrent applications. Using facilities included in modern object-oriented languages, Ae allows the definition of communication ...
详细信息
ISBN:
(纸本)0780342291
Active Expressions (A(e)) is a language-based model for the instantiation of type-safe concurrent applications. Using facilities included in modern object-oriented languages, Ae allows the definition of communication and synchronization patterns that, when combined with user provided functionality through well defined interfaces, instantiate complete concurrent applications. The approach has two unique characteristics: First, it shows that common patterns of concurrency can be expressed using language provided facilities. Second, the model can be implemented without requiring any complex user-interfaces, preprocessing stages or language extensions. It also shows that the pattern-based approach has the potential to reduce the complexity of developing concurrent applications.
This paper presents information on the content and resources of the internationally certified Master's program "High-Performance and distributed Information processing Systems" in the field of Applied Ma...
详细信息
This paper presents information on the content and resources of the internationally certified Master's program "High-Performance and distributed Information processing Systems" in the field of Applied Mathematics and Computer Science. The paper studies scientific achievements of the academic staff, peculiarities of courses currently held, characteristics of available facilities and resources, prospects for the Master's worldwide research activities at a high scientific level, and opportunities to pursue postgraduate studies and to defend a PhD thesis. (c) 2017 The Authors. Published by Elsevier Ltd.
Mobile distributed real-time databases are needed in security-critical applications, e.g., e-commerce, stock trading system, and military applications. In these applications, mobile distributed real-time database syst...
详细信息
ISBN:
(纸本)3540297693
Mobile distributed real-time databases are needed in security-critical applications, e.g., e-commerce, stock trading system, and military applications. In these applications, mobile distributed real-time database systems have to simultaneously satisfy two requirements in guaranteeing data security and minimizing the deadline miss ratio for admitted transactions. Multilevel secure database system based on mandatory access control can prevent direct unlawful information flows between transactions belonging to different clearance levels. However, it cannot prevent the covert communications between transactions belonging to different clearance levels. This paper presents a secure hybrid optimistic real-time concurrency control protocol (SHORTCC). The protocol not only considers carefully the inherent characteristics of mobile environment and the timing constraints of time-critical applications, but also achieves data security without sacrificing real-time performance significantly.
暂无评论