提出了一种用于100 G以太网无源光网络(Ethernet Passive Optical Network,EPON)通信系统的里德-所罗门(Reed-Solomon,RS)编码器设计方法。100 G EPON通信系统由4个25 G EPON通信子系统组成,针对每一路25 G通信系统,采用纠错能力强、可...提出了一种用于100 G以太网无源光网络(Ethernet Passive Optical Network,EPON)通信系统的里德-所罗门(Reed-Solomon,RS)编码器设计方法。100 G EPON通信系统由4个25 G EPON通信子系统组成,针对每一路25 G通信系统,采用纠错能力强、可靠性高的RS(1023,847)码组作为编码器的码型。根据编码器码组类型等参数,以及输入数据更新周期与位宽等特性,计算出编码电路的并行度。利用多路切换技术、数据并行化计算等高速设计技术,提出了一种可用于单通道的高速RS(1023,847)编码器设计方案。实际组网测试结果表明,设计的单通道RS(1023,847)编码器最高数据吞吐率可达25 Gbit/s,电路的最高时钟频率可达390.625 MHz,4路单通道编码器可实现最高数据吞吐率100 Gbit/s的RS编码,能够满足100 G EPON系统要求。展开更多
First, a model of static data flow computer and a model of data flow graph are pro-posed; then a model of system is presented to calculate practical parallelism degree withoverhead of instruction execution on data flo...First, a model of static data flow computer and a model of data flow graph are pro-posed; then a model of system is presented to calculate practical parallelism degree withoverhead of instruction execution on data flow computers as its parameter. From the compu-tation, the maximum practical parallelism degree of a program running on a static dataflow computer is determined with MP/OH (MP is the mean parallelism degree of a program,OH is the overhead of instruction execution on the computer). Therefore the overhead hasgreat influence on the performance of a data flow computer.展开更多
Multiple sequence alignment （MSA） is the alignment among more than two molecular biological sequences, which is a fundamental method to analyze evolutionary events such as mutations, insertions, deletions, and re-ar...Multiple sequence alignment （MSA） is the alignment among more than two molecular biological sequences, which is a fundamental method to analyze evolutionary events such as mutations, insertions, deletions, and re-arrangements. In theory, a dynamic programming algorithm can be employed to produce the optimal MSA. However, this leads to an explosive increase in computing time and memory consumption as the number of sequences increases （Taylor, 1990）. So far, MSA is still regarded as one of the most challenging problems in bioinformatics and computational biology （Chatzou et al., 2016）.展开更多
文摘提出了一种用于100 G以太网无源光网络(Ethernet Passive Optical Network,EPON)通信系统的里德-所罗门(Reed-Solomon,RS)编码器设计方法。100 G EPON通信系统由4个25 G EPON通信子系统组成,针对每一路25 G通信系统,采用纠错能力强、可靠性高的RS(1023,847)码组作为编码器的码型。根据编码器码组类型等参数,以及输入数据更新周期与位宽等特性,计算出编码电路的并行度。利用多路切换技术、数据并行化计算等高速设计技术,提出了一种可用于单通道的高速RS(1023,847)编码器设计方案。实际组网测试结果表明,设计的单通道RS(1023,847)编码器最高数据吞吐率可达25 Gbit/s,电路的最高时钟频率可达390.625 MHz,4路单通道编码器可实现最高数据吞吐率100 Gbit/s的RS编码,能够满足100 G EPON系统要求。
文摘First, a model of static data flow computer and a model of data flow graph are pro-posed; then a model of system is presented to calculate practical parallelism degree withoverhead of instruction execution on data flow computers as its parameter. From the compu-tation, the maximum practical parallelism degree of a program running on a static dataflow computer is determined with MP/OH (MP is the mean parallelism degree of a program,OH is the overhead of instruction execution on the computer). Therefore the overhead hasgreat influence on the performance of a data flow computer.
基金supported by the National Key R&D Program of China (Nos. 2017YFB0202600, 2016YFC1302500, 2016YFB0200400 and 2017YFB0202104)the National Natural Science Foundation of China (Nos. 61772543, U1435222, 61625202, 61272056 and 61771331)Guangdong Provincial Department of Science and Technology (No. 2016B090918122)
文摘Multiple sequence alignment （MSA） is the alignment among more than two molecular biological sequences, which is a fundamental method to analyze evolutionary events such as mutations, insertions, deletions, and re-arrangements. In theory, a dynamic programming algorithm can be employed to produce the optimal MSA. However, this leads to an explosive increase in computing time and memory consumption as the number of sequences increases （Taylor, 1990）. So far, MSA is still regarded as one of the most challenging problems in bioinformatics and computational biology （Chatzou et al., 2016）.
