{"title":"平行机械模型和复杂程度划分","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":"{\"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}","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}
Parallele Maschinenmodelle und Komplexitätsklassen
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号
