Aligned-Access sort (AA-sort) 访问对齐排序,可支持SIMD和多线程的排序算法。

AA-sort: A new parallel sorting algorithm for multi-core SIMD processors

算法主要流程分三步:

  • (1) Divide all of the data into blocks that fit into the cache of the processor.
  • (2) Sort each block with the in-core sorting algorithm.
  • (3) Merge the sorted blocks with the out-of-core algorithm. First we present these two sorting algorithms and then illustrate the overall sorting scheme.
Read more »

背景

CPU组成:控制器CU(Control Unit):指令寄存器IR(InstructionRegister)、程序计数器PC(ProgramCounter)、操作控制器OC(OperationController);算数逻辑运算单元ALU;寄存器。

指令流水线(Instruction pipeline):计算机指令在CPU内部会会被转译成一个或多个微指令(uop),这些uop在不同的cpu模块中依次执行。如果CPU一次处理一个指令,那么某个模块在执行时,其他模块都处于空闲状态,所以CPU会将多条指令以流水线的形式执行,以充分利用CPU模块提高吞吐来提高多指令执行速度,即指令流水线。

Read more »

向量化计算

向量化计算是一种特殊的并行计算的方式,相比于一般程序在同一时间只执行一个操作的方式,它可以在同一时间执行多次操作,通常是对不同的数据执行同样的一个或一批指令,或者说把指令应用于一个数组/向量。

Read more »

表格内容过长导致宽度超出页面

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
css添加属性:
table{word-break:break-all;}

table-layout:设置表格的布局算法:
属性值 描述
automatic 默认。列宽度由单元格内容设定。
fixed 列宽由表格宽度和列宽度设定。
inherit 规定应该从父元素继承 table-layout 属性的值。
word-break:在合适的点换行

word-break: normal|break-all|keep-all;
值 描述
normal 使用浏览器默认的换行规则。
break-all 允许在单词内换行。
keep-all 只能在半角空格或连字符处换行。
---------------------
原文:https://blog.csdn.net/buside/article/details/86528235
0%