Geometriai optimizációs feladatok célfüggvényei főképp matematikai műveletekből épülnek fel, azonban legtöbbször alacsony szintű nyelven implementálják őket a megfelelő sebesség elérése illetve meglévő rendszerekhez való illeszkedés igénye miatt. A célfüggvény definíciója így nem különül el kellőképpen az implementációs részletektől. Egy domén-specifikus nyelv megalkotása kézenfekvő megoldásnak tűnik és számos előnyt kínál, mint például a matematikaihoz hasonló jelölés vagy a kiértékelés automatikus párhuzamosítása. Ebben a munkában megtervezek egy erre alkalmas programozási nyelvet, és implementálok egy működőképes fordítót. Az eredmény ígéretes, és számos továbbfejlesztési lehetőséget kínál.
Objective functions of geometric optimization problems primarily consist of mathematical operations, but the implementations are written in a low-level language in most cases, to meet performance requirements and to fit into existing systems. This practice leads to objective function definitions which are not appropriately separated from the implementation details. Creating a domain specific language seems to be a plausible solution offering several advantages such as syntax close to the corresponding mathematical notation and automatic parallelization. In this work I will design a programming language suitable for this task and implement a compiler for it. The results look promising and offer several possibilities for future improvements.


Szólj hozzá!