• Stars
    star
    444
  • Rank 98,300 (Top 2 %)
  • Language
    JavaScript
  • License
    ISC License
  • Created almost 13 years ago
  • Updated over 5 years ago

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

NodeJS library for distributing computation across multiple processes.

Distributed Computation for NodeJS

Build Status

How can you build a responsive and robust nodejs server that does some heavy computational lifting? Some node libraries (like the awesome node-bcrypt) do their own threading internally and combine that with an async API. This allows libraries to internally thread their calls and use multiple cores.

While this is pretty awesome, it is significant work for library implementors, and as this pattern becomes rampant, the application author loses fine grained control over the resource usage of their server as well as the relative priority of compute tasks.

If you just naively run computation on the main evaluation thread, you're blocking node.js from doing anything else and making your whole server unresponsive.

The solution?

node-compute-cluster is a tiny abstraction around a group of processes and the built-in IPC introduced in NodeJS 0.6.x. It provides a simple API by which you can allocate and run work on a cluster of computation processes. This allows you to perform multiprocessing at a more granular level, and produce a responsive yet efficient computation server.

Installation

$ npm install compute-cluster

Usage

First you write your main program:

const computecluster = require('compute-cluster');

// allocate a compute cluster
var cc = new computecluster({
  module: './worker.js'
});

var toRun = 10

// then you can perform work in parallel
for (var i = 0; i < toRun; i++) {
  cc.enqueue({}, function(err, r) {
    if (err) console.log("an error occured:", err);
    else console.log("it's nice:", r);
    if (--toRun === 0) cc.exit();
  });
};

Next you write your worker.js program:

process.on('message', function(m) {
  for (var i = 0; i < 100000000; i++);
  process.send('complete');
});

All done! Now you're distributing your computational load across multiple processes.

API

Constructor - new require('compute-cluster')(<options>);

Allocates a computation cluster. Options include:

  • module - required the path to the module to load
  • max_processes - the maximum number of processes to spawn (default is ciel(#cpus * 1.25))
  • max_backlog - the maximum length of the backlog, -1 indicates no limit (default is 10 * max_processes) an error will be returned when max backlog is hit.
  • max_request_time - the maximum amount of time a request should take, in seconds. An error will be returned when we expect a request will take longer.

Example:

var cc = new require('compute-cluster')({
  module: './foo.js',
  max_backlog: -1
});

Event: 'error'

An error event will be emited in exceptional circumstances. Like if a child crashes. Catch error events like this:

cc.on('error', function(e) { console.log('OMG!', e); });

Default behavior is to exit on error if you don't catch.

Events: 'debug' or 'info'

Events raise that hold an english, developer readable string describing the state of the implementation.

cc.enqueue(, [cb])

enqueue a job to be run on the next available compute process, spawning one if required (and max_processes isn't hit).

args will be passed into the process (available via process.on('message', ...)).

cb is optional, and will be invoked with two params, err and response. err indicates hard errors, response indicates successful roundtrip to the compute process and is whatever the decided to process.send() in response.

cc.exit([cb])

Kill all child processes, invoking callback (with err param) when complete.

LICENSE

Copyright (c) 2011, Lloyd Hilaiel [email protected]

Permission to use, copy, modify, and/or distribute this software for any purpose with or without fee is hereby granted, provided that the above copyright notice and this permission notice appear in all copies.

THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.

More Repositories

1

node-memwatch

A NodeJS library to keep an eye on your memory usage, and discover and isolate leaks.
C++
2,482
star
2

yajl

A fast streaming JSON parsing library in C.
C
2,116
star
3

JSONSelect

CSS-like selectors for JSON
JavaScript
1,590
star
4

node-toobusy

Build Node.JS servers that don't fall over.
JavaScript
1,304
star
5

orderly

The reference implementation of orderly: a schema language for JSON.
C
220
star
6

easylzma

An easy to use, tiny, public domain, C wrapper library around Igor Pavlov's work that can be used to compress and extract lzma files.
C
119
star
7

myfavoritebeer.org

A demonstration of how to use BrowserID.
JavaScript
102
star
8

connect-etagify

etagify is connect middleware to add ETag headers to cachable but non-static content.
JavaScript
49
star
9

ircloggr

A system for producing web accessible IRC logs, in node.js.
JavaScript
34
star
10

connect-select

Server side filtering of JSON responses using JSONSelect
JavaScript
33
star
11

ass

A node.js code coverage library which aggregates stats cross process.
JavaScript
22
star
12

JSONSelectTests

Conformance tests for the JSONSelect selector language
22
star
13

persona.js

Use Persona for authentication, the easy way
22
star
14

node-browserid

A nodejs library that verifies BrowserID assertions.
JavaScript
21
star
15

wnram

Go
20
star
16

urlparse.js

URL parsing in javascript with validation, normalization, and matching.
JavaScript
17
star
17

fully_loaded_node

A presentation for http://node.ph which explores scaling CPU bound Node.JS services.
16
star
18

docstract

Parses documentation out of javascript source and outputs JSON.
Python
15
star
19

awsbox-helloworld

A hello world application that demonstrates deploying on awsbox
JavaScript
9
star
20

goj

A fast JSON scanner in go.
Go
8
star
21

lloyd.io

lloyd's blog and website
HTML
8
star
22

blobastorus

A happy little open source dinosaur that offers free itty bitty bits of json cloud storage for webby html5y apps.
JavaScript
8
star
23

myfavoritebooze.org

Another example site that uses BrowserID.
JavaScript
8
star
24

node-cpusage

CPU Sage is a NodeJS library that let's you query the current processes cpu usage.
JavaScript
8
star
25

node.js-persona-example

A minimalist Persona Integration example in Node.JS
JavaScript
7
star
26

yajl_vs_rapidjson

quick and dirty performance comparison of two json parsers.
C++
6
star
27

bakery

A ports system for software projects. Add software by adding "recipes". Build software by placing an "order".
C
6
star
28

gobbledygook

A localization debugging tool that translates strings into legible gobbledygook. In javaScript.
JavaScript
6
star
29

littlepass

(EXPERIMENT) Awesome machine generated passwords for little ones, worldwide?
Python
5
star
30

connect-browserid

nothing to see here.
JavaScript
5
star
31

awsbox-socketio-example

An example of running websockets via socket.io on top of awsbox
JavaScript
4
star
32

notathing

a thing that's not a thing, and probably will never be a thing.
JavaScript
4
star
33

node_leak

tracking down a memory leak in node?
JavaScript
4
star
34

wtfpl

say less.
4
star
35

popcornjs.org

a static clone of popcornjs.org that I can hack on
JavaScript
4
star
36

myfavoriteshow.org

An example site that uses BrowserID to let users sign up for a mailing list.
JavaScript
4
star
37

scrapify

the thing that does the stuff!
Python
3
star
38

browserid-keysigner

JavaScript
3
star
39

mephitidae

JavaScript
3
star
40

throwdown

help, I can't stop creating github repositories!
3
star
41

nice.js

JavaScript
2
star
42

lloyd.github.com

my page
2
star
43

restwork

(EXPERIMENTAL) A minimalist framework for building awesome REST APIs in node.js servers.
JavaScript
2
star
44

postMessagePerf

A little exploration of postMessage throughput
2
star
45

leery

a thing that does some stuff, but not yet.
JavaScript
2
star
46

mozhacks.org

A meta-hack
JavaScript
2
star
47

photovat

nothing to see here.
Python
2
star
48

dotPlan

lloyd's .plan. inspired by pfinette, in turn inspired by John Carmack
2
star
49

chromeless-unplugged

wip
JavaScript
2
star
50

jsga.me

there is nothing to see here.
JavaScript
2
star
51

browserid_ncfs

nothing to see here.
2
star
52

test_travis_ci

a test repo for broken IRC notifications to some servers in travis-ci
2
star
53

connect-postprocess

Experimental middleware for connect that helps intercept and mutate responses.
JavaScript
2
star
54

crash-mozillians

a hacked up lil command line tool to help debug sasl-browserid. not really interesting.
JavaScript
2
star
55

persona-preso

A presentation of persona for DenverJS
JavaScript
1
star
56

cloudwatch2statsd

a dirty hack, maybe general later.
JavaScript
1
star
57

connect-minify

EXPERIMENTAL: lightweight connect middleware for automagic on-the fly combination and minification of resources
JavaScript
1
star
58

testidp.org

JavaScript
1
star
59

i-am-a-dissenter

1
star
60

servedir

a trivial static webserver to serve a directory
Go
1
star
61

mehmeh

C
1
star
62

simulated_infobars

code experiment in simulating infobars in chrome extensions
JavaScript
1
star
63

personatra.in

A simple web based calendar which helps people understand the phases of Persona "trains"
JavaScript
1
star
64

prioritize.io

nothing to see here.
JavaScript
1
star