摘要：将彩色位图转为灰度位图，是图像处理的常用算法。本文将介绍 Bgr24彩色位图转为Gray8灰度位图的算法，除了会给出标量算法外，还会给出向量算法。且这些算法是跨平台的，同一份源代码，能在 X86（Sse、Avx等指令集）及Arm（AdvSimd指令集）等架构上运行，且均享有SIMD硬件加速。 修订历 阅读全文

摘要：作者： zyl910 一、缘由 上一篇文章“用于分析26种画布合成模式（globalCompositeOperation）的演示页面”给出了便于测试的演示页面，现在探究一下合成模式的计算公式。 在网上搜索了一下，发现W3C《Compositing and Blending Level 1》对合成模式 阅读全文

摘要：作者： zyl910 一、缘由 Html5画布（Canvas）的上下文（Context2D）提供globalCompositeOperation属性，可用于控制图形的绘制时的合成模式。 查了一下文档，发现多达共有26种合成模式。且文字介绍很简略，部分模式看不太懂。 于是我编写了一个功能丰富的演示页面 阅读全文

摘要：一、测试结果汇总 将前面的测试结果进行汇总，整理为表格（单位是毫秒，数值越小越好）—— 测试f0_iff1_minf2_negf3_sarf4_mmxf5_sseVC6 on 32bit2016206371967237.525.7VC6 on 64bit2028207571868737.125.3VC2010(32) on 32bit17932112512437VC2010(32) on 64bit17162106514437VC2010(64) on 64bit16231997421328C#2010(any) on 32bit192221472471559C#2010(any) on... 阅读全文

摘要：在上一篇测试了MMX指令集，这次我们来测试SSE指令集。说的更精确一点，是测试SSE2指令集。 本篇致力于解决以下问题——1.SSE/SSE2指令集是什么？2.如何阅读Intel/AMD的手册？3.如何运用SSE指令集？如何将MMX代码升级为SSE代码。4.如何在VC++6.0这样的高级语言编译器中使用MMX指令集？一、简介 1999 年 Intel 推出了第 1 代的 SSE（Streaming SIMD Extensions）指令以回击 AMD 的 3DNow! 指令，使用在 Pentium III 处理器上。随后 AMD 在 2001 年 10 月 发布 的 Athlon XP ... 阅读全文

摘要：前面我们测试了高级语言做饱和处理的性能。其实，对于这样的大批量数据处理，使用SIMD（Single Instruction Multiple Data，单指令多数据流）技术能极大的提高性能。MMX指令集是目前x86平台上覆盖最广的SIMD指令集，于是本文对它进行探讨。 本文致力于解决以下问题——1.MMX指令集是什么？2.如何阅读Intel/AMD的手册？2.如何运用MMX指令集？3.如何在VC++6.0这样的高级语言编译器中使用MMX指令集？一、MMX指令集简介 MMX（Multi Media eXtension，多媒体扩展指令集）指令集是Intel公司于1996年推出的一项多媒体指... 阅读全文

摘要：前面我们测试了C系列语言，验证了位掩码算法的确实性能不错。那么对于Basic系列语言，该算法的效率怎样呢？于是本文对此进行探讨。 VB.Net与C#一样，也是由.Net虚拟机执行的，没有多大的测试价值。所以我决定测试VB6。一、移植要点 VB6的功能与C系列语言差很多。很多地方需要换另一种方法去实现，甚至不能实现。 要点有——1.VB6不支持控制台程序，只支持窗口程序。所以我们的测试程序得修改为窗口程序。2.VB6不支持指针，所以依靠数组。幸好现在的操作比较简单，用数组的性能损失不大。3.VB6没有带符号移位运算法，所以无法实现f3_sar函数。4.VB6和C#一样不支持宏，所以得手... 阅读全文

摘要：前面我们测试了C语言这样纯编译型语言。那么对于像C#这样由虚拟机执行的语言，“位掩码代替分支”法是否也有效果呢？于是本文对此进行探讨。一、移植要点 C#的语法与C语言很相像，多数代码可以直接用，但要注意以下几点。1.1 unsafe——不安全上下文 C#虽然支持指针，但必须在unsafe——不安全上下文 中才能使用。 要使用unsafe，必须先配置项目属性，允许不安全代码——1.项目->属性，打开项目的属性页。2.点击左侧“生成”，切换到“生成”页。3.点击上侧的“配置”组合框，选择“所有配置(C)”。4.勾选“常规”中的“允许不安全代码(F)”。5.点击工具栏上的“保存”按钮。 ... 阅读全文

摘要：前面我们用VC6测试了位掩码代替分支的速度。VC6是1998年发售的，离现在有14年了。在14年里，Intel与AMD的CPU都换了好几套微架构了，VC6编译器很可能无法充分发挥它们的性能。而且，从2003年AMD推出了64位处理器开始，现在64位系统越来越普及，我们希望测试64位下的性能。 于是选择最新的VC系列编译器——Visual C++ 2010，它是2010年发售的，支持x64平台。一、代码改进1.1 通用字符处理——tchar.h 传统的Windows程序一般使用ANSI+DBCS字符集。而从Windows NT开始，Windows内核采用Unicode字符集。但那时基于A... 阅读全文

摘要：wuhanbingwhdx提到了数据相关也会影响流水线（http://blog.csdn.net/zyl910/article/details/1330614）。 他的说法是有一定道理的。但是，在很多时候我们并不仅仅处理一个数值。比如将循环展开，在内循环处理2个或更多个的数值。而现代编译器面对循环展开时，在编译优化操作中会调整指令顺序，错开有相关性指令。因现代处理器支持超标量，这样的指令顺序调整能获得较好的指令级并行度，从而优化了性能。 其次，就算编译器对循环展开优化的不够彻底，没将相关性指令错开。但因现代处理器支持乱序执行，当遇到相关性指令需要等待时，处理器会处理后面未相关的指令，从... 阅读全文