Sciweavers

6437 search results - page 632 / 1288
» Parallel Algorithms for Arrangements
Sort
View
FMCO
2005
Springer
173views Formal Methods» more  FMCO 2005»
16 years 29 days ago
Cluster-Based LTL Model Checking of Large Systems
Abstract. In recent years a bundle of parallel and distributed algorithms for verification of finite state systems has appeared. We survey distributed-memory enumerative LTL mode...
Jiri Barnat, Lubos Brim, Ivana Cerná
200
Voted
PODC
2009
ACM
16 years 3 days ago
Brief announcement: locality-based aggregate computation in wireless sensor networks
We present DRR-gossip, an energy-efficient and robust aggregate computation algorithm in wireless sensor networks. We prove that the DRR-gossip algorithm requires O(n) messages a...
Jen-Yeu Chen, Gopal Pandurangan, Jianghai Hu
EGH
2009
Springer
15 years 5 months ago
Data-parallel rasterization of micropolygons with defocus and motion blur
Current GPUs rasterize micropolygons (polygons approximately one pixel in size) inefficiently. We design and analyze the costs of three alternative data-parallel algorithms for ra...
Kayvon Fatahalian, Edward Luong, Solomon Boulos, K...
ICMCS
2007
IEEE
182views Multimedia» more  ICMCS 2007»
16 years 1 months ago
Computer Vision on Multi-Core Processors: Articulated Body Tracking
The recent emergence of multi-core processors enables a new trend in the usage of computers. Computer vision applications, which require heavy computation and lots of bandwidth, u...
Trista Pei-chun Chen, Dmitry Budnikov, Christopher...
LCPC
2007
Springer
16 years 1 months ago
Communicating Multiprocessor-Tasks
The use of multiprocessor tasks (M-tasks) has been shown to be successful for mixed task and data parallel implementations of algorithms from scientific computing. The approach o...
Jörg Dümmler, Thomas Rauber, Gudula R&uu...