The proceedings contain 53 papers. The topics discussed include: use knowledge to learn faster: topology recognition with advice;distributed protocols for leader election: a game-theoretic perspective;compact determin...
ISBN:
(纸本)9783642415265
The proceedings contain 53 papers. The topics discussed include: use knowledge to learn faster: topology recognition with advice;distributed protocols for leader election: a game-theoretic perspective;compact deterministic self-stabilizing leader election: the exponential advantage of being talkative;exploiting locality in lease-based replicated transactional memory via task migration;practical parallel nesting for software transactional memory;practical non-blocking unordered lists;adaptive register allocation with a linear number of registers;an optimal implementation of fetch-and-increment;conflict resolution and membership problem in beeping channels;frequency hopping against a powerful adversary;distributed randomized broadcasting in wireless networks under the SINR model;secure end-to-end communication with optimal throughput and resilience against malicious adversary;and on the communication complexity of distributed name-independent routing schemes.
The proceedings contain 173 papers. The topics discussed include: portable implementation of advanced driver-assistance algorithms on heterogeneous architectures;improving CPU performance through dynamic GPU access th...
ISBN:
(纸本)9781538634080
The proceedings contain 173 papers. The topics discussed include: portable implementation of advanced driver-assistance algorithms on heterogeneous architectures;improving CPU performance through dynamic GPU access throttling in CPU-GPU heterogeneous processors;alternative processor within threshold: flexible scheduling on heterogeneous systems;preemptive resource management for dynamically arriving tasks in an oversubscribed heterogeneous computing system;modeling of applications and hardware to explore task mapping and scheduling strategies on a heterogeneous micro-server system;consumer-and-provider-oriented efficient IaaS resource allocation;a pipelined and scalable dataflow implementation of convolutional neural networks on FPGA;on-chip memory based binarized convolutional deep neural network applying batch normalization free technique on an FPGA;automatic flow selection and quality-of-result estimation for FPGA placement;exploiting decoupled OpenCL work-items with data dependencies on FPGAs: a case study;ReEP: a toolset for generation and programming of reconfigurable datapaths for event processing;a generic approach to the development of coprocessors for elliptic curve cryptosystems;a hardware acceleration for surface EMG non-negative matrix factorization;and on-FPGA real-time processing of biological signals from high-density MEAs: a design space exploration.
The proceedings contain 84 papers. The special focus in this conference is on Architectures, Networks, Languages and Algorithms. The topics include: The impact of multicore on math software and exploiting single preci...
ISBN:
(纸本)9783540680673
The proceedings contain 84 papers. The special focus in this conference is on Architectures, Networks, Languages and Algorithms. The topics include: The impact of multicore on math software and exploiting single precision computing to obtain double precision results;trends in high performance computing for industry and research;emerging technologies and large scale facilities in HPC;architecture and performance of dynamic offloader for cluster network;dynamic anchor based mobility management scheme for mobile IP networks;choosing a load balancing scheme for agent-based digital libraries;the optimum network on chip architectures for video object plane decoder design;a hardware NIC scheduler to guarantee QOS on high performance servers;multihomed routing in multicast service overlay network;region-based multicast routing protocol with dynamic address allocation scheme in mobile ad-hoc networks;limiting the effects of deafness and hidden terminal problems in directional communications;enforcing dimension-order routing in on-chip torus networks without virtual channels;a distributed backbone formation algorithm for mobile ad hoc networks;randomized leader election protocols in noisy radio networks with a single transceiver;a hybrid intelligent preventive fault-tolerant QOS unicast routing scheme in IP over DWDM optical internet;adaptive technique for automatic communication access pattern discovery applied to data prefetching in distributed applications using neural networks and stochastic models;process scheduling using ant colony optimization techniques and interference aware dynamic subchannel allocation in a multi-cellular OFDMA system based on traffic situation.
The following topics are dealt with: Grid and distributedcomputing; scheduling task systems; shared-memory multiprocessors; imaging and visualization; testing and debugging; performance analysis and real-time systems...
详细信息
The following topics are dealt with: Grid and distributedcomputing; scheduling task systems; shared-memory multiprocessors; imaging and visualization; testing and debugging; performance analysis and real-time systems; scheduling for heterogeneous resources; networking; peer-to-peer and mobile computing; compiler technology and run-time systems; load balancing; network routing; parallel programming models; parallel algorithms; scheduling and storage; parallel and distributed performance; software for high performance clusters; decentralized algorithms; multithreading and VLIW; parallel and distributed real-time systems; high-level parallel programming models and supportive environments; Java for parallel and distributedcomputing; nature inspired distributedcomputing; high performance computational biology; advances in parallel and distributed computational models; reconfigurable architectures; communication architecture for clusters; next generation systems; fault-tolerant parallel and distributed systems; wireless, mobile and ad hoc networks; parallel and distributed image processing, video processing, and multimedia; formal methods for parallel programming; Internet computing and e-commerce; parallel and distributed scientific and engineering computing with applications; massively parallel processing; performance modeling, evaluation, and optimization of parallel and distributed systems; and parallel and distributed systems: testing and debugging.
We investigate portfolio selection with an alternative objective function in a distributedcomputing environment. More specifically, we optimise a portfolio's 'Omega' which is the ratio of two partial mome...
详细信息
We investigate portfolio selection with an alternative objective function in a distributedcomputing environment. More specifically, we optimise a portfolio's 'Omega' which is the ratio of two partial moments of the portfolio's return distribution. Since finding optimal portfolios under such a performance measure and realistic constraints is a non-convex problem, we suggest to solve the problem with a heuristic method called Threshold Accepting (TA). TA is a very flexible technique as it requires no simplifications of the problem and allows for a straightforward implementation of all kinds of constraints. Applying the algorithm to actual data, we find that TA is well-capable of solving this type of problem. Furthermore, we show that the computations can easily be distributed which leads to considerable speedups. (C) 2009 Elsevier B.V. All rights reserved.
The proceedings contain 42 papers. The special focus in this conference is on distributedcomputing. The topics include: Efficient counting with optimal resilience;wait-freedom is harder than lock-freedom under strong...
ISBN:
(纸本)9783662486528
The proceedings contain 42 papers. The special focus in this conference is on distributedcomputing. The topics include: Efficient counting with optimal resilience;wait-freedom is harder than lock-freedom under strong linearizability;simulating a shared register in an asynchronous system that never stops changing (extended abstract);plane formation by synchronous mobile robots in the three dimensional euclidean space;anonymous graph exploration with binoculars;limit behavior of the multi-agent rotor-router system;elastic configuration maintenance via a parsimonious speculating snapshot solution;a new approach to reconfiguration for atomic storage;towards automatic lock removal for scalable synchronization;inherent limitations of hybrid transactional memory;why non-blocking operations should be selfish;grasping the gap between blocking and non-blocking transactional memories;fast consensus for voting on general expander graphs;fast byzantine leader election in dynamic networks;local information in influence networks;transactional interference-less balanced tree;analyzing the performance of lock-free data structures;a constructive approach for proving data structures’ linearizability;modular verification of concurrency-aware linearizability;transaction chopping for parallel snapshot isolation;computing in additive networks with bounded-information codes;specifying concurrent problems;on the optimal space complexity of consensus for anonymous processes;privacy-conscious information diffusion in social networks;fair distributed computation of reactive functions;smoothed analysis of dynamic networks;fault tolerant reachability for directed graphs;locally optimal load balancing;distributed large independent sets in one round on bounded-independence graphs;stable leader election in population protocols requires linear time and space-optimal counting in population protocols.
With the evolution of graphics processing units (GPUs) into powerful and cost-efficient computing architectures, their range of application has expanded tremendously, especially in the area of computational finance. C...
详细信息
With the evolution of graphics processing units (GPUs) into powerful and cost-efficient computing architectures, their range of application has expanded tremendously, especially in the area of computational finance. Current research in the area, however, is limited both in terms of the type of options priced and the complexity of stock price models. This paper presents algorithms, based on the Fourier space time-stepping (FST) method, for pricing single- and multi-asset European and American options with stock prices following exponential Levy processes on a CPU. Furthermore, the single-asset pricing algorithm is parallelized to attain greater efficiency. (C) 2010 Elsevier B.V. All rights reserved.
As semiconductor design approaches physical limits, computer processing speeds are stagnating. This poses significant challenges for traffic simulations, which are becoming more and more computationally demanding. To ...
详细信息
ISBN:
(纸本)9798350369205;9798350369199
As semiconductor design approaches physical limits, computer processing speeds are stagnating. This poses significant challenges for traffic simulations, which are becoming more and more computationally demanding. To maintain fast execution times while accommodating more complex simulations, it is essential to utilize the parallelcomputing capabilities of modern hardware. This paper discusses the need for an updated architectural design in the MATSim traffic simulation framework to take advantage of parallelcomputing infrastructures. We introduce a prototype that adapts the existing traffic simulation logic to a distributedparallel algorithm. Extensive benchmarks have been conducted to evaluate the prototype's performance and identify its limitations. The results demonstrate that the prototype performs up to 100 times faster than the current implementation. Based on these findings, we advocate for the integration of a distributed traffic simulation within the MATSim framework and outline necessary steps to enhance the prototype.
暂无评论