{"title":"Parallele Maschinenmodelle und Komplexitätsklassen","authors":"R. Reischuk","doi":"10.1524/itit.1989.31.1.59","DOIUrl":null,"url":null,"abstract":"Es wird ein Überblick über verschiedene Modelle von Parallei-Rechnem gegeben: Netzwerke, parallele Registermaschinen, Schaltkreise mit unbeschränktem Ingrad und parallele Berechnungsbäume. Anhand von elementaren algorithmischen Problemen wird die Leistungsfähigkeit dieser Modelle untersucht, insbesondere unter dem Aspekt, wie gut einzelne Komponenten miteinander kommunizieren können. Relationen zwischen den Modellen ergeben sich durch Simulation oder den Nachweis unterer Schranken. Des weiteren beschäftigen wir uns mit der Frage nach effizienter Parallelisierung sequentieller Algorithmen und dem minimal notwendigen Zeitaufwand bei sehr hoher Parallelität. Zum Schluß vnrd eine Methode beschrieben, algorithmische Probleme bezüglich der parallelen Komplexität zu klassifizieren.","PeriodicalId":443322,"journal":{"name":"it Inf. Technol.","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"it Inf. Technol.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1524/itit.1989.31.1.59","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2
Abstract
Es wird ein Überblick über verschiedene Modelle von Parallei-Rechnem gegeben: Netzwerke, parallele Registermaschinen, Schaltkreise mit unbeschränktem Ingrad und parallele Berechnungsbäume. Anhand von elementaren algorithmischen Problemen wird die Leistungsfähigkeit dieser Modelle untersucht, insbesondere unter dem Aspekt, wie gut einzelne Komponenten miteinander kommunizieren können. Relationen zwischen den Modellen ergeben sich durch Simulation oder den Nachweis unterer Schranken. Des weiteren beschäftigen wir uns mit der Frage nach effizienter Parallelisierung sequentieller Algorithmen und dem minimal notwendigen Zeitaufwand bei sehr hoher Parallelität. Zum Schluß vnrd eine Methode beschrieben, algorithmische Probleme bezüglich der parallelen Komplexität zu klassifizieren.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
