Record #349418 - GSI Repository

DFG project G:(GEPRIS)535762151

Algorithmische Grundlagen für schaltkreisbasierte programmierbare Materie

Coordinator	Professor Dr. Christian Scheideler
Grant period	2024 -
Funding body	Deutsche Forschungsgemeinschaft
	DFG
Identifier	G:(GEPRIS)535762151

Note: 2014 haben wir das Amoebot Modell für die rigorose algorithmische Forschung im Bereich der programmierbaren Materie vorgeschlagen. Seitdem hat dieses Modell zunehmend an Einfluss gewonnen, aber sein großer Nachteil wie bei vielen anderen Modellen ist, dass es nur langsame Formveränderungen erlaubt. Vor kurzem haben wir daher eine Schaltkreiserweiterung für das Amoebot Modells vorgestellt, welche es erlaubt, verschiedene fundamentale Probleme wie Leader Election oder Kompassanpassung deutlich schneller zu lösen als im ursprünglichen Modell. Basierend auf dieser Erweiterung wollen wir hochgradig skalierbare verteilte Algorithmen für Formtransformationen, das Finden von Fehlern in Formen und für das bestmögliche Matching einer gegebenen Form mit einer Zielform finden. Solche hochgradig skalierbaren Algorithmen sind essenziell, um unsere Forschungsergebnisse genügend attraktiv für eine technische Umsetzung zu machen.

Recent Publications

There are no publications

Record created 2024-02-20, last modified 2024-09-28

Similar records

Add to personal basket
Export as Author List with IDs BibTeX (UTF-8), EndNote XML, EndNote Text, RIS, MARC, Print MARC, MARCXML, DC,
Request correction
Submit fulltext

GSI Homepage \| GSI Library \| English Deutsch \| guest :: login GSI Repository
Search	Submit	Personalize Your alerts Your baskets Your searches	Help