Patience is a virtue: revisiting merge and sort on modern processors - Chandramouli and Goldstein 2014 This is a wonderful story. The seeds of an algorithm laid down over 50 years ago, rediscovered, brought up to date, and found to be highly relevant. Our investigation has resulted in some surprising discoveries about a mostly ignored … Continue reading Patience is a virtue
Category: Uncategorized
#themorningpaper reaches 50 papers!
With this morning's paper, #themorningpaper has now reached the 50 paper milestone. It's a simple idea, one paper every weekday, highlighted on my twitter account using the #themorningpaper hashtag. Hopefully the tweets capture your interest to come to this blog and get a flavour for what the paper is all about - and of course, … Continue reading #themorningpaper reaches 50 papers!
On ICSE’s “Most Influential Papers”
On ICSE's "Most Influential Papers" - Parnas 1995 Today is the 50th paper in the #themorningpaper series! It seemed fitting therefore to choose this essay by David Parnas, written on his receipt of the 'most influential paper' award for his paper on the modular structure of complex systems. Do papers really have an influence on … Continue reading On ICSE’s “Most Influential Papers”
Software Aging
Software Aging - Parnas 1994 This paper contains one of my all-time favourite passages, and is a timeless discussion on why software ages, and what we can do to slow the aging process. Programs, like people, get old. We can't prevent aging, but we can understand its causes, take steps to limit its effects, temporarily … Continue reading Software Aging
Shark: SQL and Rich Analytics at Scale
Shark: SQL and Rich Analytics at Scale, Xin et al 2013. Given the Databricks Spark result reported last week, it seems timely to look at a system built on top of Spark, Shark, that ultimately informed the Spark SQL project. [Shark] leverages a novel distributed memory abstraction to provide a unified engine that can run … Continue reading Shark: SQL and Rich Analytics at Scale
Consistency, Availability, and Convergence
Consistency, Availability, and Convergence - Mahajan, Alvisi, and Dahlin, 2014 We've seen in earlier papers that the classic definition of eventual consistency allows some unhelpful models such as all nodes becoming consistent due to returning a constant value. Mahajan et al. close these loopholes with a definition of convergence that matches our commonsense expectations. Then … Continue reading Consistency, Availability, and Convergence
Certificate Transparency
Certificate Transparency Laurie 2014 This is a paper about DNS, certificates, and how to build trust in Certificate Authorities. But beyond that application, it's also a paper about how to build a publicly verifiable append-only log (without using a blockchain) - and that's an idea that could have lots of potential applications. The core idea … Continue reading Certificate Transparency
A storm-drain for “The Morning Paper”
The Morning Paper: a short summary of an important, influential, topical or otherwise interesting paper in the field of CS every weekday. The Morning Paper started out as a twitter project (#themorningpaper), then it became clear a longer form was also necessary because some papers just have too much good content to get across in … Continue reading A storm-drain for “The Morning Paper”
Rod’s keynote at S2G Forum in London
I took notes during Rod Johnson's keynote at the S2G Forum in London this morning, which was entitled "What can the cloud do for me?" In the interests of timely publishing, I present the notes pretty much as-is here. Introduction: Last year everyone was saying , “the shift to the cloud *is* going to happen.” … Continue reading Rod’s keynote at S2G Forum in London
What’s Next? Paris keynote
I gave a keynote at the What's Next? Paris conference last Thursday (26th May) on the key issues that I see impacting enterprise application development in 2011. The talk was in three parts - the first section covers some of the big picture issues: new ways to access applications; new modes of interaction; a digression … Continue reading What’s Next? Paris keynote
the morning paper 