课题基金 / 基金详情

Memory-hierarchy optimal matrix multiplication-programs

Memory-hierarchy optimal matrix multiplication-programs
内存层次优化矩阵乘法程序
批准号:
35224341
负责人:
Professor Dr. Riko Jacob, Ph.D.
金额:
$0.0万
依托单位:
依托单位国家:
德国
项目类别:
Independent Junior Research Groups
财政年份:
2007
资助国家:
德国
项目状态:
已结题
起止时间:
2006-12-31 至 2014-12-31

项目摘要

项目成果

相似基金

相关文献

中文摘要
翻译
在生物信息学中的数据密集型安文顿根中,网络分析、优化和模拟,使我们的计算机变得更好,更好。您的位置:凡人谷知道>教育/科学>计算机应用程序>现代计算机过敏反应。Viele Anwendungen in Diesem Umfeld können Als Einfache Operationen auf einer dünn n beetzten Matrix公式。这是一个很大的问题,因为它是一台现代化的计算机,而且它的层级结构也是如此。DEREN Charakteristik reicht von sehr Klein and sehr Schnell(寄存器,缓存)bis sehr groçund relativ langsam(Festplte)。我们的计划是让所有的人都参与进来,因为这是一项伟大的事业,所以我不会放弃。Für das Multiplizieren einer Voll Betzten Matrix MIT einem Vektor Sind(Im Wesentlichen)最优算法。这是一种数学上的Aussage,Weviele Speicherzugriffe e in korrekter算法,wichtig.这是一种最好算法,也是最好的算法,也是最好的选择。在jüngster Zeit wurde ein算法mus für dünn beetzte Matrizen entwickelt中,Dessen Quality ität Nur von der Gröçe der Matrix and der Anzahl der Einträge ABHängt.Darüber hinaus wurde bewiesen,dass der arithmus für eine zufällig gewählte Matrix(Im Wesentlichen)最优列表。在快速的Allen Anwendungen eine gewitse Gtrukur zu erwarten ist(Die PageRank Berechnung Suht Ja Genau Danach)中,这是一个很好的选择,因为它是在实践中的Dass in der Praxis auftretende Matrizen Schneller verarbeitet we den könnnen。这是一个疯狂的项目,一个最好的程序,一个最好的程序,一个很好的矩阵。
英文摘要
In vielen Daten-intensiven Anwendungen in Bereichen wie der Bioinformatik, Netzwerkanalyse, Optimierung und Simulation, erwarten wir von einem Computer vor allem, dass er schnell ist. Die Laufzeit eines Programms auf einem modernen Computer hängt allerdings von vielen Aspekten ab. Viele Anwendungen in diesem Umfeld können als einfache Operationen auf einer dünn besetzten Matrix formuliert werden. Dabei ist entscheidend, dass moderne Computer nicht nur einen, sondern eine Hierarchie verschiedener Speicher haben. Deren Charakteristik reicht von sehr klein und sehr schnell (Register, Cache) bis sehr groß und relativ langsam (Festplatte). Wenn ein Programm etwa die Zwischenergebnisse auf der Festplatte speichern muss, ergibt sich dessen Laufzeit in erster Linie aus der Anzahl von Zugriffen auf die Festplatte. Für das Multiplizieren einer voll besetzten Matrix mit einem Vektor sind (im wesentlichen) optimale Algorithmen bekannt. Dabei ist die mathematischen Aussage, wieviele Speicherzugriffe ein korrekter Algorithmus mindestens ausführen muss, wichtig. Sie zeigt nicht nur, dass ein Algorithmus so gut wie optimal ist, sondern auch, dass weitere Verbesserungen die aktuellen Modellannahmen verletzen müssen. In jüngster Zeit wurde ein Algorithmus für dünn besetzte Matrizen entwickelt, dessen Qualität nur von der Größe der Matrix und der Anzahl der Einträge abhängt. Darüber hinaus wurde bewiesen, dass der Algorithmus für eine zufällig gewählte Matrix (im wesentlichen) optimal ist. Da in fast allen Anwendungen eine gewisse Struktur zu erwarten ist (die PageRank Berechnung sucht ja genau danach), ist es möglich, dass in der Praxis auftretende Matrizen schneller verarbeitet werden können. Dementsprechend ist es ein zentrales Ziel des Projekts, für eine beliebige Matrix A ein Speicherzugriff-optimales Programm zu finden (zu berechnen), das bei Eingabe eines Vektors x das Produkt Ax erzeugt.
期刊论文(5)
专著(0)
科研奖励(0)
会议论文
DOI: 10.1007/978-3-662-44465-8_33
发表时间: 2014-06
期刊:
影响因子: --
作者: [R. Jacob;T. Lieber;Nodari Sitchinava]
通讯作者: R. Jacob;T. Lieber;Nodari Sitchinava
DOI: 10.1016/j.procs.2014.05.212
发表时间: 2014
期刊:
影响因子: --
作者: []
通讯作者:
Communication efficient algorithms for numerical problems on full and sparse grids
满网格和稀疏网格数值问题的通信高效算法
DOI: 10.3929/ethz-a-010255082
发表时间: 2014
期刊:
影响因子: --
作者: [Philipp Hupp]
通讯作者: Philipp Hupp
DOI: 10.3929/ethz-a-010361860
发表时间: 2014
期刊:
影响因子: --
作者: [T. Lieber]
通讯作者: T. Lieber
海外基金