We consider the classical rumor spreading problem, where a piece of information must be disseminated from a single node to all n nodes of a given network. We devise two simple push-based protocols, in which nodes choo...
详细信息
ISBN:
(纸本)9783939897354
We consider the classical rumor spreading problem, where a piece of information must be disseminated from a single node to all n nodes of a given network. We devise two simple push-based protocols, in which nodes choose the neighbor they send the information to in each round using pairwise independent hash functions, or a pseudo-random generator, respectively. For several wellstudied topologies our algorithms use exponentially fewer random bits than previous protocols. For example, in complete graphs, expanders, and random graphs only a polylogarithmic number of random bits are needed in total to spread the rumor in O(log n) rounds with high probability. Previous explicit algorithms, e.g., [10, 17, 6, 15], require Omega(n) random bits to achieve the same round complexity. For complete graphs, the amount of randomness used by our hashing-based algorithm is within an O(log n)-factor of the theoretical minimum determined by Giakkoupis and Woelfel [15].
CVaR has more advantages, than the VaR as portfolio risk measurement tool, but with the calculation of VaR, the Monte Carlo simulation method of the CVaR is difficult, and the cost is high. The establishment of the sy...
详细信息
CVaR has more advantages, than the VaR as portfolio risk measurement tool, but with the calculation of VaR, the Monte Carlo simulation method of the CVaR is difficult, and the cost is high. The establishment of the system of distributedparallel algorithm can reduce costs and speed up the calculation, which is conducive to the promotion of the CVaR Monte Carlo algorithm.
It is important to design and develop scientific middleware libraries to harness the opportunities presented by emerging multi-core processors that are available on grid and cloud environments. Scientific middleware l...
详细信息
In 2011 we introduced an elective course on parallel Processing into the ECE undergraduate curricula. UTN Bahía Blanca was one of the first Universities in Argentina that decided to teach OpenCL. During the same ...
详细信息
ISBN:
(纸本)9781467309745
In 2011 we introduced an elective course on parallel Processing into the ECE undergraduate curricula. UTN Bahía Blanca was one of the first Universities in Argentina that decided to teach OpenCL. During the same year, we also began participation in the NSF/IEEE TCCP 2011 Early Adopters Program. This work summarizes the lessons we learned in our endeavor of teaching parallel and distributedcomputing concepts. Additionally, it discusses future improvements to our teaching methods and proposes modifications to our initial curricula.
Many recent applications involve processing and analyzing uncertain data. Recently, several research efforts have addressed answering skyline queries efficiently on massive uncertain datasets. However, the research la...
详细信息
Due to the diversity and complexity of its projects, the Civil Engineering domain has historically encompassed very heterogeneous disciplines. From the beginning, any Civil Infrastructure project is systematically div...
详细信息
ISBN:
(纸本)9783642308635
Due to the diversity and complexity of its projects, the Civil Engineering domain has historically encompassed very heterogeneous disciplines. From the beginning, any Civil Infrastructure project is systematically divided into smaller subprojects in order to reduce or isolate the overall complexity. However, as a parallel design work, these subdesigns may experience divergences which often lead to design conflicts when they are merged back to the global design. If a high-quality design is desired, these conflicts need to be detected and solved. We present a Multi-agent system able to manage these design conflicts by detecting them, by assisting the engineers in the negotiation of solutions, and finally by learning how to solve future similar problems. The advantage of the system is that what is learned is not one individual's knowledge but the project's global distributed cognition.
This paper details recent experience in teaching parallelcomputing concepts to undergraduate Computer Science students. By taking a practical approach in delivering the material, students are shown to have grasped es...
详细信息
ISBN:
(纸本)9781467309745
This paper details recent experience in teaching parallelcomputing concepts to undergraduate Computer Science students. By taking a practical approach in delivering the material, students are shown to have grasped essential multi-threading concepts in Java, ensuring they are able to implement the necessary skills themselves. The motivation for parallelcomputing is clearly demonstrated early in the course, to immediately convince students of the importance in developing their parallelcomputing skills, should they wish to be effective software developers. Within only 4 weeks, students are able to correctly and efficiently multi-thread a sequential desktop application (with a Graphical User Interface) that is both responsive (does not freeze the user interface) and perform ant (utilises the underlying multi-core processor). The student evaluations confirm that using live coding demonstrations and analogies were most helpful in learning parallelcomputing.
The Tenth IEEE internationalsymposium on parallel and distributed Processing with Applications (ISPA 2012) was held in Leganes, Spain, July 10-13 2012. ISPA 2012 is the next event in a series of highly successful sym...
The Tenth IEEE internationalsymposium on parallel and distributed Processing with Applications (ISPA 2012) was held in Leganes, Spain, July 10-13 2012. ISPA 2012 is the next event in a series of highly successful symposia on parallel and distributedcomputing and networking, previously held as ISPA 2011 (Busan, Korea), ISPA 2010 (Taipei, Taiwan), ISPA 2009 (Chengdu, China), ISPA 2008 (Sydney, Australia), ISPA 2007 (Niagara Falls, Canada), ISPA 2006 (Sorrento, Italy), ISPA 2005 (Nanjing, China), ISPA 2004 (Hong Kong), and ISPA 2003 (Aizu, Japan). This year the value, breadth, and depth of the ISPA symposium continues to strengthen and grow in importance for both the academic and industrial communities. This strength is evidenced this year by having a high number of submissions resulting in a selective program. In addition, the publishing of special issues from several high quality journals from Elsevier, Springer and Oxford make this symposium stronger.
Advances in sensor and computer technology are revolutionizing the way that remote sensing data with hundreds or even thousands of channels for the same area on the surface of the earth is collected, managed and analy...
详细信息
ISBN:
(纸本)9781467311601
Advances in sensor and computer technology are revolutionizing the way that remote sensing data with hundreds or even thousands of channels for the same area on the surface of the earth is collected, managed and analyzed. In this paper, the classical Spectral Angle Mapper (SAM) algorithm, which is fit for parallel and distributedcomputing, is implemented by using Graphic Processing Units (GPU) and distributed cluster respectively to accelerate the computations. A quantitative performance comparison between Compute Unified Device Architecture (CUDA) and Matlab platform is given by analyzing result of different parallel architectures' implementation of the same SAM algorithm.
This paper examines the integration of the NSF/TCPP Core Curriculum Recommendations in a liberal arts undergraduate setting. We examine how parallel and distributedcomputing concepts can be incorporated across the br...
详细信息
ISBN:
(纸本)9781467309745
This paper examines the integration of the NSF/TCPP Core Curriculum Recommendations in a liberal arts undergraduate setting. We examine how parallel and distributedcomputing concepts can be incorporated across the breadth of the undergraduate curriculum. As a model of such an integration, changes are proposed to Data Structures and Design and Analysis of Algorithms. These changes were implemented in Design and Analysis of Algorithms and the results were compared to previous iterations of that course taught by the same instructor. The student feedback received shows that the introduction of these topics made the course more engaging and conveyed an adequate introduction to this material.
暂无评论