Amdahl定律和可伸缩性】的更多相关文章

性能的思考 提升性能意味着可以用更少的资源做更多的事情.但是提升性能会带来额外的复杂度,这会增加线程的安全性和活跃性上的风险. 我们渴望提升性能,但是还是要以安全为首要的.首先要保证程序能够安全正常的运行,然后在需要的时候进行性能优化,并且优化后的程序要尽可能保持并发性,让多处理中每个cpu尽可能得不要空闲,但是如果程序的并发没有设计好,那么可能会出现并发程序没有利用好现代多处理器的优势而导致并发化后的性能还不如串行化性能. 相较于单线程,多线程有很多独有的性能开销因素: (1)线程之间的协调(…
其中,a为并行计算部分所占比例,k为并行处理的个数. 当1-a=0时,(没有串行,只有并行)最大加速比s=n: 当a=0时,(只有串行,没有并行)最小加速比s=1: 当k→∞时,s → 1 /(1-a),即加速比的上限. 例如,若串行代码占整个代码的25%,则并行处理的总体性能不可能超过4.…
造成开销的操作包含: 1. 线程之间的协调(比如:锁.触发信号以及内存同步等) 2. 添加�的上下文切换 3. 线程的创建和销毁 4. 线程的调度 一.对性能的思考 1 性能与可伸缩性 执行速度涉及下面两个指标: 某个指定的任务单元须要"多快"才干处理完毕.计算资源一定的情况下,能完毕"多少"工作. 可伸缩性: 当添加�计算资源时(比如:CPU.内存.存储容器或I/O带宽),程序的吞吐量或者处理能力能对应地添加�. 2 评估各种性能权衡因素 避免不成熟的优化.首先使…
线程的最主要目的是提高程序的运行性能,但性能的提升会导致复杂性的提升,又会导致安全性和活跃性的风险 一.对性能的思考 提升性能意味着用更少的资源做更多地事情.要想通过并发来获得更好的性能,就要更有效地利用现有处理资源 线程使用的额外的性能开销:线程之间的协调(例如加锁.触发信号以及内存同步等),增加的上下文切换,线程的创建和销毁,以及线程的调度等 1.性能与可伸缩性(多块vs多少) 性能通过服务时间.延迟时间.吞吐率.效率.可伸缩性以及容量等衡量 当进行性能调优时,其目的通常是用更小的代价完成相…
性能与可伸缩性 一.Amdahl定律 1.问题和资源的关系 在某些问题中,资源越多解决速度越快:而有些问题则相反: 注意:每个程序中必然有串行的部分,而合理的分析出串行和并行的部分对程序的影响极大:串行部分占比和多核执行效率之间是指数级别的关系 2.ConcurrentLinkedQueue 在多核环境中,这个线程安全的队列比通过synchronizedList生成的队列速度要快很多 可以说:concurrent中提供的类,比通过方法生成的线程安全类速度要快 二.线程开销 由于多线程有开销:所以…
第10章 避免活跃性危险 10.1 死锁 -10.1.1 锁顺序死锁 最简单的一种死锁形式: -10.1.2 动态的锁顺序死锁 可以通过下面的方法来解决: -10.1.3 在协作对象之间发生死锁 -10.1.4 开放调用 如果在调用某个方法时不需要持有锁,那么这种调用就被称为开放调用. -10.1.5 资源死锁 当多个线程在相同资源上等待时,也会发生死锁. 10.2 死锁的避免与诊断 -10.2.1 支持定时的锁 显示使用Lock类中的定时tryLock功能(见13章)来代替内置锁机制. -10…
关于性能 性能的衡量标准有很多,如: 服务时间,等待时间用来衡量程序的"运行速度""多快". 吞吐量,生产量用于衡量程序的"处理能力",能够完成"多少"工作. 多快和多少有时候是互相矛盾的. 关于可伸缩性 可伸缩性:当增加计算资源(CPU 内存 存储 带宽)时,程序的吞吐量或者处理能力能够相应的增加. 评估各种性能权衡的因素 各种性能指标之间权衡,需要考虑的是系统需求和使用场景. 例如,快速排序算法在处理大规模数据集上的执行效…
性能与伸缩性 使用线程的一种说法是为了提高性能.多线程可以使程序充分利用闲置的资源,提高资源的利用率,同时能够并行处理任务,提高系统的响应性. 但是很显然,引入线程的同时也引入了系统的复杂性.另外系统的性能并不是总是随着线程数的增加而总是提高.   性能与伸缩性 性能的提升通常意味着可以用更少的资源做更多的事情.这里资源是包括我们常说的CPU周期.内存.网络带宽.磁盘IO.数据库.WEB服务等等. 引入多线程可以充分利用多核的优势,充分利用IO阻塞带来的延迟,也可以降低网络开销带来的影响,从而提…
有关为什么要使用并行程序的问题前面已经进行了简单的探讨.总的来说,最重要的应该是处于两个目的. 第一,为了获得更好的性能: 第二,由于业务模型的需要,确实需要多个执行实体. 在这里,我将更加关注第一种情况,也就是有关性能的问题.将串行程序改造为并发程序,一般来说可以提高程序的整体性能,但是究竟能提高多少,甚至说究竟是否真的可以提高,还是一个需要研究的问题.目前,主要有两个定律对这个问题进行解答,一个是Amdahl定律,另外一个是Gustafson定律. Amdahl(阿姆达尔)定律 Amdahl…
并行~并发 并发 Concurrency,逻辑上的同时发生,一个处理器(在不同时刻或者说在同一时间间隔内)"同时"处理多个任务.宏观上是并发的,微观上是按排队等待.唤醒.执行的步骤序列执行.并发性是对有限物理资源强制行使多用户共享(多路复用)以提高效率. 并行 Parallelism,物理上的同时发生,多核处理器或多个处理器(在同一时刻)同时处理多个任务.并行性允许多个程序同一时刻可在不同CPU上同时执行. Concurrency is not Parallelism. 并行一定是并发…