关键词：微处理器；多核芯片；数据算法
摘 要：The new generation of microprocessors incorporates a huge number of cores on the same chip. Graphics processing units are an example of this kind of architectures. We analyze these architectures from a theoretical point of view using the K-model to estimate the complexity of a given algorithm defined on this computational model. To this end, we use the K-model to derive an efficient realization of two popular algorithms, namely prefix sum and sorting.