Spatial Binning on the GPU

Oat, Christopher; Barczak, Joshua; Shopf, Jeremy

doi:10.1201/b10648-51

Cited by 4 publications

(3 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The algorithm to generate partitions is borrowed from the particle pinning problem in rigid body particles physics [60,57]. Identification of the start and end of the partition boundary is performed similarly to the method described in [118]. Textures are used to represent the agents' states and vertex texture fetching enables the search for the start and end of the partition boundary by comparing the partition value to the previous agent's state.…”

Section: Representation Of Irregular Data Structures By Arrays and Gridsmentioning

confidence: 99%

A Survey on Agent-based Simulation Using Hardware Accelerators

et al. 2019

View full text Add to dashboard Cite

Due to decelerating gains in single-core CPU performance, computationally expensive simulations are increasingly executed on highly parallel hardware platforms. Agent-based simulations, where simulated entities act with a certain degree of autonomy, frequently provide ample opportunities for parallelisation. Thus, a vast variety of approaches proposed in the literature demonstrated considerable performance gains using hardware platforms such as many-core CPUs and GPUs, merged CPU-GPU chips as well as FPGAs. Typically, a combination of techniques is required to achieve high performance for a given simulation model, putting substantial burden on modellers. To the best of our knowledge, no systematic overview of techniques for agent-based simulations on hardware accelerators has been given in the literature. To close this gap, we provide an overview and categorization of the literature according to the applied techniques. Since at the current state of research, challenges such as the partitioning of a model for execution on heterogeneous hardware are still a largely manual process, we sketch directions for future research towards automating the hardware mapping and execution. This survey targets modellers seeking an overview of suitable hardware platforms and execution techniques for a specific simulation model, as well as methodology researchers interested in potential research gaps requiring further exploration.

show abstract

Section: Representation Of Irregular Data Structures By Arrays and Gridsmentioning

confidence: 99%

A Survey on Agent-based Simulation Using Hardware Accelerators

et al. 2019

View full text Add to dashboard Cite

show abstract

“…(Cappellari & Copin, 2003). The authors (Oat, Barczak, & Shopf, 2008) introduced the efficient spatial-binning as a new technique for sorting data into spatial bins taking points in sorted order into a set of bins. The study of Oksanen on applying binning principles to understand the uncertainty of DEMs (Oksanen, 2013) is similar to what the researchers want to apply to explore 'Topo' (topography) as a local place used to describe the topographic (spatial) features of a local setting (landscape) analyzed within a cell.…”

Section: Representing the Geophysical Spacementioning

confidence: 99%

Topophilia-Exposure Central Space Concept Model

Abante

2019

Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci.

View full text Add to dashboard Cite

This study proposes how a hexagon object (rather than a perfect circle) is a better representation of a data bin to visualize weighted spatial information, in analysing location (space center), and sorted local knowledge on 'topophilia-exposure'. This approach which depicts the topographic features sorted in a tessellated bin, correlated with the origin (space center), and geographic knowledge on love of a place (tessellated space), was sought to understand the relationships of 'topo'(topography), 'philia' (love of), and exposure data, sorted in a hexagonal lattice shaped cell or bin as spatial objects, where each hexagon has an area of 100 hectares (tessellated bin mapping unit) at a 1 kilometer continuous interval between centroids (central space of hexagon). The 'topophilia-exposure' central space concept model is designed to look at the 'Phila' factors influencing selected exposed residents situated in spaces at risk. This paper shows the effect of 'Philia' elements in the exposed sample Barangays (villages) in Daraga, and Guinobatan towns, Albay, Philippines. These factors dissuade residents from permanently relocating to safer areas, despite the obvious risks involved with staying. Undesired development and sprawling in vulnerable landscapes and danger zones make reducing disaster risk difficult to accomplish; and relocation is often the required option for some areas. Undoubtedly, the factors of Topophilia complicate even the most logical and scientific options for disaster risk reduction and mitigation. This paper finally concludes that the topophiliaexposure model is a model that reflects the phenomena of disaster risk, Exposure complicated by the "love of land" will prevail, and may increase; surely causing complexities in Disaster Risk Reduction and Management.

show abstract

“…Only primitives in nearby bins need to be tested. This type of algorithm is especially effective on GPUs where many local groups may be run in parallel [28].…”

Section: Prior Workmentioning

confidence: 99%

SketchBio: a scientist’s 3D interface for molecular modeling and animation

et al. 2014

View full text Add to dashboard Cite

BackgroundBecause of the difficulties involved in learning and using 3D modeling and rendering software, many scientists hire programmers or animators to create models and animations. This both slows the discovery process and provides opportunities for miscommunication. Working with multiple collaborators, a tool was developed (based on a set of design goals) to enable them to directly construct models and animations.ResultsSketchBio is presented, a tool that incorporates state-of-the-art bimanual interaction and drop shadows to enable rapid construction of molecular structures and animations. It includes three novel features: crystal-by-example, pose-mode physics, and spring-based layout that accelerate operations common in the formation of molecular models. Design decisions and their consequences are presented, including cases where iterative design was required to produce effective approaches.ConclusionsThe design decisions, novel features, and inclusion of state-of-the-art techniques enabled SketchBio to meet all of its design goals. These features and decisions can be incorporated into existing and new tools to improve their effectiveness.Electronic supplementary materialThe online version of this article (doi:10.1186/1471-2105-15-334) contains supplementary material, which is available to authorized users.

show abstract

Spatial Binning on the GPU

Cited by 4 publications

References 4 publications

A Survey on Agent-based Simulation Using Hardware Accelerators

A Survey on Agent-based Simulation Using Hardware Accelerators

Topophilia-Exposure Central Space Concept Model

SketchBio: a scientist’s 3D interface for molecular modeling and animation

Contact Info

Product

Resources

About