针对多核处理器性能优化问题,文中深入研究多核处理器上共享Cache的管理策略,提出了基于缓存时间公平性与吞吐率的共享Cache划分算法MT-FTP(Memory Time based Fair and Throughput Partitioning)。以公平性和吞吐率两个评价性指标建立...针对多核处理器性能优化问题,文中深入研究多核处理器上共享Cache的管理策略,提出了基于缓存时间公平性与吞吐率的共享Cache划分算法MT-FTP(Memory Time based Fair and Throughput Partitioning)。以公平性和吞吐率两个评价性指标建立数学模型,并分析了算法的划分流程。仿真实验结果表明,MT-FTP算法在系统吞吐率方面表现较好,其平均IPC(Instructions Per Cycles)值比UCP(Use Case Point)算法高1.3%,比LRU(Least Recently Used)算法高11.6%。MT-FTP算法对应的系统平均公平性比LRU算法的系统平均公平性高17%,比UCP算法的平均公平性高16.5%。该算法实现了共享Cache划分公平性并兼顾了系统的吞吐率。展开更多
针对由周期任务和零星任务形成的实时混合任务集进行合理调度问题,文中提出了一种基于零松弛度边界公平(Boundary Fair until Zero Laxity,BFZL)的实时混合任务算法。该算法在改进边界公平(Improved Boundary Fair,I-BF)实时混合任务算...针对由周期任务和零星任务形成的实时混合任务集进行合理调度问题,文中提出了一种基于零松弛度边界公平(Boundary Fair until Zero Laxity,BFZL)的实时混合任务算法。该算法在改进边界公平(Improved Boundary Fair,I-BF)实时混合任务算法基础上,通过引入最小松弛度优先(Least Laxity First,LLF)算法中的松弛度参数来改进判定任务的优先级,并提出基于松弛度与启发式策略相结合的启发式算法改进任务的分配策略。实验结果表明,BFZL算法能够满足系统实时性,并达到了算法优化目的。通过数据对比分析可知,该算法相比于原始算法,零星任务的平均响应时间降低了约26%,上下文切换减少了约28%,迁移减少了约50%。该算法在调度开销方面也具有一定优势。展开更多
It is explored that the line integral is a path independent in two or three arbitrary dimensional orthogonal curvilinear coordinate systems, which is based on the integral condition with the path independent in two or...It is explored that the line integral is a path independent in two or three arbitrary dimensional orthogonal curvilinear coordinate systems, which is based on the integral condition with the path independent in two or three dimensional rectangular coordinate systems. Firstly, according to the coordinate transformation, the condition that the line integral is the path independent in the polar coordinate system is obtained easily from the Green's theorem in two-dimensional rectangular coordinate system and the condition is extended to arbitrary two-dimension orthogonal curvilinear coordinates. Secondly, through the coordinate transformation relationship and the area projection method, the Stokes formula in three-dimensional rectangular coordinate system is promoted to the spherical coordinate system and cylindrical coordinate system, and the condition that the line integral is a path independent is obtained. Furthermore, the condition is extended to arbitrary three-dimension orthogonal curvilinear coordinates. Lastly, the conclusions are made.展开更多
The analytic solution of the radial Schrodinger equation is studied by using the tight coupling condition of several positive-power and inverse-power potential functions in this article. Furthermore, the precisely ana...The analytic solution of the radial Schrodinger equation is studied by using the tight coupling condition of several positive-power and inverse-power potential functions in this article. Furthermore, the precisely analytic solutions and the conditions that decide the existence of analytic solution have been searched when the potential of the radial Schrodinger equation is V（r） =α1r^8 ＋α2r^3 ＋ α3r^2 ＋β3r^-1 ＋β2r^-3 ＋β1r6-4. Generally speaking, there is only an approximate solution, but not analytic solution for SchrSdinger equation with several potentials＇ superposition. However, the conditions that decide the existence of analytic solution have been found and the analytic solution and its energy level structure are obtained for the Schrodinger equation with the potential which is motioned above in this paper. According to the single-value, finite and continuous standard of wave function in a quantum system, the authors firstly solve the asymptotic solution through the radial coordinate r → ∞ and r →0; secondly, they make the asymptotic solutions combining with the series solutions nearby the neighborhood of irregular singularities; and then they compare the power series coefficients, deduce a series of analytic solutions of the stationary state wave function and corresponding energy level structure by tight coupling among the coefficients of potential functions for the radial SchrSdinger equation; and lastly, they discuss the solutions and make conclusions.展开更多
文摘针对多核处理器性能优化问题,文中深入研究多核处理器上共享Cache的管理策略,提出了基于缓存时间公平性与吞吐率的共享Cache划分算法MT-FTP(Memory Time based Fair and Throughput Partitioning)。以公平性和吞吐率两个评价性指标建立数学模型,并分析了算法的划分流程。仿真实验结果表明,MT-FTP算法在系统吞吐率方面表现较好,其平均IPC(Instructions Per Cycles)值比UCP(Use Case Point)算法高1.3%,比LRU(Least Recently Used)算法高11.6%。MT-FTP算法对应的系统平均公平性比LRU算法的系统平均公平性高17%,比UCP算法的平均公平性高16.5%。该算法实现了共享Cache划分公平性并兼顾了系统的吞吐率。
文摘针对由周期任务和零星任务形成的实时混合任务集进行合理调度问题,文中提出了一种基于零松弛度边界公平(Boundary Fair until Zero Laxity,BFZL)的实时混合任务算法。该算法在改进边界公平(Improved Boundary Fair,I-BF)实时混合任务算法基础上,通过引入最小松弛度优先(Least Laxity First,LLF)算法中的松弛度参数来改进判定任务的优先级,并提出基于松弛度与启发式策略相结合的启发式算法改进任务的分配策略。实验结果表明,BFZL算法能够满足系统实时性,并达到了算法优化目的。通过数据对比分析可知,该算法相比于原始算法,零星任务的平均响应时间降低了约26%,上下文切换减少了约28%,迁移减少了约50%。该算法在调度开销方面也具有一定优势。
基金Funded by the Natural Science Foundation Project of CQCSTC(No.cstc2012jj A50018)the Basic Research of Chongqing Municipal Education Commission(No.KJ120631)the Science Research Foundation Project of CQNU(No.16XYY31)
文摘It is explored that the line integral is a path independent in two or three arbitrary dimensional orthogonal curvilinear coordinate systems, which is based on the integral condition with the path independent in two or three dimensional rectangular coordinate systems. Firstly, according to the coordinate transformation, the condition that the line integral is the path independent in the polar coordinate system is obtained easily from the Green's theorem in two-dimensional rectangular coordinate system and the condition is extended to arbitrary two-dimension orthogonal curvilinear coordinates. Secondly, through the coordinate transformation relationship and the area projection method, the Stokes formula in three-dimensional rectangular coordinate system is promoted to the spherical coordinate system and cylindrical coordinate system, and the condition that the line integral is a path independent is obtained. Furthermore, the condition is extended to arbitrary three-dimension orthogonal curvilinear coordinates. Lastly, the conclusions are made.
基金supported by the National Natural Science Foundation of China under Grant No.10575140the Basic Research of Chongqing Education Committee under Grant No.KJ060813
文摘The analytic solution of the radial Schrodinger equation is studied by using the tight coupling condition of several positive-power and inverse-power potential functions in this article. Furthermore, the precisely analytic solutions and the conditions that decide the existence of analytic solution have been searched when the potential of the radial Schrodinger equation is V（r） =α1r^8 ＋α2r^3 ＋ α3r^2 ＋β3r^-1 ＋β2r^-3 ＋β1r6-4. Generally speaking, there is only an approximate solution, but not analytic solution for SchrSdinger equation with several potentials＇ superposition. However, the conditions that decide the existence of analytic solution have been found and the analytic solution and its energy level structure are obtained for the Schrodinger equation with the potential which is motioned above in this paper. According to the single-value, finite and continuous standard of wave function in a quantum system, the authors firstly solve the asymptotic solution through the radial coordinate r → ∞ and r →0; secondly, they make the asymptotic solutions combining with the series solutions nearby the neighborhood of irregular singularities; and then they compare the power series coefficients, deduce a series of analytic solutions of the stationary state wave function and corresponding energy level structure by tight coupling among the coefficients of potential functions for the radial SchrSdinger equation; and lastly, they discuss the solutions and make conclusions.
