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

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.

Name thesis:degree_name

Doctor of Philosophy

Level thesis:degree_level

Doctoral

Discipline thesis:degree_discipline

Electrical Engineering

Grantor

University of Houston

Year dc:date.issued

2017

Author dc:creator

• Wu, Junchao

Advisor dc:contributor.advisor

• Chen, Yuhua

Committee members dc:contributor.committeemember

• Chen, Jinghong
• Wolfe, John C.
• Vipulanandan, Cumaraswamy
• Cheng, Albert M. K.

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

Statement dc:rights

• The author of this work is the copyright owner. UH Libraries and the Texas Digital Library have their permission to store and provide access to this work. Further transmission, reproduction, or presentation of this work is prohibited except with permission of the author(s).

Language dc:language.iso

eng

Handle dc:identifier.uri

http://hdl.handle.net/10657/2926

OAI identifier oai:identifier

oai:uh-ir.tdl.org:10657/2926