Message Passing Leads to Better Scalability in Parallel Systems
来源:互联网 发布:亚马逊广告关键词优化 编辑:程序博客网 时间:2024/05/19 00:14
Programmers are taught from the very outset of their study of computing that concurrency — and especially parallelism, a special subset of concurrency — is hard, that only the very best can ever hope to get it right, and even they get it wrong. There is invariably great focus on threads, semaphores, monitors, and how hard it is to get concurrent access to variables to be thread-safe.
True, there are many difficult problems, and they can be very hard to solve. But what is the root of the problem? Shared memory. Almost all the problems of concurrency that people go on and on about relate to the use of shared mutable memory: race conditions, deadlock, livelock, etc. The answer seems obvious: Either forgo concurrency or eschew shared memory!
Forgoing concurrency is almost certainly not an option. Computers have more and more cores on an almost quarterly basis, so harnessing true parallelism becomes more and more important. We can no longer rely on ever increasing processor clock speeds to improve application performance. Only by exploiting parallelism will the performance of applications improve. Obviously, not improving performance is an option, but it is unlikely to be acceptable to users.
So can we eschew shared memory? Definitely.
Instead of using threads and shared memory as our programming model, we can use processes and message passing.Process here just means a protected independent state with executing code, not necessarily an operating system process. Languages such as Erlang (and occam before it) have shown that processes are a very successful mechanism for programming concurrent and parallel systems. Such systems do not have all the synchronization stresses that shared memory, multi-threaded systems have. Moreover there is a formal model — Communicating Sequential Processes (CSP) — that can be applied as part of the engineering of such systems.
We can go further and introduce dataflow systems as a way of computing. In a dataflow system there is no explicitly programmed control flow. Instead a directed graph of operators, connected by data paths, is set up and then data fed into the system. Evaluation is controlled by the readiness of data within the system. Definitely no synchronization problems.
Having said all this, languages such as C, C++, Java, Python, and Groovy are the principal languages of systems development and all of these are presented to programmers as languages for developing shared memory, multi-threaded systems. So what can be done? The answer is to use — or, if they don't exist, create — libraries and frameworks that provide process models and message passing, avoiding all use of shared mutable memory.
All in all, not programming with shared memory, but instead using message passing, is likely to be the most successful way of implementing systems that harness the parallelism that is now endemic in computer hardware. Bizarrely perhaps, although processes predate threads as a unit of concurrency, the future seems to be in using threads to implement processes.
By Russel Winder
This work is licensed under a Creative Commons Attribution 3
- Message Passing Leads to Better Scalability in Parallel Systems
- Message Passing Leads to Better Scalability in Parallel Systems
- Introduction to Message Passing Interface
- 双语: 进程通信 - 消息传递系统 Message-Passing Systems
- Distributed and Parallel Systems: In Focus: Desktop Grid Computing
- MPI Message Passing Interface
- HDU 4661 Message Passing
- hdu 4661Message Passing
- HDOJ 4661: Message Passing
- HDU 4661 Message Passing
- Passing the Message
- Passing the Message
- Passing the Message
- Passing Array From Javascript To PHP in Joomla!1.5
- Spring in Action 3 - passing parameters to advice
- Concurrency in F# – Part III – Erlang Style Message Passing
- MPI(Message Passing Interface)
- POJ 3776 Passing the Message
- Make the Invisible More Visible
- iOS中的数据持久化方式
- 取消 myeclipse 验证 优化 myeclipse
- 说明
- MFC自绘属性的总结
- Message Passing Leads to Better Scalability in Parallel Systems
- 乐观锁 悲观锁
- Linux QQ安装问题
- SQL Server常用SQL语句整理
- 虚函数和纯虚函数的区别
- Linux(Red Hat 9.0,MySQL是4.0.16)下Mysql的安装与操作
- VB.NET函数——数学函数
- 二维数组作为函数参数传进一个函数
- WinDbg配置和使用基础