Grading programming assignments of courses on distributed programming can greatly benefit from extensive testing, especially if quality aspects such as portability, robustness, security, and performance have to be eva...
详细信息
Grading programming assignments of courses on distributed programming can greatly benefit from extensive testing, especially if quality aspects such as portability, robustness, security, and performance have to be evaluated. this paper presents a framework that was developed at the Turin Polytechnic, Turin, Italy, to enable seamless and fast implementation of Web portals for automated management of student programming assignments. By using a computational grid facility to schedule testing jobs on different hosts, the framework offers high flexibility and scalability, thus enabling computationally intensive tests and some kinds of distributed tests, such as portability tests and field tests, which otherwise would be difficult to automate. the grid can be made of ordinary and even nondedicated or dismissed PCs, which, according to the authors' experience, is enough to offer students online extensive testing services. the framework was successfully used in two courses on distributed programming, located at different sites, partially overlapped in time, and attended by a total of 60 students. However, the framework should be scalable enough to work with increasing numbers of students and courses.
In the distributedcomputing environment, many large-scale scientific applications are irregular applications which perform their computation and I/O on an irregularly discretized mesh. However, most of the previous w...
详细信息
ISBN:
(纸本)9783540747413
In the distributedcomputing environment, many large-scale scientific applications are irregular applications which perform their computation and I/O on an irregularly discretized mesh. However, most of the previous work in the area of irregular applications focuses mainly on the local environments. In distributedcomputing environments, since many remotely located scientists should share the data to produce useful results, providing a consistent data replication mechanism to minimize the remote data access time is a critical issue in achieving high-performance bandwidth. We have developed a replication software architecture (RSA) that enables the geographically distributed scientists to easily replicate irregular computations with minimum overheads, while safely sharing large-scale data sets to produce useful results. Since RSA uses database support to store the data-related and computational-related metadata, it can easily be ported to any computing environments. In this paper, we describe the design and implementation of RSA for irregular applications and present performance results on Linux clusters.
Mobile networking, mobile systems and applications and ubiquitous computing infrastructures are of strongly growing importance in the IT sector in general, and for the parallel and distributedcomputing community. Par...
详细信息
ISBN:
(纸本)9783540747666
Mobile networking, mobile systems and applications and ubiquitous computing infrastructures are of strongly growing importance in the IT sector in general, and for the parallel and distributedcomputing community. Particularly, when an signed (authenticated), information of multi-node is aggregated in ubiquitous sensor networks, the number of the signing information is very small. thus, signature scheme which signs information has strong unforgeability. In 2005 Yu and Chen proposed threshold signature scheme [12]. their scheme has a high efficiency. But, their scheme is not suitable for ubiquitous sensor networks because their scheme has no strong unforgeability. In this paper, we modify their scheme so that modified scheme is suitable for ubiquitous sensor networks. Also, our scheme has a good efficiency, and a smaller secret key than other cryptosystems with a similar security level.
A novel approach for extracting coarse-grained parallelism being represented with independent and synchronization-requiring slices is presented. Each slice is composed of dependent iterations of perfectly nested loops...
详细信息
ISBN:
(纸本)9780769529172
A novel approach for extracting coarse-grained parallelism being represented with independent and synchronization-requiring slices is presented. Each slice is composed of dependent iterations of perfectly nested loops. Presented algorithms work for both uniform and non-uniform loops. Our approach, based on operations on relations and sets, requires exact dependence analysis. Examples illustrating the proposed algorithm and results of experiments are presented.
Stream data are often transmitted over a distributed network, but in many cases, are too voluminous to be collected in a central location. Instead, we must perform distributed computations, guaranteeing high quality r...
详细信息
ISBN:
(纸本)9783540747666
Stream data are often transmitted over a distributed network, but in many cases, are too voluminous to be collected in a central location. Instead, we must perform distributed computations, guaranteeing high quality results in real-time even as new data arrive. In this paper, firstly, we formalize the problem of continuous outlier detection over distributed evolving data streams. then, two novel outlier measures and algorithms are proposed which can identify outliers in a single pass. Furthermore, our experiments with synthetic and real data show that the proposed methods are both efficient and effective compared with existing outlier detection algorithms.
We discuss the efficiency of a novel parallel/distributed application control method, based on global state monitoring. Processes report their local states to monitors. the monitors construct global states, analyze th...
详细信息
ISBN:
(纸本)9780769529172
We discuss the efficiency of a novel parallel/distributed application control method, based on global state monitoring. Processes report their local states to monitors. the monitors construct global states, analyze them and send control signals to processes when necessary. the addition of a special fast control network, responsible for transferring control information, is proposed in this paper. the efficiency is tested in simulation of sample Branch and Bound parallel computations. We show, that multicast capability of a network plays an important role in the resulting system efficiency. Other network parameters, such as latency or bandwidth, are significant only under proper conditions. We identify these conditions, demonstrating that 5-9 times speedup can be obtained by addition of a fast control network.
Scaling up to large multimedia databases with high dimensional metadata descriptions while providing fast content-based retrieval (CBR) is getting increasingly important for many applications. To address this objectiv...
详细信息
ISBN:
(纸本)9783540747666
Scaling up to large multimedia databases with high dimensional metadata descriptions while providing fast content-based retrieval (CBR) is getting increasingly important for many applications. To address this objective, we strive to exploit the popular parallel shared-nothing architecture. In this context, a major problem is data allocation on the different nodes in order to yield efficient parallel content-based retrieval. In this paper, assuming a clustering process and based on a complexity analysis of CBR, we propose a data allocation method with an optimal number of clusters and nodes. We validated our method through experiments with different high dimensional synthetic databases and implemented a query processing algorithm for full k nearest neighbors.
there are a variety of AV devices and multimedia content in the ubiquitous home and the sharing of content needs to have high quality of transfer by using optimized transport protocol for the each content. this paper ...
详细信息
ISBN:
(纸本)9783540747666
there are a variety of AV devices and multimedia content in the ubiquitous home and the sharing of content needs to have high quality of transfer by using optimized transport protocol for the each content. this paper presents the design and implementation of our proposed scheme that is based on UPnP AV framework which can support various transport protocol transparently. We validated and evaluated our proposed scheme and experimental results show that it can stream content effectively.
the paper concerns a special architecture of dynamic shared memory processor (SMP) clusters organized at program run-time. In this architecture, designed for implementation in System on Chip technology, a new mechanis...
详细信息
ISBN:
(纸本)9783540747666
the paper concerns a special architecture of dynamic shared memory processor (SMP) clusters organized at program run-time. In this architecture, designed for implementation in System on Chip technology, a new mechanism of the communication on the fly is provided. It is a combination of dynamic processor switching between SNIP clusters and parallel data reads on the fly. this mechanism enables direct communication between processor data caches and eliminates many data transactions on memory busses. the paper presents the principles of the new architecture and evaluates its efficiency for execution of matrix multiplication with recursive matrix decomposition into quarters. the evaluation is done by simulation experiments with symbolic execution of parallel program graphs with different parallelization grain.
this special issue of Journal of Physics A: Mathematical and theoretical appears on the occasion of the 5thinternationalsymposium on Quantum theory and Symmetries (QTS5), held in Valladolid, Spain, from 22–28 July ...
this special issue of Journal of Physics A: Mathematical and theoretical appears on the occasion of the 5thinternationalsymposium on Quantum theory and Symmetries (QTS5), held in Valladolid, Spain, from 22–28 July 2007. this is the fith in a series of conferences previously held in Goslar (Germany) 1999, QTS1; Cracow (Poland) 2001, QTS2; Cincinnati (USA) 2003, QTS3; and Varna (Bulgaria) 2005, QTS4. the QTS5 symposium gathered 181 participants from 39 countries working in different fields of theoretical physics. the spirit of the QTS conference series is to join researchers in a wide variety of topics in theoretical physics, as a way of making accessible recent results and the new lines of different fields. this is based on the feeling that it is good for a physicist to have a general overview as well as expertise in his/her own field. there are many other conferences devoted to specific topics, which are of interest to gain deeper insight in many technical aspects and that are quite suitable for discussions due to their small size. However, we believe that general conferences like this are interesting and worth keeping. We like the talks, in both plenary and parallel sessions, which are devoted to specific topics, to be prepared so as to be accessible to any researcher in any branch of theoretical physics. We think that this objective is compatible with rigour and high standards. As is well known, similar methods and techniques can be useful for many problems in different fields. We hope that this has been appreciated during the sessions of the QTS5 conference. the QTS5 conference offered the following list of topics: 1. Symmetries in string theory, quantum gravity and related topics 2. Symmetries in quantum field theories, conformal and related field theories, lattice and noncommutative theories, gauge theories *** computing, information and control 4. Foundations of quantum theory 5. Quantum optics, coherent states, Wigner functions 6. Dynamical and integr
暂无评论