natebrennand's comments

natebrennand | 4 months ago | on: Corrosion

> Finally, let’s revisit that global state problem. After the contagious deadlock bug, we concluded we need to evolve past a single cluster. So we took on a project we call “regionalization”, which creates a two-level database scheme. Each region we operate in runs a Corrosion cluster with fine-grained data about every Fly Machine in the region. The global cluster then maps applications to regions, which is sufficient to make forwarding decisions at our edge proxies.

This tier approach makes a lot of sense to mitigate the scaling limit per corrosion node. Can you share how much data you wind up tracking in each tier in practice?

How concise is the entry for each application -> [regions] table? Does the constraint of running this on every node mean that this creates a global limit for number of applications? It also seems like the region level database would have a regional limit for the number of Fly machines too?

natebrennand | 12 years ago | on: Speed memory access by arranging data to take advantage of CPU caching

There are some interesting implications on databases in terms of column-stores vs row-stores due to CPU caching. Besides the I/O improvements, column-stores benefit greatly from better CPU usage because the data is iterated over by type (column by column), so the same operators stay in the cache. This allows data to be pipelined in to the CPU and processed very quickly relative to traditional row-stores. It can even be efficient to operate on compressed data [1] if the relevant decoding data can be kept in the cache.

In case you missed it, there was a relevant article last week about how B-Trees benefit by reducing the number of cache requests.

[1]. http://db.lcs.mit.edu/projects/cstore/abadisigmod06.pdf

[2]. http://www.me.net.nz/blog/btrees-are-the-new-black/

natebrennand | 12 years ago | on: How to Hire

I suspect it's to do with the 100% uptime they should be aiming for. They might have some other interesting stuff they're working on as well.
page 1