Skelettbasierte Parallelisierung ausgewählter Algorithmen der Computeralgebra

所选计算机代数算法的基于骨架的并行化

基本信息

项目摘要

Das Ziel des Projekts ist die abstrakte, mathematisch fundierte Spezifikation und parallele Implementierung wichtiger Computeralgebra-Verfahren. In der Computeralgebra werden algebraische, symbolische Berechnungen exakt am Computer durchgeführt. Obwohl eine mathematisch- fundierte funktionale Implementierung naheliegend ist, werden die Verfahren aus Effizienzgründen meist imperativ implementiert. Dies steht einer flexiblen Weiterentwicklung und insbesondere einer einfachen Parallelisierung für Mehrkernprozessoren oder Rechnernetze entgegen. Im Projekt werden ausgewählte Kernverfahren der Computeralgebra wie der Euklidische Algorithmus, Verfahren der multimodularen Arithmetik und der Buchberger Algorithmus in der parallelen funktionalen Sprache Eden implementiert, einer parallelen Erweiterung der Sprache Haskell. Insbesondere sollen auf diese Algorithmen zugeschnittene algorithmische Skelette abstrahiert werden. Solche Skelette sind parallele generische Berechnungsschemata, die als Funktionen höherer Ordnung ausgedrückt werden und zur Parallelisierung ganzer Klassen von Algorithmen verwendet werden können. Insgesamt führt das Projekt zu den Anfängen eines flexiblen offenen parallelen Computeralgebra-Systems.
该项目是计算机代数计算的抽象、基础和并行实现。在计算机代数韦尔登中,符号在计算机上执行。尽管有一个功能强大的执行基金,但韦尔登必须执行有效的执行。Dies steht einer flexiblen Weiterentwicklung und insbesondere einer einfachen elisierung für Mehrkernprozessoren oder Rechnernetze entgegen.本项目的韦尔登是利用Euklidische算法实现计算机代数的核心运算,在Sprache Eden实现的并行功能中实现多模块算术和Buchberger算法,以及在Sprache Haskell实现的并行功能。我们必须解决这个问题的算法提取韦尔登。Solche schemette sind parallelele generische Berechnungssemata,die als Funktionen höherer Ordnung ausgedrückt韦尔登und zur selisierung ganzer Klassen von Schemen verwendet韦尔登könen. Insgesamt führt das Projekt zu den Anfängen eines flexiblen offen parallelen Computeralgebra-Systems.

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

Professorin Dr. Rita Loogen其他文献

Professorin Dr. Rita Loogen的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

相似海外基金

Parallelisierung der numerischen Modelle ausgewählter meteorologischer und luftchemischer Prozesse für lose-gekoppelte Rechner-Architekturen
松散耦合计算机架构的选定气象和空气化学过程数值模型的并行化
  • 批准号:
    5377150
  • 财政年份:
    1997
  • 资助金额:
    --
  • 项目类别:
    Research Grants
Parallelisierung der numerischen Modelle ausgewählter meteorologischer und luftchemischer Prozesse für lose-gekoppelte Rechner-Architekturen
松散耦合计算机架构的选定气象和空气化学过程数值模型的并行化
  • 批准号:
    5373265
  • 财政年份:
    1997
  • 资助金额:
    --
  • 项目类别:
    Research Grants
Weiterentwicklung von TAUOLA und MEPJET und Parallelisierung von MonteCarlo Rechnungen (Kühn/Staudenmaier)
TAAULA 和 MEPJET 的进一步开发以及 MonteCarlo 计算的并行化 (Kühn/Staudenmaier)
  • 批准号:
    5212148
  • 财政年份:
    1996
  • 资助金额:
    --
  • 项目类别:
    Research Units
Parallelisierung algebraischer Programm-Systeme
代数程序系统的并行化
  • 批准号:
    5212136
  • 财政年份:
    1996
  • 资助金额:
    --
  • 项目类别:
    Research Units
Verfahren zur Parallelisierung der Simulation physikalischer Prozesse mit Objektorientierten Methoden (C 06)
使用面向对象方法并行模拟物理过程的方法(C 06)
  • 批准号:
    5356461
  • 财政年份:
    1994
  • 资助金额:
    --
  • 项目类别:
    Collaborative Research Centres
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了