2017 © Pedro Peláez
 

library sync

Mutex, Semaphore, and other synchronization tools for Amp.

image

amphp/sync

Mutex, Semaphore, and other synchronization tools for Amp.

  • Sunday, July 22, 2018
  • by kelunik
  • Repository
  • 4 Watchers
  • 14 Stars
  • 39,640 Installations
  • PHP
  • 2 Dependents
  • 0 Suggesters
  • 1 Forks
  • 0 Open issues
  • 6 Versions
  • 37 % Grown

The README.md

amphp/sync

AMPHP is a collection of event-driven libraries for PHP designed with fibers and concurrency in mind. amphp/sync specifically provides synchronization primitives such as locks and semaphores for asynchronous and concurrent programming., (*1)

Latest Release MIT License, (*2)

Installation

This package can be installed as a Composer dependency., (*3)

composer require amphp/sync

Usage

The weak link when managing concurrency is humans; so amphp/sync provides abstractions to hide some complexity., (*4)

Mutex

Mutual exclusion can be achieved using Amp\Sync\synchronized() and any Mutex implementation, or by manually using the Mutex instance to acquire a Lock., (*5)

As long as the resulting Lock object isn't released using Lock::release() or by being garbage collected, the holder of the lock can exclusively run some code as long as all other parties running the same code also acquire a lock before doing so., (*6)

function writeExclusively(Amp\Sync\Mutex $mutex, string $filePath, string $data) {
    $lock = $mutex->acquire();

    try {
        Amp\File\write($filePath, $data);
    } finally {
        $lock->release();
    }
}
function writeExclusively(Amp\Sync\Mutex $mutex, string $filePath, string $data) {
    Amp\Sync\synchronized($mutex, fn () => Amp\File\write($filePath, $data));
}

Semaphore

Semaphores are another synchronization primitive in addition to mutual exclusion., (*7)

Instead of providing exclusive access to a single party, they provide access to a limited set of N parties at the same time. This makes them great to control concurrency, e.g. limiting an HTTP client to X concurrent requests, so the HTTP server doesn't get overwhelmed., (*8)

Similar to Mutex, Lock instances can be acquired using Semaphore::acquire(). Please refer to the Mutex documentation for additional usage documentation, as they're basically equivalent except for the fact that Mutex is always a Semaphore with a count of exactly one party., (*9)

In many cases you can use amphp/pipeline instead of directly using a Semaphore., (*10)

Parcel

A Parcel is used to synchronize access to a value across multiple execution contexts, such as multiple coroutines or multiple processes. The example below demonstrates using a LocalParcel to share an integer between two coroutines., (*11)

use Amp\Future;
use Amp\Sync\LocalMutex;
use Amp\Sync\LocalParcel;
use function Amp\async;
use function Amp\delay;

$parcel = new LocalParcel(new LocalMutex(), 42);

$future1 = async(function () use ($parcel): void {
    echo "Coroutine 1 started\n";

    $result = $parcel->synchronized(function (int $value): int {
        delay(1); // Delay for 1s to simulate I/O.
        return $value * 2;
    });

    echo "Value after access in coroutine 1: ", $result, "\n";
});

$future2 = async(function () use ($parcel): void {
    echo "Coroutine 2 started\n";

    $result = $parcel->synchronized(function (int $value): int {
        delay(1); // Delay again in this coroutine.
        return $value + 8;
    });

    echo "Value after access in coroutine 2: ", $result, "\n";
});

Future\await([$future1, $future2]); // Wait until both coroutines complete.

Channels

Channels are used to send data between execution contexts, such as multiple coroutines or multiple processes. The example below shares two Channel between two coroutines. These channels are connected. Data sent on a channel is received on the paired channel and vice-versa., (*12)

use Amp\Future;
use function Amp\async;
use function Amp\delay;

[$left, $right] = createChannelPair();

$future1 = async(function () use ($left): void {
    echo "Coroutine 1 started\n";
    delay(1); // Delay to simulate I/O.
    $left->send(42);
    $received = $left->receive();
    echo "Received ", $received, " in coroutine 1\n";
});

$future2 = async(function () use ($right): void {
    echo "Coroutine 2 started\n";
    $received = $right->receive();
    echo "Received ", $received, " in coroutine 2\n";
    delay(1); // Delay to simulate I/O.
    $right->send($received * 2);
});

Future\await([$future1, $future2]); // Wait until both coroutines complete.

Sharing data between processes

To share data between processes in PHP, the data must be serializable and use external storage or an IPC (inter-process communication) channel., (*13)

Parcels in external storage

SharedMemoryParcel uses shared memory conjunction with PosixSemaphore wrapped in SemaphoreMutex (though another cross-context mutex implementation may be used, such as RedisMutex in amphp/redis)., (*14)

Note ext-shmop and ext-sysvmsg are required for SharedMemoryParcel and PosixSemaphore respectively., (*15)

amphp/redis provides RedisParcel for storing shared data in Redis., (*16)

Channels over pipes

Channels between processes can be created by layering serialization (native PHP serialization, JSON serialization, etc.) on a pipe between those processes., (*17)

StreamChannel in amphp/byte-stream creates a channel from any ReadableStream and WritableStream. This allows a channel to be created from a variety of stream sources, such as sockets or process pipes., (*18)

ProcessContext in amphp/parallel implements Channel to send data between parent and child processes., (*19)

Task Execution objects, also in amphp/parallel contain a Channel to send data between the task run and the process which submitted the task., (*20)

Concurrency Approaches

Given you have a list of URLs you want to crawl, let's discuss a few possible approaches. For simplicity, we will assume a fetch function already exists, which takes a URL and returns the HTTP status code (which is everything we want to know for these examples)., (*21)

Approach 1: Sequential

Simple loop using non-blocking I/O, but no concurrency while fetching the individual URLs; starts the second request as soon as the first completed., (*22)

$urls = [...];

$results = [];

foreach ($urls as $url) {
    $results[$url] = fetch($url);
}

var_dump($results);

Approach 2: Everything Concurrently

Almost the same loop, but awaiting all operations at once; starts all requests immediately. Might not be feasible with too many URLs., (*23)

$urls = [...];

$results = [];

foreach ($urls as $url) {
    $results[$url] = Amp\async(fetch(...), $url);
}

$results = Amp\Future\await($results);

var_dump($results);

Approach 3: Concurrent Chunks

Splitting the jobs into chunks of ten; all requests within a chunk are made concurrently, but each chunk sequentially, so the timing for each chunk depends on the slowest response; starts the eleventh request as soon as the first ten requests completed., (*24)

$urls = [...];

$results = [];

foreach (\array_chunk($urls, 10) as $chunk) {
    $futures = [];

    foreach ($chunk as $url) {
        $futures[$url] = Amp\async(fetch(...), $url);
    }

    $results = \array_merge($results, Amp\Future\await($futures));
}

var_dump($results);

Approach 4: ConcurrentIterator

The amphp/pipeline library provides concurrent iterators which can be used to process and consume data concurrently in multiple fibers., (*25)

use Amp\Pipeline\Pipeline;
use function Amp\delay;

$urls = [...];

$results = Pipeline::fromIterable($urls)
    ->concurrent(10) // Process up to 10 URLs concurrently
    ->unordered() // Results may arrive out of order
    ->map(fetch(...)) // Map each URL to fetch(...)
    ->toArray();

var_dump($results);

See the documentation in amphp/pipeline for more information on using Pipelines for concurrency., (*26)

Versioning

amphp/sync follows the semver semantic versioning specification like all other amphp packages., (*27)

Security

If you discover any security related issues, please use the private security issue reporter instead of using the public issue tracker., (*28)

License

The MIT License (MIT). Please see LICENSE for more information., (*29)

The Versions

22/07 2018

dev-ext-task

dev-ext-task https://github.com/amphp/sync

Mutex, Semaphore, and other synchronization tools for Amp.

  Sources   Download

MIT

The Requires

 

The Development Requires

by Aaron Piotrowski

asynchronous async mutex semaphore synchronization

22/07 2018

dev-ext-async

dev-ext-async https://github.com/amphp/sync

Mutex, Semaphore, and other synchronization tools for Amp.

  Sources   Download

MIT

The Requires

 

The Development Requires

by Aaron Piotrowski

asynchronous async mutex semaphore synchronization

16/05 2018

dev-master

9999999-dev https://github.com/amphp/sync

Mutex, Semaphore, and other synchronization tools for Amp.

  Sources   Download

MIT

The Requires

 

The Development Requires

by Aaron Piotrowski

asynchronous async mutex semaphore synchronization

08/12 2017

dev-travis

dev-travis https://github.com/amphp/sync

Mutex, Semaphore, and other synchronization tools for Amp.

  Sources   Download

MIT

The Requires

 

The Development Requires

by Aaron Piotrowski

asynchronous async mutex semaphore synchronization

29/11 2017

v1.0.1

1.0.1.0 https://github.com/amphp/sync

Mutex, Semaphore, and other synchronization tools for Amp.

  Sources   Download

MIT

The Requires

 

The Development Requires

by Aaron Piotrowski

asynchronous async mutex semaphore synchronization

29/11 2017

v1.0.0

1.0.0.0 https://github.com/amphp/sync

Mutex, Semaphore, and other synchronization tools for Amp.

  Sources   Download

MIT

The Requires

 

The Development Requires

by Aaron Piotrowski

asynchronous async mutex semaphore synchronization