Efficient asynchronous scheduling algorithms for cost-effective buffered crossbar switches

Buffered crossbar switches have recently attracted considerable attention as the next generation of high speed interconnects. They are a special type of crossbar switches with an exclusive buffer at each crosspoint of the crossbar. They demonstrate unique advantages over traditional unbuffered crossbar switches, such as high throughput, low latency, and asynchronous packet scheduling. However, since crosspoint buffers are expensive on-chip memories, it is desired that each crosspoint has only a small buffer. This dissertation proposes a series of practical algorithms and techniques for efficient packet scheduling for buffered crossbar switches. To reduce the hardware cost of such switches and make them scalable, we considered partially buffered crossbars, whose crosspoint buffers can be of an arbitrarily small size. Firstly, we introduced a hybrid scheme called Packet-mode Asynchronous Scheduling Algorithm (PASA) to schedule best effort traffic. PASA combines the features of both distributed and centralized scheduling algorithms and can directly handle variable length packets without Segmentation And Reassembly (SAR). We showed by theoretical analysis that it achieves 100% throughput for any admissible traffic in a crossbar with a speedup of two. Moreover, outputs in PASA have a large probability to avoid the more time-consuming centralized scheduling process, and thus make fast scheduling decisions. Secondly, we proposed the Fair Asynchronous Segment Scheduling (FASS) algorithm to handle guaranteed performance traffic with explicit flow rates. FASS reduces the crosspoint buffer size by dividing packets into shorter segments before transmission. It also provides tight constant performance guarantees by emulating the ideal Generalized Processor Sharing (GPS) model. Furthermore, FASS requires no speedup for the crossbar, lowering the hardware cost and improving the switch capacity. Thirdly, we presented a bandwidth allocation scheme called Queue Length Proportional (QLP) to apply FASS to best effort traffic. QLP dynamically obtains a feasible bandwidth allocation matrix based on the queue length information, and thus assists the crossbar switch to be more work-conserving. The feasibility and stability of QLP were proved, no matter whether the traffic distribution is uniform or non-uniform. Hence, based on bandwidth allocation of QLP, FASS can also achieve 100% throughput for best effort traffic in a crossbar without speedup.

Synthesis of aromatic monothiols and aromatic dithiols to increase the folding rate and yield of disulfide containing proteins

Most pharmaceutically relevant proteins and many extracellular proteins contain disulfide bonds. Formation of the correct disulfide bonds is essential for stability in almost all cases. Disulfide containing proteins can be rapidly and inexpensively overexpressed in bacteria. However, the overexpressed proteins usually form aggregates inside the bacteria, called inclusion bodies, which contains inactive and non-native protein. To obtain native protein, inclusion bodies need to be isolated and resolubilized, and then the resulting protein refolded in vitro. In vitro protein folding is aided by the addition of a redox buffer, which is composed of a small molecule disulfide and/or a small molecule thiol. The most commonly used redox buffer contains reduced and oxidized glutathione. Recently, aliphatic dithiols and aromatic monothiols have been employed as redox buffers. Aliphatic dithiols improved the yield of native protein as compared to the aliphatic thiol, glutathione. Dithiols mimic the in vivo protein folding catalyst, protein disulfide isomerase, which has two thiols per active site. Furthermore, aromatic monothiols increased the folding rate and yield of lysozyme and RNase A relative to glutathione. By combining the beneficial properties of aliphatic dithiols and aromatic monothiols, aromatic dithiols were designed and were expected to increase in vitro protein folding rates and yields. Aromatic monothiols (1-4) and their corresponding disulfides (5-8), two series of ortho- and para-substituted ethylene glycol dithiols (9-15), and a series of aromatic quaternary ammonium salt dithiols (16-17) were synthesized on a multigram scale. Monothiols and disulfides (1-8) were utilized to fold lysozyme and bovine pancreatic trypsin inhibitor. Dithiols (11-17) were tested for their ability to fold lysozyme. At pH 7.0 and pH 8.0, and high protein concentration (1 mg/mL), aromatic dithiols (16, 17) and a monothiol (3) significantly enhanced the in vitro folding rate and yield of lysozyme relative to the aliphatic thiol, glutathione. Additionally, aromatic dithiols (16, 17) significantly enhance the folding yield as compared to the corresponding aromatic monothiol (3). Thus, the folding rate and yield enhancements achieved in in vitro protein folding at high protein concentration will decrease the volume of renaturation solution required for large scale processes and consequently reduce processing time and cost.