Думаю алгоритм можно реализовать ....
если будет иметь место "связывание" файла (или некоторого их множества) с определенным потоком выполнения, при этом коллизии исключаются по определению,
или
если поток может отложить выполнение записи и "заняться" чем-нибудь другим.
Первый вариант на мой взгляд может быть интересен. Его реализация позволит исключить блокировку, при этом необходимо обеспечить сортировку заданий для потоков перед их выполнением. Правда возможен дисбаланс по нагрузке для потоков, но при небольшой доработке думаю можно и это компенсировать. Сразу скажу, сам так еще не делал, просто написал что первое в голову пришло.
Второй вариант вроде смахивает на классическое решение, но как я понял он тут не применим.
| Цитата |
разве что на ум приходит MPI и подобное (это из раздела распределенные вычисления)... |
Дело-то не в распараллеливании вычислений, а в синхронизации обработки без необходимости блокировки. В принципе, если пользоваться технологиями распределенных вычислений, то поддерживающая их система (MPI, PVM или еще что) скорее всего не реализует эту функциональность (просто смысл у нее другой) и как бы затраты на ее работу(передача по сети или межпроцессное взаимодействие) не свели все "плюсы" на нет в отношении производительности.
| Цитата |
Существует ли какой-либо механизм синхронизации процессов, основный на обмене сообщениями между процессами? |
Думаю не совру если скажу, что сделать можно все, а вот имеет ли смысл пользоваться тем, что сделал вопрос.
Можно, например, создать систему передачи маркера, где каждый маркер будет представлять определенный файл и синхронизировать операции его касающиеся. При этом каждый процесс будет знать можно ли ему выполнять некоторое задание без необходимости блокировки или нет.
так что данные испортиться не должны. Но не надо в OnCopyData() сразу писать в файл, иначе будут задержки и та же блокировка (WM_COPYDATA вроде шлётся только через SendMessage, т.к. возвращает ответ отправителю). Надо помещать данные в буфер и по-быстренькому отвечать отправителю, чтобы он продолжал работать, а вывод в файл сделать в другом потоке того же процесса.