并发计算

✍ dations ◷ 2025-06-08 02:06:48 #操作系统技术,并发计算

并发计算(英语:Concurrent computing,或译为并发处理、共时计算),是一种程序计算的形式,在系统中,至少有两个以上的计算在同时运作,计算结果可能同时发生。用来实现并发系统(Concurrent system)的编程语言与各种算法,统称为并发计算。

并发程序通常被设计为交互式的运算过程,因为它的运算过程是不确定的,在设计上的难度较高。设计并发程序最大的挑战,在于确保不同运算运行步骤间的交互或是通信,能以正确的顺序进行,同时,也要确保在不同运行步骤间共享的资源,能够正确被访问。在这个领域的先驱人物有艾兹赫尔·戴克斯特拉、东尼·霍尔与泊·派克·汉森等人。

并发计算,简单来说,就是将一个计算任务,分割成几个小的部分,让它们同时被计算,之后再汇整计算结果,以完成任务。它跟并行计算(Parallel computing)与分布式计算,有重叠之处,在概念上不同,但常会让人混淆。

并发计算是一种程序运算的特性,可以被视为是并行运算的进一步抽象,它包涵了时间片这种可以被用来实现虚拟并行运算(pseudoparallelism)的技术,因此在实际的物理运作中,计算过程可能是并行,或非并行的。

并行计算是指,当并发计算的程序,在机器平台上同时被运行的状况,因此,并行计算是一种机器运算的形式之一。分布式计算(Distributed computing)则是并行计算的一个特例,它采用计算机网络来进行同步。

实现并发程序有许多方式,依编程语言与操作系统的支持,可以用行程,或是线程来实现。它可以运行在单一处理器上,将不同的运行步骤分散在不同时间片中运行,以非并行方式循序运算;它也可以用并行计算来实现,将每个行程指定给处理器组中的某个处理器,以单片机多处理器平台,或是透过网络链接的分散平台来实做。

依照硬件与操作系统的支持,并发计算可以在同一个行程中完成,在同一个行程中以多线程来完成,以多个行程来达成,甚至可以分成数个程序来运行。可以用单处理器的循序计算来实现,也可以采并行计算或分布式计算方式实做。

但以并行方式来运作并发程序,并不必然会增进运行效率。因为运行结果可能会因为平台特性而改变,也增加它在设计上的难度。

并发计算中,不同计算单元之间,需要进行通信以保持同步。这些通信方式,在某些并发编程语言中,是被隐藏起来的(例如,利用future方式)。以外显方式来进行通信,可分成两种主要方式:

并发性编程语言使用编程语言结构特性进行并发。这些结构涉及到多线程,分布式计算,消息传递,资源共享(包括内存共享)。有时候我们也称这些语言是面向并发的编程语言(COPL)。如今很多常用的语言都拥有并发的特性,例如:Java和C#。这两种语言底层都是通过内存共享以及锁监听机制的并发模型来实现(尽管消息传递模型如今也是基于内存共享模型实现的)。在消息传递的并发模型世界中,Erlang最具代表性并被广泛使用至今。

很多并发性编程语言更多的是被用作研究(例如:Pict)而非生产用途。尽管如此,在最近20年,还是有很多语言例如 Erlang,Limbo和Occam被用于生产工业。类似这些并发性编程语言还包括:

相关

  • 鹿儿岛大学鹿儿岛大学鹿儿岛大学(かごしまだいがく,Kagoshima University),位于鹿儿岛县的日本国立大学。1949年,由第七高等学校、鹿儿岛师范学校、鹿儿岛县女子师范学校、鹿儿岛青年师范学
  • ABO血型ABO血型系统是人类最早认识也是最为重要的血型系统。ABO血型由红细胞膜上的不同抗原所决定,与人类输血时发生的溶血反应密切相关,具有重要的临床意义。ABO抗原也存在于牛、羊
  • 乐器乐器,泛指可以发声演奏音乐的工具。根据构造或发声原理,乐器可以细分作多个分类:气鸣乐器、弦鸣乐器、膜鸣乐器和体鸣乐器。打击乐器包括体鸣和膜鸣两大类。不同的键盘乐器虽然
  • i style=color:#000;比斯开湾坐标:45°30′N 04°20′W / 45.500°N 4.333°W / 45.500; -4.333比斯开湾(西班牙语:Golfo de Vizcaya;法语:Golfe de Gascogne;巴斯克语:Bizkaiko Golkoa)是北大西洋的一个海湾,海
  • 周炳琨周炳琨(1936年3月2日-),中国激光与光电子技术专家。生于四川成都。1956年毕业于清华大学无线电系。清华大学无线电电子学研究所所长、教授。1991年当选为中国科学院院士(学部委员
  • 三皈依皈依(巴利语:saranam gacchami),又作归依、归信,佛教术语,是成为正式佛教徒之前的宣誓仪式。佛教信徒在完成皈依仪式后,就是正式佛教徒,依性别之男女可以称为“优婆塞”或“优婆夷”
  • 歌舞大王齐格飞《歌舞大王齐格飞》(英语:The Great Ziegfeld)是一部1936年由米高梅公司制作的歌舞片,内容是描述美国于二十世纪初极为知名的齐格飞富丽秀歌舞剧制作人小佛罗伦兹·齐格飞(英语:Fl
  • 陈厚耀陈厚耀(1648年-1722年),字泗源,泰州人。清朝翰林,天文学家、数学家。陈厚耀为康熙四十五年(1706年)进士,官苏州府学教授。大学士李光地向朝廷推荐他通晓天文、算法,得到引见,改任内阁中
  • CBeebiesCBeebies是英国广播公司所有的一个电视频道,主要面向8岁以下的儿童播出。CBeebies开播于2002年,在英国国内可以免费收看。CBeebies已经获得多个电视奖项肯定,在2002年至2015年
  • 麦克斯·施蒂纳麦克斯‧施蒂纳(Max Stirner,1806年10月25日-1856年6月26日),本名是约翰‧卡斯帕‧施密特(Johann Kaspar Schmidt)。比他本名更有名之笔名,乃源自于他小时候的额头很高,在学校被同学