Acceleration of the discrete element method on a reconfigurable co-processor

94 42 275 14 396 document 275 Acceleration_of_the_DEM_on_a_Reconfigurable_Co-Processor_2003.pdf application/pdf 86ce30f4c514a8237df2197b215adb0a MD5 6697149 2011-07-19 16:12:54 http://etheses.bham.ac.uk//id/eprint/94/1/Acceleration_of_the_DEM_on_a_Reconfigurable_Co-Processor_2003.pdf 94 1 1 application/pdf application/pdf acrobat professional en public

Acceleration_of_the_DEM_on_a_Reconfigurable_Co-Processor_2003.pdf

http://eprints.org/relation/hasVolatileVersion http://etheses.bham.ac.uk/id/document/23414 http://eprints.org/relation/hasVersion http://etheses.bham.ac.uk/id/document/23414 http://eprints.org/relation/hassmallThumbnailVersion http://etheses.bham.ac.uk/id/document/23414 http://eprints.org/relation/hasVolatileVersion http://etheses.bham.ac.uk/id/document/23415 http://eprints.org/relation/hasVersion http://etheses.bham.ac.uk/id/document/23415 http://eprints.org/relation/haspreviewThumbnailVersion http://etheses.bham.ac.uk/id/document/23415 http://eprints.org/relation/hasVolatileVersion http://etheses.bham.ac.uk/id/document/25358 http://eprints.org/relation/hasVersion http://etheses.bham.ac.uk/id/document/25358 http://eprints.org/relation/hasIndexCodesVersion http://etheses.bham.ac.uk/id/document/25358 278 7 400 document 278 Decl_IS_CarrionSchafer03PhD.pdf application/pdf 9e80204ed7569d696d31178652a1b7a4 MD5 57431 2011-07-19 16:12:54 http://etheses.bham.ac.uk//id/eprint/94/2/Decl_IS_CarrionSchafer03PhD.pdf 94 2 2 application/pdf application/pdf en staffonly

Decl_IS_CarrionSchafer03PhD.pdf

http://eprints.org/relation/hasVolatileVersion http://etheses.bham.ac.uk/id/document/23416 http://eprints.org/relation/hasVersion http://etheses.bham.ac.uk/id/document/23416 http://eprints.org/relation/hassmallThumbnailVersion http://etheses.bham.ac.uk/id/document/23416 http://eprints.org/relation/hasVolatileVersion http://etheses.bham.ac.uk/id/document/23417 http://eprints.org/relation/hasVersion http://etheses.bham.ac.uk/id/document/23417 http://eprints.org/relation/haspreviewThumbnailVersion http://etheses.bham.ac.uk/id/document/23417 23417 2 49345 document 23417 preview.jpg image/jpeg f554b4960dafdc1739e07eaf167947af MD5 47433 2013-01-29 14:41:58 http://etheses.bham.ac.uk//id/eprint/94/13/preview.jpg 94 13 13 image/jpeg image/jpeg Thumbnail Documents conversion from application/pdf to thumbnail_preview en staffonly

preview.jpg

http://eprints.org/relation/isVersionOf http://etheses.bham.ac.uk/id/document/278 http://eprints.org/relation/isVolatileVersionOf http://etheses.bham.ac.uk/id/document/278 http://eprints.org/relation/ispreviewThumbnailVersionOf http://etheses.bham.ac.uk/id/document/278 23415 2 49342 document 23415 preview.jpg image/jpeg 16615dc9730e30f7cd573aaa4b0c9a4d MD5 14350 2013-01-29 14:41:57 http://etheses.bham.ac.uk//id/eprint/94/11/preview.jpg 94 11 11 image/jpeg image/jpeg Thumbnail Documents conversion from application/pdf to thumbnail_preview en public

preview.jpg

indexcodes.txt

small.png

http://eprints.org/relation/isVersionOf http://etheses.bham.ac.uk/id/document/278 http://eprints.org/relation/isVolatileVersionOf http://etheses.bham.ac.uk/id/document/278 http://eprints.org/relation/issmallThumbnailVersionOf http://etheses.bham.ac.uk/id/document/278 25358 2 52445 document 25358 indexcodes.txt text/plain 4dd04f08fc45e81ed3ddec984ceb7567 MD5 29930 2013-01-29 20:02:31 http://etheses.bham.ac.uk//id/eprint/94/14/indexcodes.txt 94 14 14 text/plain indexcodes Generate index codes conversion from application/pdf to indexcodes en public

indexcodes.txt

http://eprints.org/relation/isVersionOf http://etheses.bham.ac.uk/id/document/275 http://eprints.org/relation/isVolatileVersionOf http://etheses.bham.ac.uk/id/document/275 http://eprints.org/relation/isIndexCodesVersionOf http://etheses.bham.ac.uk/id/document/275 archive 4031 disk0/00/00/00/94 2008-04-24 13:06:25 2019-01-23 09:51:30 2011-07-19 16:12:54 thesis show 0 Carrion Schafer Benjamin bonics@hotmail.com Quigley Steven Francis Chan Andrew H. C. University of Birmingham Acceleration of the discrete element method on a reconfigurable co-processor unpub TK TA 30sch_engi Reconfigurable Computing, FPGAs, Hardware Acceleration, Discrete element Method (DEM) Self-deposited by the author, therefore no copyright notice on p2. Granular materials are important for many different disciplines, e.g. geomechanics, civil engineering and chemical engineering. Many approaches have been used to model their behaviour, but one of the best and most important is the Discrete Element Method (DEM). The DEM was first developed during the 70’s, but its widespread use has been hampered by its extremely computationally demanding nature. The DEM can be run on a parallel computer by farming out different sub-domains onto different processors. However, particles transiting from one sub-domain to another create communication and synchronisation overheads which limit the speed-up achieved by parallel processing. Also, if some cells become much more heavily populated than others, then there will be inefficiencies due to load imbalance between the processors. As a result of these effects, the speed-up achieved by running the DEM on parallel processor computers is far less than linear. This thesis describes work on the acceleration of the DEM using reconfigurable computing. A custom hardware architecture for the DEM has been designed and implemented on a Field Programmable Gate Array (FPGA) mounted on a reconfigurable computing card. The design exploits the low level parallelism of the DEM by using long, wide computational pipelines that compute many arithmetic operations concurrently. It also exploits the high level parallelism by overlapping the main computational tasks using domain decomposition techniques. Speed-ups of a factor of at least 30 per FPGA have been achieved for simulations involving 25,000 to 200,000 particles. A multi-FPGA system has been implemented that allows the full overlap of computation with communication, so that an almost linear speed-up can be achieved as the number of FPGAs is increased. The effect of the short wordlength arithmetic used in the FPGA has been investigated, and the accuracy of the simulations has been found to be acceptable. 2003-07-15 graduation 2261521 eng author checked This unpublished thesis/dissertation is copyright of the author and/or third parties. The intellectual property rights of the author or third parties in respect of this work are as defined by The Copyright Designs and Patents Act 1988 or as modified by any successor legislation. Any use made of information contained in this thesis/dissertation must be in accordance with that legislation and must be properly acknowledged. Further distribution or reproduction in any format is prohibited without the permission of the copyright holder. The University of Birmingham public 253 University of Birmingham School of Engineering, Department of Electronic, Electrical and Systems Engineering d_ph other 2003-07-15 graduation