arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2005.02562cs.CR
收藏

并行同步软件的综合

Synthesis of Parallel Synchronous Software

Pantea Kiaei, Patrick Schaumont

摘要:

在典型的嵌入式应用中,程序的精确执行时间并不重要,它足以满足实时截止日期。然而,由于定时边信道泄漏的风险,信息安全中的现代应用已经变得对时间敏感得多。这些计划的时间安排需要独立于数据,并且精确。我们描述了一个并行同步软件模型,它作为N个并行线程在一个字长为N的处理器上执行。每个线程都是一个具有精确、无争用定时的单比特同步机,而N个线程中的每个线程仍然作为一个独立的机器执行。由此产生的软件支持细粒度的并行执行。与以前的工作,以获得精确和可重复的软件时序,我们的解决方案不需要修改处理器架构,也不需要专门的指令调度技术。此外,所有线程并行运行,没有争用,这消除了线程调度的问题。我们使用硬件(HDL)语义来描述线程作为一个单一的位同步机。使用逻辑综合和代码生成,我们得出了一个并行同步实现这个设计。我们说明了同步并行编程模型与实际的例子,从密码学和其他应用程序具有精确的时序要求。

英文摘要:

In typical embedded applications, the precise execution time of the program does not matter, and it is sufficient to meet a real-time deadline. However, modern applications in information security have become much more time-sensitive, due to the risk of timing side-channel leakage. The timing of such programs needs to be data-independent and precise. We describe a parallel synchronous software model, which executes as N parallel threads on a processor with word-length N. Each thread is a single-bit synchronous machine with precise, contention-free timing, while each of the N threads still executes as an independent machine. The resulting software supports fine-grained parallel execution. In contrast to earlier work to obtain precise and repeatable timing in software, our solution does not require modifications to the processor architecture nor specialized instruction scheduling techniques. In addition, all threads run in parallel and without contention, which eliminates the problem of thread scheduling. We use hardware (HDL) semantics to describe a thread as a single-bit synchronous machine. Using logic synthesis and code generation, we derive a parallel synchronous implementation of this design. We illustrate the synchronous parallel programming model with practical examples from cryptography and other applications with precise timing requirements.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑