Show simple item record

dc.contributor.advisorAykanat, Cevdeten_US
dc.contributor.authorAydoğan, Yücelen_US
dc.date.accessioned2016-01-08T20:12:18Z
dc.date.available2016-01-08T20:12:18Z
dc.date.issued1995
dc.identifier.urihttp://hdl.handle.net/11693/17661
dc.descriptionAnkara : Department of Computer Engineering and Information Science and the Institute of Engineering and Science of Bilkent University, 1995.en_US
dc.descriptionThesis (Master's) -- Bilkent University, 1995.en_US
dc.descriptionIncludes bibliographical references leaves 62-64.en_US
dc.description.abstractScalable multicomputers are based upon interconnection networks that typically provide multiple communication routes between any given pair of processor nodes. In such networks, the selection of the routes is an important problem because of its impact on the communication performance. We propose the adaptive source routing (ASR) scheme which combines adaptive routing and source routing into one which has the advantages of both schemes. In ASR, the degree of adaptivity of each packet is determined at the source processor. Every packet can be routed in a fully adaptive or partially adaptive or nonadaptive manner, all within the same network at the same time. The ASR scheme permits any network topology to be used provided that deadlock constraints are satisfied. We evaluate and compare performance of the adaptive source routing and non-adaptive randomized routing by simulations. Also we propose an algorithm to generate adaptive routes for all pairs of processors in any multistage interconnection network. Adaptive routes are stored in a route table in each processor’s memory and provide high bandwidth and reliable interprocessor communication. We evaluate the performance of the algorithm on IBM SP2 networks in terms of obtained bandwidth, time to fill in the route tables, and efficiency exploited by the parallel execution of the algorithm.en_US
dc.description.statementofresponsibilityAydoğan, Yücelen_US
dc.format.extentxii, 64 leavesen_US
dc.language.isoEnglishen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectAdaptive Routingen_US
dc.subjectMulticomputersen_US
dc.subjectInterconnection Networksen_US
dc.subjectParallel Processingen_US
dc.subject.lccQA76.5 .A93 1995en_US
dc.subject.lcshComputer architecture.en_US
dc.subject.lcshParallel processing (Electronic computers).en_US
dc.subject.lcshMultiprocessors.en_US
dc.subject.lcshComputer networks.en_US
dc.titleAdaptive source routing and route generation for multicomputersen_US
dc.typeThesisen_US
dc.departmentDepartment of Computer Engineeringen_US
dc.publisherBilkent Universityen_US
dc.description.degreeM.S.en_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record