Method and system for accelerating collision resolution on a reconfigurable processor

Patent metadata

Field	Value
Publication number	US-9098917-B2
Application number	US-201313916884-A
Country	US
Kind code	B2
Filing date	Jun 13, 2013
Priority date	Jul 19, 2012
Publication date	Aug 4, 2015
Grant date	Aug 4, 2015

Abstract

A method and system for accelerating collision resolution of 3D physics engine on a reconfigurable processor allows the collision resolution module to utilize the immense parallelism available in Coarse Grained Array (CGA) of reconfigurable processor based on ADRES. The method of rescheduling and dividing the collision pairs is performed for accelerating the collision resolution. The method obtains the colliding pairs in the original order of processing from the objects that are under simulation. Then the method starts reordering the collision pairs for removing the dependency between the successive collision pairs. The independent collision pairs obtained from the original colliding pairs are grouped together. The dependent collision pairs are extracted and grouped together. The independent collision pairs are processed in CGA mode by utilizing the loop level parallelism, whereas the dependent collision pairs are processed in VLIW mode.

First claim

What is claimed is:

1. A apparatus for accelerating collision resolution on a Reconfigurable Processor (RP), An apparatus comprising:
a processor;
a reconfigurable processor;
a memory module; and
a graphics processing unit,
wherein the processor reschedules colliding pairs from objects to remove dependency among the colliding pairs; and
divides the colliding pairs for processing in at least one of a Coarse Grained Array (CGA) mode and a Very Long Instruction Word (VLIW)…

Assignees

• Samsung Electronics Co Ltd

Inventors

• Rajagopal Vasanthakumar

Classifications

• G06T1/20 Primary

  Physics · mapped topic

• G06T2210/21

  Physics · mapped topic