Show simple item record

dc.rights.licenseRestricted to current Rensselaer faculty, staff and students. Access inquiries may be directed to the Rensselaer Libraries.
dc.contributorLe Coz, Yannick L.
dc.contributor.authorBremer, Erich Reinhardt
dc.date.accessioned2021-11-03T08:31:40Z
dc.date.available2021-11-03T08:31:40Z
dc.date.created2015-10-30T14:21:35Z
dc.date.issued1999-05
dc.identifier.urihttps://hdl.handle.net/20.500.13015/1580
dc.descriptionMay 1999
dc.descriptionSchool of Engineering
dc.description.abstractThis thesis describes the design of a hardware realization of a random-walk algorithm. A stochastic algorithm for solving any partial differential equation has been implemented in digital hardware with emphasis on speed and efficiency. Maximum computational speed has been achieved through the use of systolic, parallel, and pipelining techniques. The design process began by identifying all algorithmic bottlenecks and then mapping the algorithm onto a suitable architecture. With the basic system laid out, the design was then detailed by specifying the necessary logic elements that would ultimately make up the circuit. Although this design is a dedicated system, the functionality is flexible enough so that it will be applicable to a wide range of problems such as capacitance extraction in complex VLSI geometries or heat flow in objects of varying dimensions such as engine blocks. The computational speed of the random-walk processing system is expected to be Cray-like in ability but at a fraction of the cost.
dc.language.isoENG
dc.publisherRensselaer Polytechnic Institute, Troy, NY
dc.relation.ispartofRensselaer Theses and Dissertations Online Collection
dc.subjectComputer and systems engineering
dc.titleA random-walk processing system
dc.typeElectronic thesis
dc.typeThesis
dc.digitool.pid176899
dc.digitool.pid176900
dc.digitool.pid176902
dc.digitool.pid176901
dc.digitool.pid176903
dc.rights.holderThis electronic version is a licensed copy owned by Rensselaer Polytechnic Institute, Troy, NY. Copyright of original work retained by author.
dc.description.degreeMS
dc.relation.departmentDept. of Electrical, Computer, and Systems Engineering


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record