The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Aug. 04, 2015
Filed:
Jun. 13, 2013
Samsung Electronics Co., Ltd., Suwon-si, KR;
Vasanthakumar Rajagopal, Bangalore, IN;
Samsung Electronics Co., Ltd., Suwon-si, KR;
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.