为缓解负偏置温度不稳定性(negative bias temperature instability,NBTI)效应引起的电路老化,提高电路可靠性,提出一种在电路待机状态下应用输入向量约束的门替换方法.运用动态和静态的NBTI模型进行感知NBTI的静态时序分析,确定潜在关...为缓解负偏置温度不稳定性(negative bias temperature instability,NBTI)效应引起的电路老化,提高电路可靠性,提出一种在电路待机状态下应用输入向量约束的门替换方法.运用动态和静态的NBTI模型进行感知NBTI的静态时序分析,确定潜在关键路径,考虑路径相关性的关键门算法以确定关键门,并生成能使关键门最大限度处于恢复阶段的输入向量.对输入向量无法控制的关键门采用门替换方法进行内部控制.对ISCAS标准电路的实验结果表明,电路时序余量为5%时,该方法的平均门替换率降低到9.68%,时延改善率提高到39.65%.展开更多
An extended self-organizing map for supervised classification is proposed in this paper. Unlike other traditional SOMs, the model has an input layer, a Kohonen layer, and an output layer. The number of neurons in the ...An extended self-organizing map for supervised classification is proposed in this paper. Unlike other traditional SOMs, the model has an input layer, a Kohonen layer, and an output layer. The number of neurons in the input layer depends on the dimensionality of input patterns. The number of neurons in the output layer equals the number of the desired classes. The number of neurons in the Kohonen layer may be a few to several thousands, which depends on the complexity of classification problems and the classification precision. Each training sample is expressed by a pair of vectors ： an input vector and a class codebook vector. When a training sample is input into the model, Kohonen＇s competitive learning rule is applied to selecting the winning neuron from the Kohouen layer and the weight coefficients connecting all the neurons in the input layer with both the winning neuron and its neighbors in the Kohonen layer are modified to be closer to the input vector, and those connecting all the neurons around the winning neuron within a certain diameter in the Kohonen layer with all the neurons in the output layer are adjusted to be closer to the class codebook vector. If the number of training sam- ples is sufficiently large and the learning epochs iterate enough times, the model will be able to serve as a supervised classifier. The model has been tentatively applied to the supervised classification of multispectral remotely sensed data. The author compared the performances of the extended SOM and BPN in remotely sensed data classification. The investigation manifests that the extended SOM is feasible for supervised classification.展开更多
The authors present an algorithm which is a modilication of the Nguyen-Stenle greedy reduction algorithm due to Nguyen and Stehle in 2009. This algorithm can be used to compute the Minkowski reduced lattice bases for ...The authors present an algorithm which is a modilication of the Nguyen-Stenle greedy reduction algorithm due to Nguyen and Stehle in 2009. This algorithm can be used to compute the Minkowski reduced lattice bases for arbitrary rank lattices with quadratic bit complexity on the size of the input vectors. The total bit complexity of the algorithm is O（n^2·（4n!）^n·（n!/2^n）^n/2·（4/3）^n（n-1）/2）.log^2 A）where n is the rank of the lattice and A is maximal norm of the input base vectors. This is an O（log^2 A） algorithm which can be used to compute Minkowski reduced bases for the fixed rank lattices. A time complexity n!. 3n（log A）^O（1） algorithm which can be used to compute the successive minima with the help of the dual Hermite-Korkin-Zolotarev base was given by Blomer in 2000 and improved to the time complexity n!- （log A）^O（1） by Micciancio in 2008. The algorithm in this paper is more suitable for computing the Minkowski reduced bases of low rank lattices with very large base vector sizes.展开更多
Existing pen and ink sketch technologies can be applied to general images, but they could not produce optimal output for images of traditional architecture, because most images consist of exquisite straight lined patt...Existing pen and ink sketch technologies can be applied to general images, but they could not produce optimal output for images of traditional architecture, because most images consist of exquisite straight lined patterns in traditional architecture, such as root tiles and window bars. The lines of roofs and eaves need to be described delicately to express pen and ink sketch most effectively. Therefore, by proposing a method to create white noise for light and shade of input images, to extract input vector directions from the white noise, and to determine the direction and length of stroke, a new expression technique is proposed for pen and ink sketch that could best reflect the characteristics of traditional architecture.展开更多
文摘为缓解负偏置温度不稳定性(negative bias temperature instability,NBTI)效应引起的电路老化,提高电路可靠性,提出一种在电路待机状态下应用输入向量约束的门替换方法.运用动态和静态的NBTI模型进行感知NBTI的静态时序分析,确定潜在关键路径,考虑路径相关性的关键门算法以确定关键门,并生成能使关键门最大限度处于恢复阶段的输入向量.对输入向量无法控制的关键门采用门替换方法进行内部控制.对ISCAS标准电路的实验结果表明,电路时序余量为5%时,该方法的平均门替换率降低到9.68%,时延改善率提高到39.65%.
基金Supported by National Natural Science Foundation of China (No. 40872193)
文摘An extended self-organizing map for supervised classification is proposed in this paper. Unlike other traditional SOMs, the model has an input layer, a Kohonen layer, and an output layer. The number of neurons in the input layer depends on the dimensionality of input patterns. The number of neurons in the output layer equals the number of the desired classes. The number of neurons in the Kohonen layer may be a few to several thousands, which depends on the complexity of classification problems and the classification precision. Each training sample is expressed by a pair of vectors ： an input vector and a class codebook vector. When a training sample is input into the model, Kohonen＇s competitive learning rule is applied to selecting the winning neuron from the Kohouen layer and the weight coefficients connecting all the neurons in the input layer with both the winning neuron and its neighbors in the Kohonen layer are modified to be closer to the input vector, and those connecting all the neurons around the winning neuron within a certain diameter in the Kohonen layer with all the neurons in the output layer are adjusted to be closer to the class codebook vector. If the number of training sam- ples is sufficiently large and the learning epochs iterate enough times, the model will be able to serve as a supervised classifier. The model has been tentatively applied to the supervised classification of multispectral remotely sensed data. The author compared the performances of the extended SOM and BPN in remotely sensed data classification. The investigation manifests that the extended SOM is feasible for supervised classification.
基金supported by the National Natural Science Foundation of China (No.10871068)the Danish National Research Foundation and National Natural Science Foundation of China Joint Grant (No.11061130539)
文摘The authors present an algorithm which is a modilication of the Nguyen-Stenle greedy reduction algorithm due to Nguyen and Stehle in 2009. This algorithm can be used to compute the Minkowski reduced lattice bases for arbitrary rank lattices with quadratic bit complexity on the size of the input vectors. The total bit complexity of the algorithm is O（n^2·（4n!）^n·（n!/2^n）^n/2·（4/3）^n（n-1）/2）.log^2 A）where n is the rank of the lattice and A is maximal norm of the input base vectors. This is an O（log^2 A） algorithm which can be used to compute Minkowski reduced bases for the fixed rank lattices. A time complexity n!. 3n（log A）^O（1） algorithm which can be used to compute the successive minima with the help of the dual Hermite-Korkin-Zolotarev base was given by Blomer in 2000 and improved to the time complexity n!- （log A）^O（1） by Micciancio in 2008. The algorithm in this paper is more suitable for computing the Minkowski reduced bases of low rank lattices with very large base vector sizes.
基金Project(2010-0021154)supported by National Research Foundation of Korea(NRF)funded by the Ministry of Education,Science and Technology through the Basic Science Research ProgramProject(2012H1B8A2025982)supported by Human Resource Training Project for Regional Innovation,Korea
文摘Existing pen and ink sketch technologies can be applied to general images, but they could not produce optimal output for images of traditional architecture, because most images consist of exquisite straight lined patterns in traditional architecture, such as root tiles and window bars. The lines of roofs and eaves need to be described delicately to express pen and ink sketch most effectively. Therefore, by proposing a method to create white noise for light and shade of input images, to extract input vector directions from the white noise, and to determine the direction and length of stroke, a new expression technique is proposed for pen and ink sketch that could best reflect the characteristics of traditional architecture.
