Key features of Apple's new OS based on technology from UMass Amherst and Amherst College

Oct 22, 2013
Their contributions will significantly improve performance and extend the battery life of Apple computers operating around the world with the new OS. It uses an algorithm by Berger that lets it manage internal memory resources more efficiently. Credit: UMass Amherst

With the release today of Apple's new operating system, "Mavericks," computer science professors and long-time friends Emery Berger at the University of Massachusetts Amherst and Scott Kaplan of Amherst College are hoisting a beer to celebrate as "proud papas" of some key components based on their research.

Their contributions will significantly improve performance and extend the of Apple computers operating around the world with the new OS. It uses an algorithm by Berger that lets it manage internal resources more efficiently. Modern computers have multiple 'cores,' each a bit like an individual brain, he explains. "Like people, when they can operate independently, those brains can run at full speed, but if they have to have a meeting to discuss something, things slow down."

His "Hoard" algorithm adopted by Apple manages memory resources in a way that reduces this communication and lets the computer make decisions faster. "Not only does this make the system faster overall, it also extends battery life because it spends less power to do the same job," Berger notes.

Meanwhile the new "compressed memory" feature in Mavericks, described somewhat cryptically by Apple as the "WKdm" , is directly based on Kaplan's research. "I'm the 'K'," he laughs. Compressed memory works by taking some of the least-used part of a program's data and shrinking it as much as possible. Doing so makes the computer run as though it has extra memory. Apple says that this technique not only makes applications run faster, it also extends battery life.

Kaplan says, "People had had the compression idea before, but they couldn't figure out how to make it effectively." The key ideas were balance and speed, he adds. "It turned out that deciding how much to compress was a crucial question. Compressing it all would be overkill and slow the program way too much, since it takes time for the computer to do the compression. There was a balance point we had to find, the ideal amount to keep in compressed form. We found how to make the OS find that balance point on its own."

Berger and Kaplan's work has already been included in other systems. The Linux has incorporated Kaplan's compressed caching algorithms for several years. Both Windows 7 and 8 use algorithms directly inspired by work from Berger's research group to improve reliability and security. But the latest Mac OS is the first that includes algorithms by both researchers. "It's nice to see our algorithms working together as well as we do," Kaplan jokes.

The two began collaborating as graduate students on ways to make computers more efficient and more responsive. Berger says, "We wanted to make that annoying little spinning beach ball go away, to get rid of the pauses that users have to endure while the computer tries to catch up."

He adds, "We feel very fortunate. Very few computer science researchers get their work adopted by industry, which has to be convinced that it's useful. We also know it can take over a decade for innovations to be widely adopted, even when they're available in open source. The fact that we were graduate students together when we began this work, that we've written three or four papers together and we now both have our fingerprints on major pieces of the new Mac OS is really gratifying."

Computer scientists typically are working on things that are a decade out from practical application or more, often before any widespread awareness of a problem, says Kaplan. Berger adds, "Things we were working on 15 years ago are now widely used. For Scott and me, what we always wanted was to have real-world impact, to have our stuff used by many people. It makes our work more enjoyable. That's where open source comes in. We always have made a point of making all of our research and source code publicly available. Without doing that, I can't imagine these algorithms would have been adopted."

Kaplan and Berger are currently working together to advances to what they call "the operating system of the future," that is, web browsers.

Explore further: Apple says Mavericks operating system will be free

add to favorites email to friend print save as pdf

Related Stories

Apple announces OS X Mavericks at WWDC

Jun 10, 2013

Apple is switching from its decade-long practice of naming its Mac operating system updates after big cats. Instead, it's paying homage to the geography of its home state.

An operating system in the cloud

Oct 09, 2012

Computer users are familiar to different degrees with the operating system that gets their machines up and running, whether that is the Microsoft Windows, Apple Mac, Linux, ChromeOS or other operating system. The OS handles ...

Searching genomic data faster with new algorithm

Jul 10, 2012

In 2001, the Human Genome Project and Celera Genomics announced that after 10 years of work at a cost of some $400 million, they had completed a draft sequence of the human genome. Today, sequencing a human genome is something ...

Recommended for you

Facebook's Internet.org expands in Zambia

15 hours ago

(AP)—Facebook's Internet.org project is taking another step toward its goal of bringing the Internet to people who are not yet online with an app launching Thursday in Zambia.

Body by smartphone

Jul 30, 2014

We love our smartphones. Since they marched out of the corporate world and into the hands of consumers about 10 years ago, we've relied more and more on our iPhone and Android devices to organize our schedules, ...

Breakthrough elastic cloud-to cloud networking

Jul 30, 2014

Scientists from AT&T, IBM and Applied Communication Sciences (ACS) announced a proof-of-concept technology that reduces set up times for cloud-to-cloud connectivity from days to seconds. This advance is a major step forward ...

Security CTO to detail Android Fake ID flaw at Black Hat

Jul 29, 2014

Where have you heard this before: A team of security researchers discover a security flaw in Android devices. This is, however, news. This time, experts are talking about a flaw that involves a widespread ...

User comments : 0