Sign In

Communications of the ACM

ACM TechNews

Faster Parallel Computing

View as: Print Mobile App Share:
In tests on several common algorithms, programs written in the new language were four times as fast as those written in existing languages.

Researchers have designed a new programming language that lets application developers manage memory more efficiently in programs that deal with scattered data points in large data sets.

Credit: Christine Daniloff/MIT

Researchers from the Massachusetts Institute of Technology's (MIT) Computer Science and Artificial Intelligence Laboratory (CSAIL) this week are presenting Milk, a new programming language, at the 25th International Conference on Parallel Architectures and Compilation Techniques in Haifa, Israel.

With Milk, application developers can handle memory more efficiently in programs that manage scattered datapoints in large datasets.

Tests on several common algorithms showed programs written in Milk topped the speed of those written in existing languages by a factor of four, and the CSAIL researchers think additional work will boost speeds even higher.

MIT professor Saman Amarasinghe says existing memory management methods run into problems with big datasets because with big data, the scale of the solution does not necessarily rise in proportion to the scale of the problem.

Amarasinghe also notes modern computer chips are not optimized for this "sparse data," with cores designed to retrieve an entire block of data from main memory based on locality, instead of individually retrieving a single data item.

With Milk, a coder inserts a few additional lines of code around any command that iterates via a large dataset looking for a comparatively small number of items. The researchers say Milk's compiler then determines how to manage memory accordingly.

From MIT News
View Full Article


Abstracts Copyright © 2016 Information Inc., Bethesda, Maryland, USA


No entries found

Sign In for Full Access
» Forgot Password? » Create an ACM Web Account