Dependency between operations in scala actors

Posted by paradigmatic on Stack Overflow See other posts from Stack Overflow or by paradigmatic
Published on 2010-03-17T17:46:04Z Indexed on 2010/03/17 18:11 UTC
Read the original article Hit count: 329

Filed under:
|

I am trying to parallelise a code using scala actors. That is my first real code with actors, but I have some experience with Java Mulithreading and MPI in C. However I am completely lost.

The workflow I want to realise is a circular pipeline and can be described as the following:

  • Each worker actor has a reference to another one, thus forming a circle
  • There is a coordinator actor which can trigger a computation by sending a StartWork() message
  • When a worker receives a StartWork() message, it process some stuff locally and sends DoWork(...) message to its neighbour in the circle.
  • The neighbours do some other stuff and sends in turn a DoWork(...) message to its own neighbour.
  • This continues until the initial worker receives a DoWork() message.
  • The coordinator can send a GetResult() message to the initial worker and wait for a reply.

The point is that the coordinator should only receive a result when data is ready. How can a worker wait that the job returned to it before answering the GetResult() message ?

To speed up computation, any worker can receive a StartWork() at any time.

Here is my first try pseudo-implementation of the worker:

class Worker( neighbor: Worker, numWorkers: Int ) {
   var ready = Foo()
   def act() {
     case StartWork() => { 
       val someData = doStuff()
       neighbor ! DoWork( someData, numWorkers-1 ) 
       }
     case DoWork( resultData, remaining ) => if( remaining == 0 ) {
         ready = resultData
       } else {
         val someOtherData = doOtherStuff( resultData )
         neighbor ! DoWork( someOtherData, remaining-1 )
      }
    case GetResult() => reply( ready )
  }
}

On the coordinator side:

worker ! StartWork()
val result = worker !? GetResult() // should wait

© Stack Overflow or respective owner

Related posts about scala

Related posts about actors