A scheduling scheme is proposed to reduce execution time by means of both checkpoint sharing and task duplication under a peer-to-peer(P2P) architecture. In the scheme, the checkpoint executed by each peer(i.e., a res...A scheduling scheme is proposed to reduce execution time by means of both checkpoint sharing and task duplication under a peer-to-peer(P2P) architecture. In the scheme, the checkpoint executed by each peer(i.e., a resource) is used as an intermediate result and executed in other peers via its duplication and transmission. As the checkpoint is close to a final result, the reduction of execution time for each task becomes higher, leading to reducing turnaround time. To evaluate the performance of our scheduling scheme in terms of transmission cost and execution time, an analytical model with an embedded Markov chain is presented. We also conduct simulations with a failure rate of tasks and compare the performance of our scheduling scheme with that of the existing scheme based on client-server architecture. Performance results show that our scheduling scheme is superior to the existing scheme with respect to the reduction of execution time and turnaround time.展开更多
A k-shortest path based algorithm considering layout density and signal integrity for good buffer candidatelocations is proposed in this paper. Theoretical results for computing the maximal distance betweenbuffers are...A k-shortest path based algorithm considering layout density and signal integrity for good buffer candidatelocations is proposed in this paper. Theoretical results for computing the maximal distance betweenbuffers are derived under the timing, noise and slew rate constraints. By modifying the traditional uniformwire segmenting strategy and considering the impact of tile size on density penalty function, this work proposesk-shortest path algorithm to find the buffer insertion candidate locations. The experiments show thatthe buffers inserted can significantly optimize the design density, alleviate signal degradation, save thenumber of buffers inserted and the overall run time.展开更多
Based on the time-delayed embedding method of phase space reconstruction, a new method to compute the approximate entropy （ApEn） of electroencephalogram （EEG） is proposed. The computational results show that there...Based on the time-delayed embedding method of phase space reconstruction, a new method to compute the approximate entropy （ApEn） of electroencephalogram （EEG） is proposed. The computational results show that there are signiticant differences between epileptic： EEG and normal EEG in the approximate entropy with the variance of embedding dimension. This conclusion is helpful to analyze the dynamical behavior of difibrent EEGs by entropy.展开更多
The geomagnetic storm is one of the most important geomagnetic disturbance phenomena in the geospace.Many studies assume that input of solar wind energy into the Earth's ring current only occurs when IMF Bz in GSM...The geomagnetic storm is one of the most important geomagnetic disturbance phenomena in the geospace.Many studies assume that input of solar wind energy into the Earth's ring current only occurs when IMF Bz in GSM coordinates is southward;the ring current energy injection and decay under northward IMF Bz are not well understood and still need further investigation.In this paper,by using the large amount of data from the year 1964 to 2010,we use the empirical phase space analysis method to study the ring current energy injection and decay under northward IMF Bz and compare the results with those under southward IMF Bz condition.We have found that the largest injection Q under northward IMF Bz condition is only 7% of the largest injection under southward IMF Bz,implying that there is a very limit energy injected into the ring current region when IMF Bz is northward.The decay time decreases as VBz increases and shows a good linear trend for southward IMF Bz;while for the northward IMF Bz,there is not a clear relation between τ varies and VBz.Having taken τ as a function of injection Q instead of VBz,we have obtained the empirical relation of τ with Q for northward and southward IMF Bz conditions:the two categories are further combined together and the empirical relation τ= e(2.6 0.039 Q) is derived.Further,the pressure-corrected Dst formula Dst=Dst b P+c is derived for both southward and northward IMF Bz conditions,where the coefficients b and c are 6.9/10.4 and 10.0/15.2 when IMF Bz is southward and northward respectively.The statistical results on between the different geomagnetic indices(Dst,Kp,AE) and IMF Bz are also obtained.展开更多
基金supported by the Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (2012R1A1A4A0105777)supported by the MSIP (Ministry of Science, ICT and Future Planning), Korea, under the ITRC (Information Technology Research Center) support program (NIPA-2013-H030113-4007) supervised by the NIPA (National IT Industry Promotion Agency)
文摘A scheduling scheme is proposed to reduce execution time by means of both checkpoint sharing and task duplication under a peer-to-peer(P2P) architecture. In the scheme, the checkpoint executed by each peer(i.e., a resource) is used as an intermediate result and executed in other peers via its duplication and transmission. As the checkpoint is close to a final result, the reduction of execution time for each task becomes higher, leading to reducing turnaround time. To evaluate the performance of our scheduling scheme in terms of transmission cost and execution time, an analytical model with an embedded Markov chain is presented. We also conduct simulations with a failure rate of tasks and compare the performance of our scheduling scheme with that of the existing scheme based on client-server architecture. Performance results show that our scheduling scheme is superior to the existing scheme with respect to the reduction of execution time and turnaround time.
基金Supported by the National Key Project of Scientific and Technical Supporting Programs (No. 2006BAK07B04).
文摘A k-shortest path based algorithm considering layout density and signal integrity for good buffer candidatelocations is proposed in this paper. Theoretical results for computing the maximal distance betweenbuffers are derived under the timing, noise and slew rate constraints. By modifying the traditional uniformwire segmenting strategy and considering the impact of tile size on density penalty function, this work proposesk-shortest path algorithm to find the buffer insertion candidate locations. The experiments show thatthe buffers inserted can significantly optimize the design density, alleviate signal degradation, save thenumber of buffers inserted and the overall run time.
基金Natural Science Foundation of Fujian Province of China grant number: 2010J01210 and T0750008
文摘Based on the time-delayed embedding method of phase space reconstruction, a new method to compute the approximate entropy （ApEn） of electroencephalogram （EEG） is proposed. The computational results show that there are signiticant differences between epileptic： EEG and normal EEG in the approximate entropy with the variance of embedding dimension. This conclusion is helpful to analyze the dynamical behavior of difibrent EEGs by entropy.
文摘The geomagnetic storm is one of the most important geomagnetic disturbance phenomena in the geospace.Many studies assume that input of solar wind energy into the Earth's ring current only occurs when IMF Bz in GSM coordinates is southward;the ring current energy injection and decay under northward IMF Bz are not well understood and still need further investigation.In this paper,by using the large amount of data from the year 1964 to 2010,we use the empirical phase space analysis method to study the ring current energy injection and decay under northward IMF Bz and compare the results with those under southward IMF Bz condition.We have found that the largest injection Q under northward IMF Bz condition is only 7% of the largest injection under southward IMF Bz,implying that there is a very limit energy injected into the ring current region when IMF Bz is northward.The decay time decreases as VBz increases and shows a good linear trend for southward IMF Bz;while for the northward IMF Bz,there is not a clear relation between τ varies and VBz.Having taken τ as a function of injection Q instead of VBz,we have obtained the empirical relation of τ with Q for northward and southward IMF Bz conditions:the two categories are further combined together and the empirical relation τ= e(2.6 0.039 Q) is derived.Further,the pressure-corrected Dst formula Dst=Dst b P+c is derived for both southward and northward IMF Bz conditions,where the coefficients b and c are 6.9/10.4 and 10.0/15.2 when IMF Bz is southward and northward respectively.The statistical results on between the different geomagnetic indices(Dst,Kp,AE) and IMF Bz are also obtained.
