Codebase list libparallel-forkmanager-perl / debian/1.18-1
debian/1.18-1

Tree @debian/1.18-1 (Download .tar.gz)

  1
  2
  3
  4
  5
  6
  7
  8
  9
 10
 11
 12
 13
 14
 15
 16
 17
 18
 19
 20
 21
 22
 23
 24
 25
 26
 27
 28
 29
 30
 31
 32
 33
 34
 35
 36
 37
 38
 39
 40
 41
 42
 43
 44
 45
 46
 47
 48
 49
 50
 51
 52
 53
 54
 55
 56
 57
 58
 59
 60
 61
 62
 63
 64
 65
 66
 67
 68
 69
 70
 71
 72
 73
 74
 75
 76
 77
 78
 79
 80
 81
 82
 83
 84
 85
 86
 87
 88
 89
 90
 91
 92
 93
 94
 95
 96
 97
 98
 99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
# NAME

Parallel::ForkManager - A simple parallel processing fork manager

# VERSION

version 1.18

# SYNOPSIS

    use Parallel::ForkManager;

    my $pm = Parallel::ForkManager->new($MAX_PROCESSES);

    DATA_LOOP:
    foreach my $data (@all_data) {
      # Forks and returns the pid for the child:
      my $pid = $pm->start and next DATA_LOOP;

      ... do some work with $data in the child process ...

      $pm->finish; # Terminates the child process
    }

# DESCRIPTION

This module is intended for use in operations that can be done in parallel
where the number of processes to be forked off should be limited. Typical
use is a downloader which will be retrieving hundreds/thousands of files.

The code for a downloader would look something like this:

    use LWP::Simple;
    use Parallel::ForkManager;

    ...

    my @links=(
      ["http://www.foo.bar/rulez.data","rulez_data.txt"],
      ["http://new.host/more_data.doc","more_data.doc"],
      ...
    );

    ...

    # Max 30 processes for parallel download
    my $pm = Parallel::ForkManager->new(30);

    LINKS:
    foreach my $linkarray (@links) {
      $pm->start and next LINKS; # do the fork

      my ($link, $fn) = @$linkarray;
      warn "Cannot get $fn from $link"
        if getstore($link, $fn) != RC_OK;

      $pm->finish; # do the exit in the child process
    }
    $pm->wait_all_children;

First you need to instantiate the ForkManager with the "new" constructor.
You must specify the maximum number of processes to be created. If you
specify 0, then NO fork will be done; this is good for debugging purposes.

Next, use $pm->start to do the fork. $pm returns 0 for the child process,
and child pid for the parent process (see also ["fork()" in perlfunc(1p)](http://man.he.net/man1p/perlfunc)).
The "and next" skips the internal loop in the parent process. NOTE:
$pm->start dies if the fork fails.

$pm->finish terminates the child process (assuming a fork was done in the
"start").

NOTE: You cannot use $pm->start if you are already in the child process.
If you want to manage another set of subprocesses in the child process,
you must instantiate another Parallel::ForkManager object!

# METHODS

The comment letter indicates where the method should be run. P for parent,
C for child.

- new $processes

    Instantiate a new Parallel::ForkManager object. You must specify the maximum
    number of children to fork off. If you specify 0 (zero), then no children
    will be forked. This is intended for debugging purposes.

    The optional second parameter, $tempdir, is only used if you want the
    children to send back a reference to some data (see RETRIEVING DATASTRUCTURES
    below). If not provided, it is set via a call to [File::Temp](https://metacpan.org/pod/File::Temp)::tempdir().

    The new method will die if the temporary directory does not exist or it is not
    a directory.

- start \[ $process\_identifier \]

    This method does the fork. It returns the pid of the child process for
    the parent, and 0 for the child process. If the $processes parameter
    for the constructor is 0 then, assuming you're in the child process,
    $pm->start simply returns 0.

    An optional $process\_identifier can be provided to this method... It is used by
    the "run\_on\_finish" callback (see CALLBACKS) for identifying the finished
    process.

- finish \[ $exit\_code \[, $data\_structure\_reference\] \]

    Closes the child process by exiting and accepts an optional exit code
    (default exit code is 0) which can be retrieved in the parent via callback.
    If the second optional parameter is provided, the child attempts to send
    it's contents back to the parent. If you use the program in debug mode
    ($processes == 0), this method just calls the callback.

    If the $data\_structure\_reference is provided, then it is serialized and
    passed to the parent process. See RETRIEVING DATASTRUCTURES for more info.

- set\_max\_procs $processes

    Allows you to set a new maximum number of children to maintain.

- wait\_all\_children

    You can call this method to wait for all the processes which have been
    forked. This is a blocking wait.

- reap\_finished\_children

    This is a non-blocking call to reap children and execute callbacks independent
    of calls to "start" or "wait\_all\_children". Use this in scenarios where "start"
    is called infrequently but you would like the callbacks executed quickly.

- is\_parent

    Returns `true` if within the parent or `false` if within the child.

- is\_child

    Returns `true` if within the child or `false` if within the parent.

- max\_procs 

    Returns the maximal number of processes the object will fork.

- running\_procs

    Returns the pids of the forked processes currently monitored by the
    `Parallel::ForkManager`. Note that children are still reported as running
    until the fork manager harvest them, via the next call to
    `start` or `wait_all_children`.

        my @pids = $pm->running_procs;

        my $nbr_children =- $pm->running_procs;

- wait\_for\_available\_procs( $n )

    Wait until `$n` available process slots are available.
    If `$n` is not given, defaults to _1_.

- waitpid\_blocking\_sleep 

    Returns the sleep period, in seconds, of the pseudo-blocking calls. The sleep
    period can be a fraction of second. 

    Returns `0` if disabled. 

    Defaults to 1 second.

    See _BLOCKING CALLS_ for more details.

- set\_waitpid\_blocking\_sleep $seconds

    Sets the the sleep period, in seconds, of the pseudo-blocking calls.
    Set to `0` to disable.

    See _BLOCKING CALLS_ for more details.

# CALLBACKS

You can define callbacks in the code, which are called on events like starting
a process or upon finish. Declare these before the first call to start().

The callbacks can be defined with the following methods:

- run\_on\_finish $code \[, $pid \]

    You can define a subroutine which is called when a child is terminated. It is
    called in the parent process.

    The parameters of the $code are the following:

        - pid of the process, which is terminated
        - exit code of the program
        - identification of the process (if provided in the "start" method)
        - exit signal (0-127: signal name)
        - core dump (1 if there was core dump at exit)
        - datastructure reference or undef (see RETRIEVING DATASTRUCTURES)

- run\_on\_start $code

    You can define a subroutine which is called when a child is started. It called
    after the successful startup of a child in the parent process.

    The parameters of the $code are the following:

        - pid of the process which has been started
        - identification of the process (if provided in the "start" method)

- run\_on\_wait $code, \[$period\]

    You can define a subroutine which is called when the child process needs to wait
    for the startup. If $period is not defined, then one call is done per
    child. If $period is defined, then $code is called periodically and the
    module waits for $period seconds between the two calls. Note, $period can be
    fractional number also. The exact "$period seconds" is not guaranteed,
    signals can shorten and the process scheduler can make it longer (on busy
    systems).

    The $code called in the "start" and the "wait\_all\_children" method also.

    No parameters are passed to the $code on the call.

# BLOCKING CALLS

When it comes to waiting for child processes to terminate, `Parallel::ForkManager` is between 
a fork and a hard place (if you excuse the terrible pun). The underlying Perl `waitpid` function
that the module relies on can block until either one specific or any child process 
terminate, but not for a process part of a given group.

This means that the module can do one of two things when it waits for 
one of its child processes to terminate:

- Only wait for its own child processes

    This is done via a loop using a `waitpid` non-blocking call and a sleep statement.
    The code does something along the lines of

        while(1) {
            if ( any of the P::FM child process terminated ) {
                return its pid
            }

            sleep $sleep_period
        }

    This is the default behavior that the module will use.
    This is not the most efficient way to wait for child processes, but it's
    the safest way to ensure that `Parallel::ForkManager` won't interfere with 
    any other part of the codebase. 

    The sleep period is set via the method `set_waitpid_blocking_sleep`.

- Block until any process terminate

    Alternatively, `Parallel::ForkManager` can call `waitpid` such that it will
    block until any child process terminate. If the child process was not one of
    the monitored subprocesses, the wait will resume. This is more efficient, but mean
    that `P::FM` can captures (and discards) the termination notification that a different
    part of the code might be waiting for. 

    If this is a race condition
    that doesn't apply to your codebase, you can set the 
    _waitpid\_blocking\_sleep_ period to `0`, which will enable `waitpid` call blocking.

        my $pm = Parallel::ForkManager->new( 4 );

        $pm->set_waitpid_blocking_sleep(0);  # true blocking calls enabled

        for ( 1..100 ) {
            $pm->start and next;

            ...; # do work

            $pm->finish;
        }

# RETRIEVING DATASTRUCTURES from child processes

The ability for the parent to retrieve data structures is new as of version
0.7.6.

Each child process may optionally send 1 data structure back to the parent.
By data structure, we mean a reference to a string, hash or array. The
contents of the data structure are written out to temporary files on disc
using the [Storable](https://metacpan.org/pod/Storable) modules' store() method. The reference is then
retrieved from within the code you send to the run\_on\_finish callback.

The data structure can be any scalar perl data structure which makes sense:
string, numeric value or a reference to an array, hash or object.

There are 2 steps involved in retrieving data structures:

1) A reference to the data structure the child wishes to send back to the
parent is provided as the second argument to the finish() call. It is up
to the child to decide whether or not to send anything back to the parent.

2) The data structure reference is retrieved using the callback provided in
the run\_on\_finish() method.

Keep in mind that data structure retrieval is not the same as returning a
data structure from a method call. That is not what actually occurs. The
data structure referenced in a given child process is serialized and
written out to a file by [Storable](https://metacpan.org/pod/Storable). The file is subsequently read back
into memory and a new data structure belonging to the parent process is
created. Please consider the performance penality it can imply, so try to
keep the returned structure small.

# EXAMPLES

## Parallel get

This small example can be used to get URLs in parallel.

    use Parallel::ForkManager;
    use LWP::Simple;

    my $pm = Parallel::ForkManager->new(10);

    LINKS:
    for my $link (@ARGV) {
      $pm->start and next LINKS;
      my ($fn) = $link =~ /^.*\/(.*?)$/;
      if (!$fn) {
        warn "Cannot determine filename from $fn\n";
      } else {
        $0 .= " " . $fn;
        print "Getting $fn from $link\n";
        my $rc = getstore($link, $fn);
        print "$link downloaded. response code: $rc\n";
      };
      $pm->finish;
    };

## Callbacks

Example of a program using callbacks to get child exit codes:

    use strict;
    use Parallel::ForkManager;

    my $max_procs = 5;
    my @names = qw( Fred Jim Lily Steve Jessica Bob Dave Christine Rico Sara );
    # hash to resolve PID's back to child specific information

    my $pm = Parallel::ForkManager->new($max_procs);

    # Setup a callback for when a child finishes up so we can
    # get it's exit code
    $pm->run_on_finish( sub {
        my ($pid, $exit_code, $ident) = @_;
        print "** $ident just got out of the pool ".
          "with PID $pid and exit code: $exit_code\n";
    });

    $pm->run_on_start( sub {
        my ($pid, $ident)=@_;
        print "** $ident started, pid: $pid\n";
    });

    $pm->run_on_wait( sub {
        print "** Have to wait for one children ...\n"
      },
      0.5
    );

    NAMES:
    foreach my $child ( 0 .. $#names ) {
      my $pid = $pm->start($names[$child]) and next NAMES;

      # This code is the child process
      print "This is $names[$child], Child number $child\n";
      sleep ( 2 * $child );
      print "$names[$child], Child $child is about to get out...\n";
      sleep 1;
      $pm->finish($child); # pass an exit code to finish
    }

    print "Waiting for Children...\n";
    $pm->wait_all_children;
    print "Everybody is out of the pool!\n";

## Data structure retrieval

In this simple example, each child sends back a string reference.

    use Parallel::ForkManager 0.7.6;
    use strict;

    my $pm = Parallel::ForkManager->new(2, '/server/path/to/temp/dir/');

    # data structure retrieval and handling
    $pm -> run_on_finish ( # called BEFORE the first call to start()
      sub {
        my ($pid, $exit_code, $ident, $exit_signal, $core_dump, $data_structure_reference) = @_;

        # retrieve data structure from child
        if (defined($data_structure_reference)) {  # children are not forced to send anything
          my $string = ${$data_structure_reference};  # child passed a string reference
          print "$string\n";
        }
        else {  # problems occuring during storage or retrieval will throw a warning
          print qq|No message received from child process $pid!\n|;
        }
      }
    );

    # prep random statement components
    my @foods = ('chocolate', 'ice cream', 'peanut butter', 'pickles', 'pizza', 'bacon', 'pancakes', 'spaghetti', 'cookies');
    my @preferences = ('loves', q|can't stand|, 'always wants more', 'will walk 100 miles for', 'only eats', 'would starve rather than eat');

    # run the parallel processes
    PERSONS:
    foreach my $person (qw(Fred Wilma Ernie Bert Lucy Ethel Curly Moe Larry)) {
      $pm->start() and next PERSONS;

      # generate a random statement about food preferences
      my $statement = $person . ' ' . $preferences[int(rand @preferences)] . ' ' . $foods[int(rand @foods)];

      # send it back to the parent process
      $pm->finish(0, \$statement);  # note that it's a scalar REFERENCE, not the scalar itself
    }
    $pm->wait_all_children;

A second datastructure retrieval example demonstrates how children decide
whether or not to send anything back, what to send and how the parent should
process whatever is retrieved.

    use Parallel::ForkManager 0.7.6;
    use Data::Dumper;  # to display the data structures retrieved.
    use strict;

    my $pm = Parallel::ForkManager->new(20);  # using the system temp dir $L<File::Temp::tempdir()

    # data structure retrieval and handling
    my %retrieved_responses = ();  # for collecting responses
    $pm -> run_on_finish (
      sub {
        my ($pid, $exit_code, $ident, $exit_signal, $core_dump, $data_structure_reference) = @_;

        # see what the child sent us, if anything
        if (defined($data_structure_reference)) {  # test rather than assume child sent anything
          my $reftype = ref($data_structure_reference);
          print qq|ident "$ident" returned a "$reftype" reference.\n\n|;
          if (1) {  # simple on/off switch to display the contents
            print &Dumper($data_structure_reference) . qq|end of "$ident" sent structure\n\n|;
          }

          # we can also collect retrieved data structures for processing after all children have exited
          $retrieved_responses{$ident} = $data_structure_reference;
        } else {
          print qq|ident "$ident" did not send anything.\n\n|;
        }
      }
    );

    # generate a list of instructions
    my @instructions = (  # a unique identifier and what the child process should send
      {'name' => '%ENV keys as a string', 'send' => 'keys'},
      {'name' => 'Send Nothing'},  # not instructing the child to send anything back to the parent
      {'name' => 'Childs %ENV', 'send' => 'all'},
      {'name' => 'Child chooses randomly', 'send' => 'random'},
      {'name' => 'Invalid send instructions', 'send' => 'Na Na Nana Na'},
      {'name' => 'ENV values in an array', 'send' => 'values'},
    );

    INSTRUCTS:
    foreach my $instruction (@instructions) {
      $pm->start($instruction->{'name'}) and next INSTRUCTS;  # this time we are using an explicit, unique child process identifier

      # last step in child processing
      $pm->finish(0) unless $instruction->{'send'};  # no data structure is sent unless this child is told what to send.

      if ($instruction->{'send'} eq 'keys') {
        $pm->finish(0, \join(', ', keys %ENV));

      } elsif ($instruction->{'send'} eq 'values') {
        $pm->finish(0, [values %ENV]);  # kinda useless without knowing which keys they belong to...

      } elsif ($instruction->{'send'} eq 'all') {
        $pm->finish(0, \%ENV);  # remember, we are not "returning" anything, just copying the hash to disc

      # demonstrate clearly that the child determines what type of reference to send
      } elsif ($instruction->{'send'} eq 'random') {
        my $string = q|I'm just a string.|;
        my @array = qw(I am an array);
        my %hash = (type => 'associative array', synonym => 'hash', cool => 'very :)');
        my $return_choice = ('string', 'array', 'hash')[int(rand 3)];  # randomly choose return data type
        $pm->finish(0, \$string) if ($return_choice eq 'string');
        $pm->finish(0, \@array) if ($return_choice eq 'array');
        $pm->finish(0, \%hash) if ($return_choice eq 'hash');

      # as a responsible child, inform parent that their instruction was invalid
      } else {
        $pm->finish(0, \qq|Invalid instructions: "$instruction->{'send'}".|);  # ordinarily I wouldn't include invalid input in a response...
      }
    }
    $pm->wait_all_children;  # blocks until all forked processes have exited

    # post fork processing of returned data structures
    for (sort keys %retrieved_responses) {
      print qq|Post processing "$_"...\n|;
    }

# BUGS AND LIMITATIONS

Do not use Parallel::ForkManager in an environment, where other child
processes can affect the run of the main program, so using this module
is not recommended in an environment where fork() / wait() is already used.

If you want to use more than one copies of the Parallel::ForkManager, then
you have to make sure that all children processes are terminated, before you
use the second object in the main program.

You are free to use a new copy of Parallel::ForkManager in the child
processes, although I don't think it makes sense.

# CREDITS

    Michael Gang (bug report)
    Noah Robin <sitz@onastick.net> (documentation tweaks)
    Chuck Hirstius <chirstius@megapathdsl.net> (callback exit status, example)
    Grant Hopwood <hopwoodg@valero.com> (win32 port)
    Mark Southern <mark_southern@merck.com> (bugfix)
    Ken Clarke <www.perlprogrammer.net>  (datastructure retrieval)

# AUTHORS

- dLux (Szabó, Balázs) <dlux@dlux.hu>
- Yanick Champoux <yanick@cpan.org> [![endorse](http://api.coderwall.com/yanick/endorsecount.png)](http://coderwall.com/yanick)
- Gabor Szabo <gabor@szabgab.com>

# COPYRIGHT AND LICENSE

This software is copyright (c) 2000 by Balázs Szabó.

This is free software; you can redistribute it and/or modify it under
the same terms as the Perl 5 programming language system itself.