EUVIMEDEUVIMED entdecken
Crossref

Semantics and Scheduling for Machine Knitting Compilers

Jenny Lin, Vidya Narayanan, Yuka Ikarashi, Jonathan Ragan-Kelley, Gilbert Bernstein, James Mccann

ACM Transactions on Graphics · 2023-08 · 42 (4) · 1-26

DOI: 10.1145/3592449 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Graphics, online erschienen am 26.07.2023. Verfasst von Jenny Lin und 5 weiteren Autor:innen. Die Arbeit wurde bisher 18-mal zitiert (Crossref) und nennt 45 Literaturangaben. Gefördert von: NSF.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Machine knitting is a well-established fabrication technique for complex soft objects, and both companies and researchers have developed tools for generating machine knitting patterns. However, existing representations for machine knitted objects are incomplete (do not cover the complete domain of machine knittable objects) or overly specific (do not account for symmetries and equivalences among knitting instruction sequences). This makes it difficult to define correctness in machine knitting, let alone verify the correctness of a given program or program transformation. The major contribution of this work is a formal semantics for knitout, a low-level Domain Specific Language for knitting machines. We accomplish this by using what we call the fenced tangle , which extends concepts from knot theory to allow for a mathematical definition of knitting program equivalence that matches the intuition behind knit objects. Finally, using this formal representation, we prove the correctness of a sequence of rewrite rules; and demonstrate how these rewrite rules can form the foundation for higher-level tasks such as compiling a program for a specific machine and optimizing for time/reliability, all while provably generating the same knit object under our proposed semantics. By establishing formal definitions of correctness, this work provides a strong foundation for compiling and optimizing knit programs.

Förderung

  • NSF

Zitieren

APA

Lin, J., Narayanan, V., Ikarashi, Y., Ragan-Kelley, J., Bernstein, G., & Mccann, J. (2023). Semantics and Scheduling for Machine Knitting Compilers. ACM Transactions on Graphics, 42(4), 1-26. https://doi.org/10.1145/3592449

Vancouver

Lin J, Narayanan V, Ikarashi Y, Ragan-Kelley J, Bernstein G, Mccann J. Semantics and Scheduling for Machine Knitting Compilers. ACM Transactions on Graphics. 2023;42(4):1-26. doi:10.1145/3592449

BibTeX
@article{Lin2023,
  author = {Lin, Jenny and Narayanan, Vidya and Ikarashi, Yuka and Ragan-Kelley, Jonathan and Bernstein, Gilbert and Mccann, James},
  title = {Semantics and Scheduling for Machine Knitting Compilers},
  journal = {ACM Transactions on Graphics},
  year = {2023},
  volume = {42},
  number = {4},
  pages = {1--26},
  doi = {10.1145/3592449}
}
Kostenlos starten →