Design and Analysis of Hardware-Based Scheduler and Multi-Photon Quantum Cryptography Protocol

Date

2017-12

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Quantum cryptography is gaining more attentions in recent years. In this dissertation, a multi-photon quantum cryptography method is analyzed to take into account the fiber loss and collective-rotation noise. Compared with single photon protocols, the multi-photon protocol has longer transmission distance with better noise tolerance.

Scheduling overheads in multiprocessor systems are typically ignored. However, as the number of processors in systems increases, they can potentially become the performance bottleneck in practical systems. In this dissertation, a new hardware-based scheduling algorithm is proposed for multiprocessor task scheduling. The proposed algorithm has O(1) runtime complexity and can be scaled to schedule hundreds or thousands of processors.

In addition, this dissertation develops analytical models for hardware-based algorithms. The proposed models can be used not only to evaluate existing hardware implementations, but also to guide the design for new hardware acceleration implementations. Two datacenter-oriented hardware schedulers are designed as case studies to demonstrate the effectiveness of the proposed hardware-based analytical models, which help to better understand the hardware algorithm resource cost and further improve hardware design schemes.

Description

Keywords

Quantum cryptography, Multi-resource scheduling, Hardware-based algorithm acceleration

Citation