Error message

  • Warning: preg_replace_callback(): Requires argument 2, '', to be a valid callback in _views_slideshow_preprocess_views_slideshow() (line 73 of /var/www/sites/all/modules/views_slideshow/theme/views_slideshow.theme.inc).
  • Warning: preg_replace_callback(): Requires argument 2, '', to be a valid callback in _views_slideshow_preprocess_views_slideshow() (line 76 of /var/www/sites/all/modules/views_slideshow/theme/views_slideshow.theme.inc).
  • Warning: preg_replace_callback(): Requires argument 2, '', to be a valid callback in _views_slideshow_preprocess_views_slideshow() (line 76 of /var/www/sites/all/modules/views_slideshow/theme/views_slideshow.theme.inc).
  • Warning: preg_replace_callback(): Requires argument 2, '', to be a valid callback in _views_slideshow_preprocess_views_slideshow() (line 76 of /var/www/sites/all/modules/views_slideshow/theme/views_slideshow.theme.inc).
  • Warning: preg_replace_callback(): Requires argument 2, '', to be a valid callback in _views_slideshow_preprocess_views_slideshow() (line 73 of /var/www/sites/all/modules/views_slideshow/theme/views_slideshow.theme.inc).
  • Warning: preg_replace_callback(): Requires argument 2, '', to be a valid callback in _views_slideshow_preprocess_views_slideshow() (line 73 of /var/www/sites/all/modules/views_slideshow/theme/views_slideshow.theme.inc).
  • Warning: preg_replace_callback(): Requires argument 2, '', to be a valid callback in _views_slideshow_preprocess_views_slideshow() (line 73 of /var/www/sites/all/modules/views_slideshow/theme/views_slideshow.theme.inc).
  • Warning: preg_replace_callback(): Requires argument 2, '', to be a valid callback in _views_slideshow_preprocess_views_slideshow() (line 76 of /var/www/sites/all/modules/views_slideshow/theme/views_slideshow.theme.inc).
  • Warning: preg_replace_callback(): Requires argument 2, '', to be a valid callback in _views_slideshow_preprocess_views_slideshow() (line 76 of /var/www/sites/all/modules/views_slideshow/theme/views_slideshow.theme.inc).
  • Warning: preg_replace_callback(): Requires argument 2, '', to be a valid callback in _views_slideshow_preprocess_views_slideshow() (line 76 of /var/www/sites/all/modules/views_slideshow/theme/views_slideshow.theme.inc).
  • Warning: preg_replace_callback(): Requires argument 2, '', to be a valid callback in _views_slideshow_preprocess_views_slideshow() (line 76 of /var/www/sites/all/modules/views_slideshow/theme/views_slideshow.theme.inc).
  • Warning: preg_replace_callback(): Requires argument 2, '', to be a valid callback in _views_slideshow_preprocess_views_slideshow() (line 76 of /var/www/sites/all/modules/views_slideshow/theme/views_slideshow.theme.inc).
  • Warning: preg_replace_callback(): Requires argument 2, '', to be a valid callback in _views_slideshow_preprocess_views_slideshow() (line 76 of /var/www/sites/all/modules/views_slideshow/theme/views_slideshow.theme.inc).
  • Warning: preg_replace_callback(): Requires argument 2, '', to be a valid callback in _views_slideshow_preprocess_views_slideshow() (line 76 of /var/www/sites/all/modules/views_slideshow/theme/views_slideshow.theme.inc).
  • Warning: preg_replace_callback(): Requires argument 2, '', to be a valid callback in _views_slideshow_preprocess_views_slideshow() (line 76 of /var/www/sites/all/modules/views_slideshow/theme/views_slideshow.theme.inc).
  • Notice: Undefined offset: 1592 in user_node_load() (line 3633 of /var/www/modules/user/user.module).
  • Notice: Trying to get property of non-object in user_node_load() (line 3633 of /var/www/modules/user/user.module).
  • Notice: Undefined offset: 1592 in user_node_load() (line 3634 of /var/www/modules/user/user.module).
  • Notice: Trying to get property of non-object in user_node_load() (line 3634 of /var/www/modules/user/user.module).
  • Notice: Undefined offset: 1592 in user_node_load() (line 3635 of /var/www/modules/user/user.module).
  • Notice: Trying to get property of non-object in user_node_load() (line 3635 of /var/www/modules/user/user.module).

Weak execution ordering - exploiting iterative methods on many-core GPUs (IEEE)

Publication Year: 
2010

Abstract

On NVIDIA's many-core GPUs, there is no synchronization function among parallel thread blocks. When fine-granularity of data communication and synchronization is required for large-scale parallel programs executed by multiple thread blocks, frequent host synchronization are necessary, and they incur a significant overhead. In this paper, we investigate a class of applications which uses a chaotic version of iterative methods [5], [22] to obtain numerical solutions for partial differential equations (PDE).

 Such a fast PDE solver is parallelized on GPUs with multiple thread blocks. In this parallel implementation, although frequent data communication is needed between adjacent thread blocks, a precise order of the data communication is not necessary. Separate communication threads are used for periodically exchanging the boundary values with adjacent thread blocks through the global memory. Since a precise order of the data communication is not required, the computation and the communication threads can be overlapped to alleviate the communication overhead. Performance measurements of two popular applications, Poisson image editing from computer graphics and shape from shading from computer vision, on Tesla C1060 show that a speedup of 4-5 times is achievable for both applications in comparison with the solution using host synchronization.

Paper available at IEEE.

Institution: 
Dept. of Comput. & Inf. Sci. & Eng., Univ. of Florida, Gainesville, FL, USA
File attachments: