返回
Parallel Algorithms for Testing Finite State Machines: Generating UIO Sequences
DOI:10.1109/TSE.2016.2539964.png)
摘要
En 中文
This paper describes an efficient parallel algorithm that uses many-core GPUs for automatically deriving Unique Input Output sequences (UIOs) from Finite State Machines. The proposed algorithm uses the global scope of the GPU's global memory through coalesced memory access and minimises the transfer between CPU and GPU memory. The results of experiments indicate that the proposed method yields considerably better results compared to a single core UIO construction algorithm. Our algorithm is scalable and when multiple GPUs are added into the system the approach can handle FSMs whose size is larger than the memory available on a single GPU.
Keyword:
Software engineering/software/program verification
software engineering/testing and debugging
software engineering/test design
finite state machine
unique input output sequence generation
general purpose graphics processing units
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
5.6
论文数:
2.9K
被引数:
1.1W
机构
引用论文
Small-Scale Module of the Rat Granular Retrosplenial Cortex: An Example of the Minicolumn-Like Structure of the Cerebral Cortex大鼠颗粒脾后皮质的小规模模块: 大脑皮层的微柱样结构的一个例子

