000208949 001__ 208949
000208949 005__ 20190317000213.0
000208949 037__ $$aSTUDENT
000208949 245__ $$aBetter Loop Fusion for LMS
000208949 269__ $$a2014
000208949 260__ $$c2014
000208949 336__ $$aStudent Projects
000208949 520__ $$aThis is my master thesis done at PPL in Stanford under the supervision of Prof. Kunle Olukotun. It improved LMS, a framework for embedding DSLs (domain-specific languages) into Scala which features many general optimizations that can be used by any DSLs for free. I implemented a more powerful and cleaner version of the loop fusion optimization from the compiler world. Loop fusion is an important performance optimization for all languages that feature list comprehensions and translate their high-level operations into loop-based representations. It can decrease runtime, memory footprint and code size through two different fusion cases: The simpler one is called horizontal or side-by-side fusion and fuses adjacent loops iterating over the same range, enabling further optimizations. The second one is vertical or pipeline fusion, where a producer and a consumer of data are fused, removing the need for the intermediate data structure.
000208949 6531_ $$aDSL
000208949 6531_ $$aCompiler
000208949 6531_ $$aLoop Fusion
000208949 700__ $$0248659$$g179703$$aSalvisberg, Véra
000208949 720_2 $$aOdersky, Martin$$edir.$$g126003$$0241835
000208949 8564_ $$uhttps://infoscience.epfl.ch/record/208949/files/Loop%20Fusion%20Master%20Thesis.pdf$$zn/a$$s2405383$$yn/a
000208949 909C0 $$xU10409$$0252187$$pLAMP
000208949 909CO $$qGLOBAL_SET$$pIC$$ooai:infoscience.tind.io:208949
000208949 917Z8 $$x179703
000208949 937__ $$aEPFL-STUDENT-208949
000208949 973__ $$aOTHER
000208949 980__ $$bMASTERS$$aSTUDENT