WO2014101532A1 - Method and device for analyzing program running performance - Google Patents

Method and device for analyzing program running performance Download PDF

Info

Publication number
WO2014101532A1
WO2014101532A1 PCT/CN2013/085302 CN2013085302W WO2014101532A1 WO 2014101532 A1 WO2014101532 A1 WO 2014101532A1 CN 2013085302 W CN2013085302 W CN 2013085302W WO 2014101532 A1 WO2014101532 A1 WO 2014101532A1
Authority
WO
WIPO (PCT)
Prior art keywords
programs
program
performance
running
performance interference
Prior art date
Application number
PCT/CN2013/085302
Other languages
French (fr)
Chinese (zh)
Inventor
赵家程
崔慧敏
冯晓兵
Original Assignee
华为技术有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 华为技术有限公司 filed Critical 华为技术有限公司
Publication of WO2014101532A1 publication Critical patent/WO2014101532A1/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/30Monitoring
    • G06F11/34Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment
    • G06F11/3409Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment for performance assessment
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/30Monitoring
    • G06F11/34Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment
    • G06F11/3447Performance evaluation by modeling

Definitions

  • Embodiments of the present invention provide a program running performance analysis method and apparatus, which are capable of analyzing performance interference of multiple concurrently running programs, thereby improving resource scheduling efficiency and utilization of hardware resources during program running.
  • the embodiment of the present invention uses the following technical solutions:
  • a method for analyzing program performance including: acquiring feature vectors of each program in an operating state in a preset program set; Obtaining respective performance interference parameters of at least two programs that are commonly run in the preset program set, where the performance interference parameters are interactions of feature vectors of at least two programs that are commonly run in the preset program set Determining a rate of decline of respective performances of at least two co-operating programs; curve fitting a feature vector of the at least two co-operating programs with performance interference parameters of the at least two co-operating programs to generate a performance interference function model.
  • the method further includes: acquiring feature vectors of at least two programs in an operating state; and operating according to the at least two programs The lower feature vector and the performance interference function model calculate respective performance interference parameters of the at least two programs in an operating state.
  • the competitive characteristics of the shared resources including: shared cache, shared prefetcher, shared memory, shared bandwidth, and shared input and output devices.
  • the second aspect provides a program running performance analyzing apparatus, including: a feature vector acquiring unit, configured to acquire a feature vector of each program in an operating state in a preset program set; and a parameter acquiring unit, configured to acquire the a performance interruption parameter of each of the at least two programs running in the preset program, the performance interference parameter being the program of the at least two co-operating programs in the preset program set acquired by the feature vector acquisition unit a rate of decrease of respective performances of the at least two co-operating programs when the feature vector interacts; a curve fitting unit, configured to acquire a feature vector of the at least two co-operating programs acquired by the feature vector acquiring unit The performance interference parameter of the at least two co-operating programs acquired by the parameter obtaining unit performs curve fitting to generate a performance interference function model.
  • the device further includes: the feature vector acquiring unit, configured to acquire feature vectors of at least two programs in an operating state; and a parameter calculating unit, configured to: And acquiring, according to the feature vector obtained by the feature vector acquiring unit, the feature vector of the at least two programs in an operating state and the curve fitting unit
  • the performance interference function model calculates respective performance interference parameters of the at least two programs in an operating state.
  • the curve fitting unit includes: a parameter storage subunit, configured to acquire the pre-obtained by the parameter obtaining unit a performance interference parameter of each of the at least two co-operating programs is added to the spatial coordinate system; a function setting sub-unit is configured to store all performances of the sub-unit into the spatial coordinate system according to the parameter a data amount of the interference parameter and a feature vector setting function form of the program in the preset program acquired by the feature vector acquiring unit; a curve fitting subunit, configured to perform according to the space coordinate system The function form set by the function setting subunit is configured to acquire the feature vector of the at least two cooperating programs acquired by the feature vector acquiring unit and the at least two acquired by the parameter acquiring unit The performance of the running program interferes with the parameters to perform curve fitting, obtains a fitting curve, and generates a performance interference function model.
  • the program running performance analysis device acquires a feature vector of each program in a running state in a preset program set.
  • the feature vector described in this embodiment is a competitive feature of the shared resource in the running state of the program, where the shared resource includes: a shared cache, a shared prefetcher, a shared memory, a shared bandwidth, and Shared input and output devices.
  • step 101 is mainly for quantifying the behavior characteristics of the input program, and the behavior characteristics of the input program are represented here by feature vectors.
  • the feature vector of the program refers to the demand characteristics of the shared resource when the program is running.
  • the shared resource includes: shared cache, shared prefetcher, shared memory, shared bandwidth broadband, and shared input and output devices.
  • the program's competitive features for the shared cache can use the program cache hit rate, the number of cache misses per unit time, or the number of cache misses per million instructions.
  • the competitive features of the shared prefetcher can be characterized by the number of prefetches per unit time or the number of prefetches per million instructions; the bandwidth characteristics of the shared bandwidth are characterized by bandwidth traffic;
  • the contention of the memory is characterized by the amount of memory consumed;
  • the competing characteristics of the shared input and output device are characterized by the number of times the input and output read and write requests are made, and the number of bytes per read and write request.
  • the program running performance analysis device acquires respective performance interference parameters of at least two programs that are commonly run in a preset program set, where the performance interference parameter is a feature vector of at least two programs that are commonly run in a preset program set.
  • the rate of decline in performance of each of the at least two co-operating programs Specifically, if m programs are randomly selected from the program (the selected programs can be repeatedly selected) as a workload, the performance degradation ratio of each program when the m programs are run together is detected, and the obtained m groups are obtained.
  • the data is added to the spatial coordinate system.
  • the performance interference parameter of the program can be expressed as a function ⁇ 1 ''...' - '): 7 ⁇ ' ⁇ 1 '...' ⁇ " 1 - ') , the meaning of the function formula indicates that at least two are running together
  • the performance of the program interferes with the function vector of the program itself and the function vector of other programs running together.
  • ⁇ ⁇ ' ⁇ ' ⁇ ⁇ »- 1 means ⁇ 'and program '...' 1 performance changes during joint operation, and the order of '...' - 1 does not affect the value of the performance interference parameter (ie, the arbitrarily changing the order of the feature vectors other than c'' does not affect the performance change of c'').
  • the program running performance analysis device performs curve fitting on a feature vector of at least two commonly running programs and a performance interference parameter of at least two commonly running programs to generate a performance interference function model. Further, as shown in FIG. 2, step 203 specifically includes:
  • the program running performance analysis device performs curve fitting on the feature vector of the at least two co-operating programs and the performance interference parameter of the at least two co-operating programs according to the set function form in the space coordinate system to obtain a fitting curve.
  • Generate a performance interference function model is a value of a feature vector of at least two programs that are commonly operated, and the function value is a performance degradation rate Pif of the program of interest in at least two programs running together (t i 1 And you can use different fitting tools, such as Ma tl ab (matrix lab), Or ig in (scientific drawing, data analysis software) and other graphic data analysis tools.
  • the method further includes: after obtaining the performance interference function model, performing performance interference analysis on any at least two programs that are commonly run according to the performance interference function model.
  • the program running performance analysis device acquires a feature vector of at least two programs in an operating state. Perform a program profiling of all the procedures mentioned in step 104 to collect the feature vectors of all the programs parsed by the process.
  • the curve fitting unit 3 3 is configured to curve the feature vector of the at least two commonly-run programs acquired by the feature vector acquiring unit 31 and the performance interference parameter of at least two commonly-run programs acquired by the parameter acquiring unit 32. Combine, generate a performance interference function model.
  • the device further includes: a parameter calculation unit 34, wherein: the feature vector obtaining unit 31 is further configured to acquire feature vectors of at least two programs in an operating state.
  • the parameter calculation unit 34 is configured to calculate at least two programs in the running state according to the feature vector of the at least two programs acquired by the feature vector acquiring unit 31 in the running state and the performance interference function model fitted by the curve fitting unit 33 The respective performance interference parameters.
  • the feature vector mentioned in the embodiment of the present invention is a competitive feature of the shared resource in the running state of the program, where the shared resource includes: a shared cache, a shared prefetcher, a shared memory, a shared bandwidth, and Shared input and output devices.
  • the curve fitting unit 3 3 further includes: a parameter storage sub-unit 331, a function setting sub-unit 332, and a curve-fitting sub-unit 333, wherein: the parameter storage sub-unit 331 is configured to use at least two of the preset programs acquired by the parameter obtaining unit 32 to operate together.
  • the respective performance interference parameters of the program are added to the spatial coordinate system.
  • the function setting sub-unit 332 is configured to set, according to the data quantity of all performance interference parameters added to the space coordinate system by the parameter storage sub-unit 331 and the feature vector of the program in the preset program set acquired by the feature vector acquiring unit 31.
  • the curve fitting sub-unit 333 is configured to acquire the feature vector and parameter acquiring unit 32 of the at least two commonly-run programs acquired by the feature vector acquiring unit 31 according to the function form set by the function setting sub-unit 332 in the space coordinate system.
  • the performance interference parameters of at least two commonly-run programs are obtained by curve fitting, and a fitting curve is obtained to generate a performance interference function model.
  • the parameter obtaining unit 32 is further configured to repeatedly obtain the performance interference parameters of the at least two programs that are commonly run in the preset program set, and add the re-acquired performance interference parameters to the space through the parameter storage sub-unit 331. Coordinate system, until the number of performance interference parameters in the space coordinate system reaches a predetermined threshold.
  • the program running performance analysis device provided by the embodiment of the present invention generates a performance interference function model by curve fitting the feature vector and the performance interference parameter of at least two commonly-run programs, and then multi-channels through the performance interference function model. The performance of each program running at the same time is analyzed to improve the efficiency of resource scheduling and the utilization of hardware resources during the running of the program.
  • the processor 51 can be: a central processing unit (CPU), an application specific integrated circuit (ASIC), a digital signal processor (DSP), an off-the-shelf programmable gate array (FPGA), or the like. Programmable logic device.
  • the communication interface 54 is used to connect the program running performance analysis device and the communication network, and the communication network includes: an Ethernet, a radio access network (RAN), a wireless local area network (WLAN), or the like.
  • the memory 52 can be any available medium that can be accessed by a computer, including but not limited to: read only memory (ROM), random access memory (RAM), or disk storage, flash memory.
  • the parameter obtaining unit 522 is configured to acquire a performance interference parameter of each of the at least two programs that are commonly run in the preset program set, where the performance interference parameter is at least two common in the preset program set acquired by the feature vector acquiring unit 521.
  • the feature vector of the running program interacts with the rate of decline of the respective performance of at least two programs that are running together.
  • the curve fitting unit 523 is configured to perform curve fitting on the feature vector of the at least two commonly-run programs acquired by the feature vector acquiring unit 521 and the performance interference parameter of the at least two commonly-run programs acquired by the parameter acquiring unit 522 , Generate a performance interference function model.
  • the memory 52 further includes: a parameter calculation unit 524, where: The feature vector obtaining unit 521 is further configured to acquire feature vectors of at least two programs in an operating state.
  • the parameter calculation unit 524 is configured to calculate at least two programs in the running state according to the feature vector of the at least two programs acquired by the feature vector acquiring unit 521 in the running state and the performance interference function model fitted by the curve fitting unit 523.
  • the respective performance interference parameters are included in the embodiment of the present invention.
  • the feature vector mentioned in the embodiment of the present invention is a competitive feature of the shared resource in the running state of the program, where the shared resource includes: a shared cache, a shared prefetcher, a shared memory, a shared bandwidth, and Shared input and output devices.
  • the curve fitting unit 523 further includes: a parameter storage subunit, a function setting subunit, and a curve fitting subunit, wherein: the parameter storage subunit, the pre-acquisition obtained by the parameter obtaining unit 522
  • the performance interference parameters of at least two programs running together are added to the spatial coordinate system.
  • a function setting subunit, a data amount for all performance interference parameters added to the spatial coordinate system according to the parameter storage subunit, and a feature vector setting function of the program in the preset program acquired by the feature vector obtaining unit 521 form.
  • a curve fitting sub-unit configured to obtain, in the spatial coordinate system, the feature vector of the at least two commonly-running programs acquired by the feature vector acquiring unit 521 according to the function form set by the function setting sub-unit and the parameter acquiring unit 522
  • the performance interference parameters of at least two co-operating programs are curve-fitted to obtain a fitted curve, and a performance interference function model is generated.
  • the parameter obtaining unit 522 is further configured to repeatedly obtain performance interference parameters of at least two programs that are commonly run in the preset program set, and add the re-acquired performance interference parameters to the space coordinates through the parameter storage subunit. System, until the number of performance interference parameters in the spatial coordinate system reaches a predetermined threshold.
  • the program running performance analysis device provided by the embodiment of the present invention generates a performance interference function model by curve fitting the feature vector and the performance interference parameter of at least two commonly-run programs, and then multi-channels through the performance interference function model.
  • the performance of each program running at the same time is analyzed to improve the efficiency of resource scheduling during the running of the program. And utilization of hardware resources.

Landscapes

  • Engineering & Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Debugging And Monitoring (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

Provided are a method and device for analyzing program running performance, which relate to the technical field of networks, and can perform analysis on respective performance interference of multichannel programs running simultaneously, thereby improving the scheduling efficiency of resources and the utilization rate of hardware resources in the program running process. The method comprises: acquiring a feature vector of each program in a running state in a preset program set; acquiring respective performance interference parameters of at least two jointly running programs in the preset program set, the performance interference parameters being respective performance reduction rates of at least two jointly running programs when the feature vectors of at least two jointly running programs in the preset program set interact; and performing curve fitting on the feature vectors of at least two jointly running programs and the performance interference parameters of at least two jointly running programs, so as to generate a performance interference function model. The present invention is applied to program performance interference analysis.

Description

一种程序运行性能分析方法及装置 本申请要求于 2012 年 12 月 26 日提交中国专利局、 申请号为 201210576264.2、 发明名称为"一种程序运行性能分析方法及装置,,的中国专 利申请的优先权, 其全部内容通过引用结合在本申请中。  The present invention claims to be submitted to the Chinese Patent Office on December 26, 2012, and the application number is 201210576264.2, and the invention name is "a program operation performance analysis method and device, and the Chinese patent application is preferred. The entire contents of which are incorporated herein by reference.
技术领域 本发明涉及网络技术领域, 尤其涉及一种程序运行性能分析方法 及装置。 The present invention relates to the field of network technologies, and in particular, to a method and an apparatus for analyzing program running performance.
背景技术 云计算是一种基于互联网的计算方式, 通过这种方式共享互联网 提供的软硬件资源和信息, 并按需提供给计算机和其他设备。 这就要 求云计算服务的提供商的服务器要有强大的计算能力, 而这种强大的 计算能力是由数量众多的片上多核处理器组成的。 但是由于片上多核 系统会共享各种不同资源, 因此, 为了保证高服务质量 ( Qua l i ty of Serv i ce , 简称 QoS ) 优先级程序的性能, 通常会禁止高 QoS优先级程 序同其他程序的共同运行, 使得在云计算环境下的硬件资源的利用率 非常低。 为了解决这一问题, 现有技术一般釆用将共同运行的两个程 序的各自的压力得分和性能对压力的敏感性曲线相结合的方式来进行 性能干扰情况的分析, 这样系统就可以利用性能干扰情况为调度程序 提供决策依据, 使得性能干扰率低的程序可以与高优先级的程序同时 运行, 即性能干扰率低的程序与高优先级的程序同时存在于一个数据 中心中, 从而提高硬件资源的利用率。 在实现上述的程序性能干扰分析过程中, 发明人发现现有技术中 至少存在如下问题: 现有技术只能对两个共同运行的程序进行性能干 扰情况的分析, 而无法对大于两个的共同运行的程序进行性能干扰情 况的分析, 但现今运行在同一个片上多核处理器的程序越来越多, 无 法对大于两个的共同运行的程序的性能干扰情况做出有效分析, 将会 影响硬件资源的利用率。 BACKGROUND OF THE INVENTION Cloud computing is an Internet-based computing method in which hardware and software resources and information provided by the Internet are shared and provided to computers and other devices as needed. This requires a cloud computing service provider's server to have powerful computing power, and this powerful computing power is composed of a large number of on-chip multi-core processors. However, since the on-chip multi-core system shares various resources, in order to ensure the performance of the high-quality service (QoS) priority program, the high QoS priority program is usually prohibited from being shared with other programs. Running, making the utilization of hardware resources in the cloud computing environment very low. In order to solve this problem, the prior art generally analyzes the performance interference situation by combining the respective pressure scores of the two programs running together and the sensitivity curve of the performance to the pressure, so that the system can utilize the performance. The interference situation provides the decision basis for the scheduler, so that the program with low performance interference rate can run simultaneously with the high priority program, that is, the program with low performance interference rate and the high priority program exist in one data center at the same time, thereby improving hardware. Utilization of resources. In the process of implementing the above-mentioned program performance interference analysis, the inventors have found that at least the following problems exist in the prior art: The prior art can only analyze the performance interference situation of two commonly-run programs, and cannot be more than two common The running program analyzes the performance interference situation, but more and more programs running on the same on-chip multi-core processor nowadays can not effectively analyze the performance interference of more than two co-operating programs, which will affect the hardware. Utilization of resources.
发明内容 本发明的实施例提供一种程序运行性能分析方法及装置, 能够对 多道同时运行的程序各自的性能干扰进行分析, 从而提高程序运行过 程当中资源调度的效率和硬件资源的利用率。 为达到上述目的, 本发明的实施例釆用如下技术方案: 第一方面, 提供一种程序运行性能分析方法, 包括: 在预设的程序集中获取每个程序在运行状态下的特征向量; 获取所述预设的程序集中至少两个共同运行的程序各自的性能干 扰参数, 所述性能干扰参数为所述预设的程序集中至少两个共同运行 的程序的特征向量相互作用时所述至少两个共同运行的程序各自性能 的下降率; 对所述至少两个共同运行的程序的特征向量与所述至少两个共同 运行的程序的性能干扰参数进行曲线拟合, 生成性能干扰函数模型。 在第一种可能的实现方式中, 根据第一方面, 所述生成性能干扰 函数模型后, 还包括: 获取至少两个程序在运行状态下的特征向量; 根据所述至少两个程序在运行状态下的特征向量及所述性能干扰 函数模型计算所述至少两个程序在运行状态下各自的性能干扰参数。 在第二种可能的实现方式中, 结合第一方面或第一种可能的实现 方式, 所述对所述至少两个共同运行的程序的特征向量与所述至少两 个共同运行的程序的性能干扰参数进行曲线拟合, 生成性能干扰函数 模型, 包括: 将获取到的所述预设的程序集中至少两个共同运行的程序各自的 性能干扰参数加入所述空间坐标系; 根据加入到所述空间坐标系中的所有性能干扰参数的数据量和所 述预设的程序集中的程序的特征向量设定函数形式; 在所述空间坐标系中根据设定的所述函数形式对所述至少两个共 同运行的程序的特征向量与所述至少两个共同运行的程序的性能干扰 参数进行曲线拟合, 得到拟合曲线, 生成性能干扰函数模型。 在第三种可能的实现方式中, 根据第二种可能的实现方式, 所述 根据加入到所述空间坐标系中的所有性能干扰参数的数据量和所述预 设的程序集中的程序的特征向量设定函数形式之前, 还包括: 重复获取所述预设的程序集中至少两个共同运行的程序各自的性 能干扰参数, 并将重新获取的所述性能干扰参数加入所述空间坐标系, 直到所述空间坐标系中所述性能干扰参数的个数达到预定的阔值。 在第四种可能的实现方式中, 结合第一方面或第一种可能的实现 方式或第二种可能的实现方式或第三种可能的实现方式, 所述特征向 量为程序在运行状态下对共享资源的竟争特征, 所述共享资源包括: 共享的緩存、 共享的预取器、 共享的内存、 共享的带宽和共享的输入 输出设备。 第二方面, 提供一种程序运行性能分析装置, 包括: 特征向量获取单元, 用于在预设的程序集中获取每个程序在运行 状态下的特征向量; 参数获取单元, 用于获取所述预设的程序集中至少两个共同运行 的程序各自的性能干扰参数, 所述性能干扰参数为所述特征向量获取 单元获取到的所述预设的程序集中至少两个共同运行的程序的特征向 量相互作用时所述至少两个共同运行的程序各自性能的下降率; 曲线拟合单元, 用于对所述特征向量获取单元获取到的所述至少 两个共同运行的程序的特征向量与所述参数获取单元获取到的所述至 少两个共同运行的程序的性能干扰参数进行曲线拟合, 生成性能干扰 函数模型。 在第一种可能的实现方式中, 根据第二方面, 所述装置还包括: 所述特征向量获取单元, 还用于获取至少两个程序在运行状态下 的特征向量; 参数计算单元, 用于根据所述特征向量获取单元获取到的所述至 少两个程序在运行状态下的特征向量及所述曲线拟合单元拟合出的所 述性能干扰函数模型计算所述至少两个程序在运行状态下各自的性能 干扰参数。 在第二种可能的实现方式中, 结合第二方面或第一种可能的实现 方式, 所述曲线拟合单元包括: 参数存储子单元, 用于将所述参数获取单元获取到的所述预设的 程序集中至少两个共同运行的程序各自的性能干扰参数加入所述空间 坐标系; 函数设定子单元, 用于根据所述参数存储子单元加入到所述空间 坐标系中的所有性能干扰参数的数据量和所述特征向量获取单元获取 到的所述预设的程序集中的程序的特征向量设定函数形式; 曲线拟合子单元, 用于在所述空间坐标系中根据所述函数设定子 单元设定的所述函数形式对所述特征向量获取单元获取到的所述至少 两个共同运行的程序的特征向量与所述参数获取单元获取到的所述至 少两个共同运行的程序的性能干扰参数进行曲线拟合, 得到拟合曲线, 生成性能干扰函数模型。 在第三种可能的实现方式中, 根据第二种可能的实现方式, 所述 装置还包括: 所述参数获取单元, 还用于重复获取所述预设的程序集中至少两 个共同运行的程序各自的性能干扰参数, 并通过所述参数存储子单元 将重新获取的所述性能干扰参数加入所述空间坐标系, 直到所述空间 坐标系中所述性能干扰参数的个数达到预定的阔值。 第四种可能的实现方式中, 结合第一方面或第一种可能的实现方 式或第二种可能的实现方式或第三种可能的实现方式, 所述特征向量 为程序在运行状态下对共享资源的竟争特征, 所述共享资源包括: 共 享的緩存、 共享的预取器、 共享的内存、 共享的带宽和共享的输入输 出设备。 本发明的实施例提供的程序运行性能分析方法及装置, 通过对至 少两个共同运行的程序的特征向量及性能干扰参数进行曲线拟合, 生 成性能干扰函数模型, 再通过该性能干扰函数模型对多道同时运行的 程序各自的性能干扰进行分析, 从而提高程序运行过程当中资源调度 的效率和硬件资源的利用率。 Summary of the invention Embodiments of the present invention provide a program running performance analysis method and apparatus, which are capable of analyzing performance interference of multiple concurrently running programs, thereby improving resource scheduling efficiency and utilization of hardware resources during program running. In order to achieve the above objective, the embodiment of the present invention uses the following technical solutions: In a first aspect, a method for analyzing program performance is provided, including: acquiring feature vectors of each program in an operating state in a preset program set; Obtaining respective performance interference parameters of at least two programs that are commonly run in the preset program set, where the performance interference parameters are interactions of feature vectors of at least two programs that are commonly run in the preset program set Determining a rate of decline of respective performances of at least two co-operating programs; curve fitting a feature vector of the at least two co-operating programs with performance interference parameters of the at least two co-operating programs to generate a performance interference function model. In a first possible implementation, according to the first aspect, after the generating the performance interference function model, the method further includes: acquiring feature vectors of at least two programs in an operating state; and operating according to the at least two programs The lower feature vector and the performance interference function model calculate respective performance interference parameters of the at least two programs in an operating state. In a second possible implementation, in combination with the first aspect or the first possible implementation, the feature vector of the at least two cooperating programs and the performance of the at least two cooperating programs The interference parameter is subjected to curve fitting, and the performance interference function model is generated, including: adding, to the spatial coordinate system, the respective performance interference parameters of the at least two commonly-run programs in the preset program set acquired; a data amount of all performance interference parameters in the spatial coordinate system and a feature vector setting function form of the program in the preset assembly; in the spatial coordinate system, according to the set function form A feature vector of at least two co-operating programs interferes with performance of the at least two co-operating programs The parameters are curve-fitted to obtain a fitted curve, and a performance interference function model is generated. In a third possible implementation manner, according to the second possible implementation manner, the data quantity according to all performance interference parameters added to the space coordinate system and the program in the preset program set Before the feature vector setting function form, the method further includes: repeatedly acquiring respective performance interference parameters of the at least two programs that are commonly run in the preset program set, and adding the re-obtained performance interference parameter to the space coordinate system Until the number of performance interference parameters in the spatial coordinate system reaches a predetermined threshold. In a fourth possible implementation, in combination with the first aspect or the first possible implementation manner, or the second possible implementation manner, or the third possible implementation manner, the feature vector is a program in a running state. The competitive characteristics of the shared resources, including: shared cache, shared prefetcher, shared memory, shared bandwidth, and shared input and output devices. The second aspect provides a program running performance analyzing apparatus, including: a feature vector acquiring unit, configured to acquire a feature vector of each program in an operating state in a preset program set; and a parameter acquiring unit, configured to acquire the a performance interruption parameter of each of the at least two programs running in the preset program, the performance interference parameter being the program of the at least two co-operating programs in the preset program set acquired by the feature vector acquisition unit a rate of decrease of respective performances of the at least two co-operating programs when the feature vector interacts; a curve fitting unit, configured to acquire a feature vector of the at least two co-operating programs acquired by the feature vector acquiring unit The performance interference parameter of the at least two co-operating programs acquired by the parameter obtaining unit performs curve fitting to generate a performance interference function model. In a first possible implementation, according to the second aspect, the device further includes: the feature vector acquiring unit, configured to acquire feature vectors of at least two programs in an operating state; and a parameter calculating unit, configured to: And acquiring, according to the feature vector obtained by the feature vector acquiring unit, the feature vector of the at least two programs in an operating state and the curve fitting unit The performance interference function model calculates respective performance interference parameters of the at least two programs in an operating state. In a second possible implementation, in combination with the second aspect or the first possible implementation, the curve fitting unit includes: a parameter storage subunit, configured to acquire the pre-obtained by the parameter obtaining unit a performance interference parameter of each of the at least two co-operating programs is added to the spatial coordinate system; a function setting sub-unit is configured to store all performances of the sub-unit into the spatial coordinate system according to the parameter a data amount of the interference parameter and a feature vector setting function form of the program in the preset program acquired by the feature vector acquiring unit; a curve fitting subunit, configured to perform according to the space coordinate system The function form set by the function setting subunit is configured to acquire the feature vector of the at least two cooperating programs acquired by the feature vector acquiring unit and the at least two acquired by the parameter acquiring unit The performance of the running program interferes with the parameters to perform curve fitting, obtains a fitting curve, and generates a performance interference function model. In a third possible implementation manner, according to the second possible implementation manner, the device further includes: the parameter acquiring unit, configured to repeatedly acquire at least two jointly running in the preset program set The respective performance interference parameters of the program, and the re-acquired performance interference parameters are added to the spatial coordinate system by the parameter storage sub-unit, until the number of the performance interference parameters in the spatial coordinate system reaches a predetermined width value. In a fourth possible implementation manner, in combination with the first aspect or the first possible implementation manner, or the second possible implementation manner, or the third possible implementation manner, the feature vector is that the program is shared in the running state. The competitive characteristics of the resources include: shared cache, shared prefetcher, shared memory, shared bandwidth, and shared input and output devices. A program running performance analysis method and apparatus provided by an embodiment of the present invention, by curve fitting a feature vector and a performance interference parameter of at least two programs that are commonly run, The performance interference function model is used to analyze the performance interference of multiple simultaneous programs by the performance interference function model, thereby improving the efficiency of resource scheduling and the utilization of hardware resources during the running process.
附图说明 图 1为本发明实施例提供的一种程序运行性能分析方法的流程图。 图 2 为本发明实施例提供的另一种程序运行性能分析方法的流程 图; 图 3 为本发明实施例提供的一种程序运行性能分析装置的结构流 程图; 图 4 为本发明实施例提供的另一种程序运行性能分析装置的结构 流程图; 图 5 为本发明又一实施例提供的一种程序运行性能分析装置的结 构流程图。 BRIEF DESCRIPTION OF DRAWINGS FIG. 1 is a flowchart of a method for analyzing program running performance according to an embodiment of the present invention. FIG. 2 is a flowchart of another program running performance analysis method according to an embodiment of the present invention; FIG. 3 is a structural flowchart of a program running performance analyzing apparatus according to an embodiment of the present invention; FIG. Another flowchart of the program running performance analysis device is shown in FIG. 5 is a structural flowchart of a program running performance analysis device according to another embodiment of the present invention.
具体实施方式 下面结合附图对本发明实施例提供的一种程序运行性能分析方法 及装置进行详细描述。 现今随着运行在同一个片上多核处理器的程序越来越多, 因此, 为了保证高优先级程序的性能, 通常会简单的禁止高优先级程序同其 他程序的共同运行, 导致了很低的资源利用率。 因此, 为了解决资源 利用率低的问题, 就需要一个可以对共同运行的多道程序的性能干扰 进行预测的方法, 从而对程序进行任务调度, 使得高优先级的程序可 以与性能干扰率低的程序共同运行, 从而提高硬件资源利用率。 而本 发明的实施例便提供了一种程序运行性能分析方法。 参照图 1 所示, 在执行本发明的实施例提供的方法之前, 首先要 确定一个合适的程序集, 而合适的程序集需要对整体的输入程序有很 强的代表性, 所以在选取的时候需要遵循一定的原则。 首先, 程序集 要有广泛性, 即程序集中程序的行为特征所覆盖的范围要广泛, 需要 覆盖到程序特征向量的所有方面, 具体来说, 就是指程序集中的程序 应当涵盖计算密集型、 访存密集型等不同的类型。 其次, 程序集要有 针对性, 即指程序集中的程序要根据输入程序的行为特征不同而做出 相应的调整, 如, 若输入的应用程序是以在线服务的程序居多, 那么 程序集中的程序也要以在线服务的程序为主。 具体的, 程序运行性能分析方法具体的步骤如下: DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS A method and apparatus for analyzing program running performance according to an embodiment of the present invention will be described in detail below with reference to the accompanying drawings. Nowadays, with more and more programs running on the same on-chip multi-core processor, in order to ensure the performance of high-priority programs, it is usually easy to prohibit the high-priority program from running together with other programs, resulting in a very low Resource utilization. Therefore, in order to solve the problem of low resource utilization, a method for predicting the performance interference of a multi-channel program running together is needed, thereby scheduling the program, so that the high-priority program can have a low performance interference rate. Programs run together to increase hardware resource utilization. The embodiment of the present invention provides a program running performance analysis method. Referring to FIG. 1, before performing the method provided by the embodiment of the present invention, a suitable assembly is first determined, and a suitable assembly needs to be strongly representative of the overall input program, so when selecting Need to follow certain principles. First of all, the assembly should be extensive, that is, the behavioral features of the program should cover a wide range, and need to cover all aspects of the program feature vector. Specifically, it refers to the program in the assembly. It should cover different types such as computationally intensive and intensive intensive. Secondly, the assembly should be targeted, that is, the program in the assembly should be adjusted according to the behavior characteristics of the input program. For example, if the input application is mostly online, the program is centralized. The program should also be based on the online service program. Specifically, the specific steps of the program running performance analysis method are as follows:
101、 程序运行性能分析装置在预设的程序集中获取每个程序在运 行状态下的特征向量。 可选的, 本实施例中所描述的特征向量为程序在运行状态下对共 享资源的竟争特征, 该共享资源包括: 共享的緩存、 共享的预取器、 共享的内存、 共享的带宽和共享的输入输出设备。 具体的, 步骤 101 主要是为了量化输入程序的行为特征, 该输入 程序的行为特征在这里以特征向量来表示。 而程序的特征向量是指程 序在运行时对共享资源的需求特征, 该共享资源包括: 共享的緩存、 共享的预取器、 共享的内存、 共享的带宽宽带和共享的输入输出设备 等。 具体的以程序在运行时对共享资源的竟争特征来讲, 程序对共享 緩存的竟争特征可以用程序緩存命中率、 单位时间内的緩存缺失次数 或每百万条指令内的緩存缺失次数来刻画; 对共享预取器的竟争特征 可以用单位时间内的预取次数或每百万条指令内的预取次数来刻画; 对共享带宽的竟争特征使用带宽流量来刻画; 对共享内存的竟争特征 使用所消耗的内存量来刻画; 对共享输入输出设备的竟争特征使用其 输入输出读写请求的次数、 每次读写请求的字节数来刻画。 在对每项 共享资源的需求特征进行量化后, 将这些量化后的值共同构成程序的 特征向量。 其中, 预设的程序集中的每个程序在共享资源上的竟争特 征 (即特征向量) 是通过合适的程序剖析的手段来获取的, 且可以描 述为 C' (c'1 ' c'2 ' + + +' c )(' = ' ' )。 其中, 由于本发明的精确性和实验数据的规模相关, 因此程序集 的规模直接影响最终得出的性能干扰函数模型的准确度, 则程序集规 模越大, 性能干扰函数模型的准确度就越高, 但是同时需要进行程序 剖析的时间也越长, 因此, 可以根据通过调整程序集的规模, 从而调 整性能干扰函数模型的准确度和剖析时间之间的平衡。 101. The program running performance analysis device acquires a feature vector of each program in a running state in a preset program set. Optionally, the feature vector described in this embodiment is a competitive feature of the shared resource in the running state of the program, where the shared resource includes: a shared cache, a shared prefetcher, a shared memory, a shared bandwidth, and Shared input and output devices. Specifically, step 101 is mainly for quantifying the behavior characteristics of the input program, and the behavior characteristics of the input program are represented here by feature vectors. The feature vector of the program refers to the demand characteristics of the shared resource when the program is running. The shared resource includes: shared cache, shared prefetcher, shared memory, shared bandwidth broadband, and shared input and output devices. Specifically, in terms of the competing characteristics of the shared resources at runtime, the program's competitive features for the shared cache can use the program cache hit rate, the number of cache misses per unit time, or the number of cache misses per million instructions. To characterize; the competitive features of the shared prefetcher can be characterized by the number of prefetches per unit time or the number of prefetches per million instructions; the bandwidth characteristics of the shared bandwidth are characterized by bandwidth traffic; The contention of the memory is characterized by the amount of memory consumed; the competing characteristics of the shared input and output device are characterized by the number of times the input and output read and write requests are made, and the number of bytes per read and write request. After quantifying the demand characteristics of each shared resource, these quantized values together constitute the feature vector of the program. The competitive feature (ie, feature vector) of each program in the preset assembly on the shared resource is obtained by means of a suitable program profiling, and can be described as C '(c' 1 'c' 2 ' + + +' c )(' = '' ). Wherein, since the accuracy of the present invention is related to the scale of the experimental data, the size of the assembly directly affects the accuracy of the resulting performance interference function model, and the larger the assembly size, the more accurate the performance interference function model is. High, but at the same time, the longer the program needs to be parsed, so it can be adjusted according to the size of the assembly. The balance between the accuracy of the performance model and the profiling time.
1 02、 程序运行性能分析装置获取预设的程序集中至少两个共同运 行的程序各自的性能干扰参数, 该性能干扰参数为预设的程序集中至 少两个共同运行的程序的特征向量相互作用时至少两个共同运行的程 序各自性能的下降率。 具体的, 若从程序集中随机选取 m 个程序 (已选取出的程序可以 重复选取) 作为一个工作负载, 检测出这 m 个程序共同运行时每个程 序的性能下降比例, 将得到的 m 组数据加入空间坐标系中。 其中, 程 序的性能干扰参数可以表示为函数 ^1' '…' - '):7 ^'^1'…'^"1- ') , 该函数公式的含义表示的是至少两个共同运行的程序的性能干扰为程 序自身的特征向量和共同运行的其他程序的特征向量相互作用的函 数。 其中, Ρ^ ^'^' ··" ^»-1)表示 ^ '在和程序 '…' -1共同运行时的性 能变化情况, 且 '…' -1的顺序不影响性能干扰参数的值 (即任意改 变除 c''以外的特征向量的循序不会影响 c''的性能变化) 。 1 03、 程序运行性能分析装置对至少两个共同运行的程序的特征向 量与至少两个共同运行的程序的性能干扰参数进行曲线拟合, 生成性 能干扰函数模型。 进一步可选的, 参照图 2所示, 步骤 1 03具体的还包括: 1 02. The program running performance analysis device acquires respective performance interference parameters of at least two programs that are commonly run in a preset program set, where the performance interference parameter is a feature vector of at least two programs that are commonly run in a preset program set. The rate of decline in performance of each of the at least two co-operating programs. Specifically, if m programs are randomly selected from the program (the selected programs can be repeatedly selected) as a workload, the performance degradation ratio of each program when the m programs are run together is detected, and the obtained m groups are obtained. The data is added to the spatial coordinate system. Wherein, the performance interference parameter of the program can be expressed as a function ^ 1 ''...' - '): 7 ^'^ 1 '...'^" 1 - ') , the meaning of the function formula indicates that at least two are running together The performance of the program interferes with the function vector of the program itself and the function vector of other programs running together. Among them, Ρ^ ^'^' ··· ^»- 1 ) means ^ 'and program '...' 1 performance changes during joint operation, and the order of '...' - 1 does not affect the value of the performance interference parameter (ie, the arbitrarily changing the order of the feature vectors other than c'' does not affect the performance change of c''). 1 03. The program running performance analysis device performs curve fitting on a feature vector of at least two commonly running programs and a performance interference parameter of at least two commonly running programs to generate a performance interference function model. Further, as shown in FIG. 2, step 203 specifically includes:
1 03a , 程序运行性能分析装置将获取到的预设的程序集中至少两 个共同运行的程序各自的性能干扰参数加入空间坐标系。 可选的, 在步骤 1 03b之前, 还包括: 程序运行性能分析装置重复 获取预设的程序集中至少两个共同运行的程序各自的性能干扰参数, 并将重新获取的性能干扰参数加入空间坐标系, 直到该空间坐标系中 性能干扰参数的个数达到预定的阔值。 具体的, 重复获取预设的程序集中至少两个共同运行的程序各自 的性能干扰参数, 每运行一次所得到的至少两个共同运行的程序各自 的性能干扰参数, 就将所得到的性能干扰参数加入到空间坐标系中, 直到该空间坐标系中的性能干扰参数的数据量达到提前设定的某个阔 值, 只有空间坐标系中的性能干扰参数的密度达到某个设定的阔值, 才能使的拟合出的拟合曲线的精确度高, 当然, 空间坐标系中的性能 干扰参数的密度越高, 所拟合出的拟合曲线的精确度越高。 1 03a, the program running performance analysis device adds the respective performance interference parameters of at least two commonly-run programs in the preset preset program to the space coordinate system. Optionally, before step 103b, the method further includes: the program running performance analysis device repeatedly acquiring the performance interference parameters of the at least two commonly running programs in the preset program assembly, and adding the re-obtained performance interference parameters to the spatial coordinates So, until the number of performance interference parameters in the spatial coordinate system reaches a predetermined threshold. Specifically, repeatedly obtaining performance interference parameters of at least two programs that are commonly run in a preset program set, and performing performance interference of each of the performance interference parameters of each of the at least two commonly-run programs obtained by running each time The parameter is added to the space coordinate system until the data amount of the performance interference parameter in the space coordinate system reaches a certain threshold value set in advance, and only the density of the performance interference parameter in the space coordinate system reaches a certain threshold value. , In order to achieve a high accuracy of the fitted fitting curve, of course, the higher the density of the performance interference parameters in the spatial coordinate system, the higher the accuracy of the fitted fitting curve.
103b , 程序运行性能分析装置根据加入到空间坐标系中的所有性 能干扰参数的数据量和预设的程序集中的程序的特征向量设定函数形 式。 具体的, 在进行曲线拟合之前首先要确定所要拟合的函数的函数 形式, 且该函数形式首先要满足性能干扰参数函数的函数特征, 然后 根据在空间坐标系上加入的性能干扰参数的数据量和程序的特征向量 来进行灵活选取, 且该函数形式可以釆用多项式函数或指数函数等, 当然也可以为两种函数相结合的函数形式。 103b. The program running performance analyzing device sets the function form according to the data amount of all the performance interference parameters added to the space coordinate system and the feature vector of the program in the preset assembly. Specifically, before performing the curve fitting, the function form of the function to be fitted is first determined, and the function form first satisfies the function characteristic of the performance interference parameter function, and then according to the data of the performance interference parameter added in the space coordinate system. The quantity and the feature vector of the program are flexibly selected, and the function form may use a polynomial function or an exponential function, etc., or a function form in which two functions are combined.
103c , 程序运行性能分析装置在空间坐标系中根据设定的函数形 式对至少两个共同运行的程序的特征向量与至少两个共同运行的程序 的性能干扰参数进行曲线拟合, 得到拟合曲线, 生成性能干扰函数模 型。 其中, 上述的性能干扰函数模型的自变量为至少两个共同运行的 程序的特征向量的值, 函数值为至少两个共同运行的程序中所关注的 程序的性能下降率 Pif (ti 1
Figure imgf000009_0001
并且在进行曲线拟合时可以选用 不同的拟合工具, 如 Ma t l ab (矩阵实验室) , Or i g in (科学绘图、 数 据分析软件) 等图形数据分析工具软件。 可选的, 该方法还包括: 在得到性能干扰函数模型之后, 便可以根据该性能干扰函数模型 对任意至少两个共同运行的程序进行性能干扰分析。
103c, the program running performance analysis device performs curve fitting on the feature vector of the at least two co-operating programs and the performance interference parameter of the at least two co-operating programs according to the set function form in the space coordinate system to obtain a fitting curve. , Generate a performance interference function model. Wherein, the independent variable of the performance interference function model is a value of a feature vector of at least two programs that are commonly operated, and the function value is a performance degradation rate Pif of the program of interest in at least two programs running together (t i 1
Figure imgf000009_0001
And you can use different fitting tools, such as Ma tl ab (matrix lab), Or ig in (scientific drawing, data analysis software) and other graphic data analysis tools. Optionally, the method further includes: after obtaining the performance interference function model, performing performance interference analysis on any at least two programs that are commonly run according to the performance interference function model.
104、 程序运行性能分析装置获取至少两个程序在运行状态下的特 征向量。 对步骤 104 中所提到的所有程序进行程序剖析, 收集所有经过程 序剖析得到的程序的特征向量。 104. The program running performance analysis device acquires a feature vector of at least two programs in an operating state. Perform a program profiling of all the procedures mentioned in step 104 to collect the feature vectors of all the programs parsed by the process.
1 05、 程序运行性能分析装置根据至少两个程序在运行状态下的特 征向量及性能干扰函数模型计算至少两个程序在运行状态下各自的性 能干扰参数。 本发明的实施例提供的程序运行性能分析方法, 通过对至少两个 共同运行的程序的特征向量及性能干扰参数进行曲线拟合, 生成性能 干扰函数模型, 再通过该性能干扰函数模型对多道同时运行的程序各 自的性能干扰进行分析, 从而提高程序运行过程当中资源调度的效率 和硬件资源的利用率。 本发明的实施例提供一种程序运行性能分析装置, 参照图 3所示, 该程序运行性能分析装置 3 , 包括: 特征向量获取单元 3 1、 参数获取 单元 32和曲线拟合单元 3 3 , 其中: 特征向量获取单元 31 , 用于在预设的程序集中获取每个程序在运 行状态下的特征向量。 参数获取单元 32 , 用于获取预设的程序集中至少两个共同运行的 程序各自的性能干扰参数, 该性能干扰参数为特征向量获取单元 32获 取到的预设的程序集中至少两个共同运行的程序的特征向量相互作用 时至少两个共同运行的程序各自性能的下降率。 曲线拟合单元 3 3 ,用于对特征向量获取单元 31获取到的至少两个 共同运行的程序的特征向量与参数获取单元 32获取到的至少两个共同 运行的程序的性能干扰参数进行曲线拟合, 生成性能干扰函数模型。 可选的, 该装置还包括: 参数计算单元 34 , 其中: 特征向量获取单元 31 , 还用于获取至少两个程序在运行状态下的 特征向量。 参数计算单元 34 ,用于根据特征向量获取单元 31获取到的至少两 个程序在运行状态下的特征向量及曲线拟合单元 3 3拟合出的性能干扰 函数模型计算至少两个程序在运行状态下各自的性能干扰参数。 可选的, 本发明实施例提到的特征向量为程序在运行状态下对共 享资源的竟争特征, 该共享资源包括: 共享的緩存、 共享的预取器、 共享的内存、 共享的带宽和共享的输入输出设备。 进一步可选的, 参照图 4所示, 上述的曲线拟合单元 3 3还包括: 参数存储子单元 331、 函数设定子单元 332和曲线拟合子单元 333, 其 中: 参数存储子单元 331, 用于将参数获取单元 32获取到的预设的程 序集中至少两个共同运行的程序各自的性能干扰参数加入空间坐标 系。 函数设定子单元 332,用于根据参数存储子单元 331加入到空间坐 标系中的所有性能干扰参数的数据量和特征向量获取单元 31获取到的 预设的程序集中的程序的特征向量设定函数形式。 曲线拟合子单元 333, 用于在空间坐标系中根据函数设定子单元 332设定的函数形式对特征向量获取单元 31获取到的至少两个共同运 行的程序的特征向量与参数获取单元 32获取到的至少两个共同运行的 程序的性能干扰参数进行曲线拟合, 得到拟合曲线, 生成性能干扰函 数模型。 进一步可选的, 参数获取单元 32, 还用于重复获取预设的程序集 中至少两个共同运行的程序各自的性能干扰参数, 并通过参数存储子 单元 331 将重新获取的性能干扰参数加入空间坐标系, 直到空间坐标 系中性能干扰参数的个数达到预定的阔值。 本发明的实施例提供的程序运行性能分析装置, 通过对至少两个 共同运行的程序的特征向量及性能干扰参数进行曲线拟合, 生成性能 干扰函数模型, 再通过该性能干扰函数模型对多道同时运行的程序各 自的性能干扰进行分析, 从而提高程序运行过程当中资源调度的效率 和硬件资源的利用率。 图 5 为本发明的又一实施例提供的程序运行性能分析装置的结构 示意图, 该程序运行性能分析装置 5 包括至少一个处理器 51, 存储器 52, 通信总线 53 以及至少一个通信接口 54。 其中, 通信总线 53用于 实现上述组件之间的连接并通信, 该通信接口 54用于与外部设备连接 并通信。 该通信总线 53可以是工业标准体系结构( Industry Standard Architecture,简称 ISA )总线、夕卜部设备互连( Peripheral Component , 简称 PCI )总线或扩展工业标准体系结构( Extended Industry Standard Architecture, 简称 EISA)总线等。该通信总线 53可以分为地址总线、 数据总线、 控制总线等。 为便于表示, 图 5 中仅用一条粗线表示, 但 并不表示仅有一根总线或一种类型的总线。 处理器 51可以是: 通用中央处理器 ( central procession unit, 简称 CPU )、专用集成电路 (application specific integrated circuit, 简称 ASIC)、 数字信号处理器 (DSP) 、 现成可编程门阵列 (FPGA) 或 其他可编程逻辑器件。 而通信接口 54用于连接程序运行性能分析装置 和通信网络, 该通信网络包括: 以太网、 无线接入网 ( radio access network, RAN ) 、 无线局域网 (wireless local area network, WLAN) 或其他类似网络。 存储器 52可以是计算机能够存取的任何可用介质, 包括但不限于: 只读存储器 ( read only memory, 简称 ROM ) 、 随机存 储器 (random access memory,简称 RAM)、或磁盘存储 ( disk storage )、 闪存、 可编程只读存储器或电可擦写可编程存储器、 寄存器等本领域 熟悉的存储介质。 存储器 52中存储需要执行的程序代码, 这些程序代码具体可以包 括: 特征向量获取单元 521、 参数获取单元 522和曲线拟合单元 523。 处理器 51 用于执行所述存储器 52 中存储的单元, 当上述单元被 所述处理器 51执行时, 实现如下功能: 特征向量获取单元 521,用于在预设的程序集中获取每个程序在运 行状态下的特征向量。 参数获取单元 522,用于获取预设的程序集中至少两个共同运行的 程序各自的性能干扰参数, 该性能干扰参数为特征向量获取单元 521 获取到的预设的程序集中至少两个共同运行的程序的特征向量相互作 用时至少两个共同运行的程序各自性能的下降率。 曲线拟合单元 523,用于对特征向量获取单元 521获取到的至少两 个共同运行的程序的特征向量与参数获取单元 522 获取到的至少两个 共同运行的程序的性能干扰参数进行曲线拟合, 生成性能干扰函数模 型。 可选的, 该存储器 52还包括: 参数计算单元 524, 其中: 特征向量获取单元 521 ,还用于获取至少两个程序在运行状态下的 特征向量。 参数计算单元 524 ,用于根据特征向量获取单元 521获取到的至少 两个程序在运行状态下的特征向量及曲线拟合单元 523 拟合出的性能 干扰函数模型计算至少两个程序在运行状态下各自的性能干扰参数。 可选的, 本发明实施例提到的特征向量为程序在运行状态下对共 享资源的竟争特征, 该共享资源包括: 共享的緩存、 共享的预取器、 共享的内存、 共享的带宽和共享的输入输出设备。 进一步可选的, 上述的曲线拟合单元 523 还包括: 参数存储子单 元、 函数设定子单元和曲线拟合子单元, 其中: 参数存储子单元, 用于将参数获取单元 522 获取到的预设的程序 集中至少两个共同运行的程序各自的性能干扰参数加入空间坐标系。 函数设定子单元, 用于根据参数存储子单元加入到空间坐标系中 的所有性能干扰参数的数据量和特征向量获取单元 521 获取到的预设 的程序集中的程序的特征向量设定函数形式。 曲线拟合子单元, 用于在空间坐标系中根据函数设定子单元设定 的函数形式对特征向量获取单元 521 获取到的至少两个共同运行的程 序的特征向量与参数获取单元 522 获取到的至少两个共同运行的程序 的性能干扰参数进行曲线拟合, 得到拟合曲线, 生成性能干扰函数模 型。 进一步可选的, 参数获取单元 522 , 还用于重复获取预设的程序集 中至少两个共同运行的程序各自的性能干扰参数, 并通过参数存储子 单元将重新获取的性能干扰参数加入空间坐标系, 直到空间坐标系中 性能干扰参数的个数达到预定的阔值。 本发明的实施例提供的程序运行性能分析装置, 通过对至少两个 共同运行的程序的特征向量及性能干扰参数进行曲线拟合, 生成性能 干扰函数模型, 再通过该性能干扰函数模型对多道同时运行的程序各 自的性能干扰进行分析, 从而提高程序运行过程当中资源调度的效率 和硬件资源的利用率。 1 05. The program running performance analysis device calculates the respective properties of at least two programs in the running state according to the feature vector and the performance interference function model of at least two programs in the running state. Can interfere with parameters. The program running performance analysis method provided by the embodiment of the present invention generates a performance interference function model by curve fitting the feature vector and the performance interference parameter of at least two commonly operated programs, and then uses the performance interference function model to multi-channel The performance of each program running at the same time is analyzed to improve the efficiency of resource scheduling and the utilization of hardware resources during the running of the program. An embodiment of the present invention provides a program running performance analyzing apparatus. Referring to FIG. 3, the program running performance analyzing apparatus 3 includes: a feature vector acquiring unit 3 1 , a parameter acquiring unit 32 , and a curve fitting unit 3 3 , wherein The feature vector obtaining unit 31 is configured to acquire feature vectors of each program in an operating state in a preset program set. The parameter obtaining unit 32 is configured to acquire a performance interference parameter of each of the at least two programs that are commonly run in the preset program set, where the performance interference parameter is at least two common in the preset program set acquired by the feature vector acquiring unit 32. The feature vector of the running program interacts with the rate of decline of the respective performance of at least two programs that are running together. The curve fitting unit 3 3 is configured to curve the feature vector of the at least two commonly-run programs acquired by the feature vector acquiring unit 31 and the performance interference parameter of at least two commonly-run programs acquired by the parameter acquiring unit 32. Combine, generate a performance interference function model. Optionally, the device further includes: a parameter calculation unit 34, wherein: the feature vector obtaining unit 31 is further configured to acquire feature vectors of at least two programs in an operating state. The parameter calculation unit 34 is configured to calculate at least two programs in the running state according to the feature vector of the at least two programs acquired by the feature vector acquiring unit 31 in the running state and the performance interference function model fitted by the curve fitting unit 33 The respective performance interference parameters. Optionally, the feature vector mentioned in the embodiment of the present invention is a competitive feature of the shared resource in the running state of the program, where the shared resource includes: a shared cache, a shared prefetcher, a shared memory, a shared bandwidth, and Shared input and output devices. Further, as shown in FIG. 4, the curve fitting unit 3 3 further includes: a parameter storage sub-unit 331, a function setting sub-unit 332, and a curve-fitting sub-unit 333, wherein: the parameter storage sub-unit 331 is configured to use at least two of the preset programs acquired by the parameter obtaining unit 32 to operate together. The respective performance interference parameters of the program are added to the spatial coordinate system. The function setting sub-unit 332 is configured to set, according to the data quantity of all performance interference parameters added to the space coordinate system by the parameter storage sub-unit 331 and the feature vector of the program in the preset program set acquired by the feature vector acquiring unit 31. The form of the function. The curve fitting sub-unit 333 is configured to acquire the feature vector and parameter acquiring unit 32 of the at least two commonly-run programs acquired by the feature vector acquiring unit 31 according to the function form set by the function setting sub-unit 332 in the space coordinate system. The performance interference parameters of at least two commonly-run programs are obtained by curve fitting, and a fitting curve is obtained to generate a performance interference function model. Further, the parameter obtaining unit 32 is further configured to repeatedly obtain the performance interference parameters of the at least two programs that are commonly run in the preset program set, and add the re-acquired performance interference parameters to the space through the parameter storage sub-unit 331. Coordinate system, until the number of performance interference parameters in the space coordinate system reaches a predetermined threshold. The program running performance analysis device provided by the embodiment of the present invention generates a performance interference function model by curve fitting the feature vector and the performance interference parameter of at least two commonly-run programs, and then multi-channels through the performance interference function model. The performance of each program running at the same time is analyzed to improve the efficiency of resource scheduling and the utilization of hardware resources during the running of the program. FIG. 5 is a schematic structural diagram of a program running performance analyzing apparatus according to still another embodiment of the present invention. The program running performance analyzing apparatus 5 includes at least one processor 51, a memory 52, a communication bus 53, and at least one communication interface 54. The communication bus 53 is used to implement connection and communication between the above components, and the communication interface 54 is used for connecting and communicating with external devices. The communication bus 53 can be an Industry Standard Architecture (ISA) bus, a Peripheral Component (PCI) bus, or an extended industry standard architecture (Extended Industry Standard). Architecture, referred to as EISA) bus. The communication bus 53 can be divided into an address bus, a data bus, a control bus, and the like. For ease of representation, only one thick line is shown in Figure 5, but it does not mean that there is only one bus or one type of bus. The processor 51 can be: a central processing unit (CPU), an application specific integrated circuit (ASIC), a digital signal processor (DSP), an off-the-shelf programmable gate array (FPGA), or the like. Programmable logic device. The communication interface 54 is used to connect the program running performance analysis device and the communication network, and the communication network includes: an Ethernet, a radio access network (RAN), a wireless local area network (WLAN), or the like. . The memory 52 can be any available medium that can be accessed by a computer, including but not limited to: read only memory (ROM), random access memory (RAM), or disk storage, flash memory. A programmable memory such as a programmable read only memory or an electrically erasable programmable memory, a register, or the like. The program code that needs to be executed is stored in the memory 52, and the program code may specifically include: a feature vector acquiring unit 521, a parameter obtaining unit 522, and a curve fitting unit 523. The processor 51 is configured to execute the unit stored in the memory 52. When the unit is executed by the processor 51, the following functions are implemented: a feature vector obtaining unit 521, configured to acquire each program in a preset program set. The feature vector in the running state. The parameter obtaining unit 522 is configured to acquire a performance interference parameter of each of the at least two programs that are commonly run in the preset program set, where the performance interference parameter is at least two common in the preset program set acquired by the feature vector acquiring unit 521. The feature vector of the running program interacts with the rate of decline of the respective performance of at least two programs that are running together. The curve fitting unit 523 is configured to perform curve fitting on the feature vector of the at least two commonly-run programs acquired by the feature vector acquiring unit 521 and the performance interference parameter of the at least two commonly-run programs acquired by the parameter acquiring unit 522 , Generate a performance interference function model. Optionally, the memory 52 further includes: a parameter calculation unit 524, where: The feature vector obtaining unit 521 is further configured to acquire feature vectors of at least two programs in an operating state. The parameter calculation unit 524 is configured to calculate at least two programs in the running state according to the feature vector of the at least two programs acquired by the feature vector acquiring unit 521 in the running state and the performance interference function model fitted by the curve fitting unit 523. The respective performance interference parameters. Optionally, the feature vector mentioned in the embodiment of the present invention is a competitive feature of the shared resource in the running state of the program, where the shared resource includes: a shared cache, a shared prefetcher, a shared memory, a shared bandwidth, and Shared input and output devices. Further, optionally, the curve fitting unit 523 further includes: a parameter storage subunit, a function setting subunit, and a curve fitting subunit, wherein: the parameter storage subunit, the pre-acquisition obtained by the parameter obtaining unit 522 The performance interference parameters of at least two programs running together are added to the spatial coordinate system. a function setting subunit, a data amount for all performance interference parameters added to the spatial coordinate system according to the parameter storage subunit, and a feature vector setting function of the program in the preset program acquired by the feature vector obtaining unit 521 form. a curve fitting sub-unit, configured to obtain, in the spatial coordinate system, the feature vector of the at least two commonly-running programs acquired by the feature vector acquiring unit 521 according to the function form set by the function setting sub-unit and the parameter acquiring unit 522 The performance interference parameters of at least two co-operating programs are curve-fitted to obtain a fitted curve, and a performance interference function model is generated. Further, the parameter obtaining unit 522 is further configured to repeatedly obtain performance interference parameters of at least two programs that are commonly run in the preset program set, and add the re-acquired performance interference parameters to the space coordinates through the parameter storage subunit. System, until the number of performance interference parameters in the spatial coordinate system reaches a predetermined threshold. The program running performance analysis device provided by the embodiment of the present invention generates a performance interference function model by curve fitting the feature vector and the performance interference parameter of at least two commonly-run programs, and then multi-channels through the performance interference function model. The performance of each program running at the same time is analyzed to improve the efficiency of resource scheduling during the running of the program. And utilization of hardware resources.
以上所述, 仅为本发明的具体实施方式, 但本发明的保护范围并不局限 于此, 任何熟悉本技术领域的技术人员在本发明揭露的技术范围内, 可 轻易想到变化或替换, 都应涵盖在本发明的保护范围之内。 因此, 本发 明的保护范围应所述以权利要求的保护范围为准。 The above is only the specific embodiment of the present invention, but the scope of the present invention is not limited thereto, and any person skilled in the art can easily think of changes or substitutions within the technical scope of the present invention. It should be covered by the scope of the present invention. Therefore, the scope of protection of the present invention should be determined by the scope of the claims.

Claims

权 利 要 求 Rights request
1、 一种程序运行性能分析方法, 其特征在于, 包括: 在预设的程序集中获取每个程序在运行状态下的特征向量; 获取所述预设的程序集中至少两个共同运行的程序各自的性能干 扰参数, 所述性能干扰参数为所述预设的程序集中至少两个共同运行 的程序的特征向量相互作用时所述至少两个共同运行的程序各自性能 的下降率; 对所述至少两个共同运行的程序的特征向量与所述至少两个共同 运行的程序的性能干扰参数进行曲线拟合, 生成性能干扰函数模型。 1. A method for analyzing program running performance, characterized by including: obtaining the feature vector of each program in the running state in a preset assembly; obtaining at least two co-running programs in the preset assembly The performance interference parameter of each program, the performance interference parameter is the degradation rate of the respective performance of the at least two co-running programs when the feature vectors of at least two co-running programs in the preset program interact; The characteristic vectors of the at least two co-running programs are curve-fitted with the performance interference parameters of the at least two co-running programs to generate a performance interference function model.
2、 根据权利要求 1所述的方法, 其特征在于, 所述生成性能干扰 函数模型后, 还包括: 获取至少两个程序在运行状态下的特征向量; 根据所述至少两个程序在运行状态下的特征向量及所述性能干扰 函数模型计算所述至少两个程序在运行状态下各自的性能干扰参数。 2. The method according to claim 1, characterized in that, after generating the performance interference function model, it further includes: obtaining the feature vectors of at least two programs in the running state; The characteristic vectors under and the performance interference function model calculate the respective performance interference parameters of the at least two programs in the running state.
3、 根据权利要求 1或 2所述的方法, 其特征在于, 所述对所述至 少两个共同运行的程序的特征向量与所述至少两个共同运行的程序的 性能干扰参数进行曲线拟合, 生成性能干扰函数模型, 包括: 将获取到的所述预设的程序集中至少两个共同运行的程序各自的 性能干扰参数加入所述空间坐标系; 根据加入到所述空间坐标系中的所有性能干扰参数的数据量和所 述预设的程序集中的程序的特征向量设定函数形式; 在所述空间坐标系中根据设定的所述函数形式对所述至少两个共 同运行的程序的特征向量与所述至少两个共同运行的程序的性能干扰 参数进行曲线拟合, 得到拟合曲线, 生成性能干扰函数模型。 3. The method according to claim 1 or 2, characterized in that: performing curve fitting on the characteristic vectors of the at least two co-running programs and the performance interference parameters of the at least two co-running programs. , generating a performance interference function model, including: adding the obtained performance interference parameters of at least two co-running programs in the preset assembly to the spatial coordinate system; according to the parameters added to the spatial coordinate system The data amount of all performance interference parameters and the feature vectors of the programs in the preset assembly set a functional form; in the spatial coordinate system, the at least two co-running programs are configured according to the set functional form. The feature vector of the program is curve-fitted with the performance interference parameters of the at least two co-running programs to obtain a fitting curve and generate a performance interference function model.
4、 根据权利要求 3所述的方法, 其特征在于, 所述根据加入到所 述空间坐标系中的所有性能干扰参数的数据量和所述预设的程序集中 的程序的特征向量设定函数形式之前, 还包括: 重复获取所述预设的程序集中至少两个共同运行的程序各自的性 能干扰参数, 并将重新获取的所述性能干扰参数加入所述空间坐标系, 直到所述空间坐标系中所述性能干扰参数的个数达到预定的阔值。 4. The method according to claim 3, characterized in that, the data volume of all performance interference parameters added to the spatial coordinate system and the feature vector setting of the program in the preset assembly set Before the functional form, also include: Repeatedly obtain the performance interference parameters of at least two co-running programs in the preset program set, and add the re-acquired performance interference parameters to the spatial coordinate system until the performance interference parameters in the spatial coordinate system are The number of interference parameters reaches a predetermined threshold.
5、 根据权利要求 1~4任一项所述的方法, 其特征在于, 所述特征 向量为程序在运行状态下对共享资源的竟争特征, 所述共享资源包括: 共享的緩存、 共享的预取器、 共享的内存、 共享的带宽和共享的输入 输出设备。 5. The method according to any one of claims 1 to 4, characterized in that the feature vector is the competition feature of the program for shared resources in the running state, and the shared resources include: shared cache, shared Prefetcher, shared memory, shared bandwidth, and shared input and output devices.
6、 一种程序运行性能分析装置, 其特征在于, 包括: 特征向量获取单元, 用于在预设的程序集中获取每个程序在运行 状态下的特征向量; 参数获取单元, 用于获取所述预设的程序集中至少两个共同运行 的程序各自的性能干扰参数, 所述性能干扰参数为所述特征向量获取 单元获取到的所述预设的程序集中至少两个共同运行的程序的特征向 量相互作用时所述至少两个共同运行的程序各自性能的下降率; 曲线拟合单元, 用于对所述特征向量获取单元获取到的所述至少 两个共同运行的程序的特征向量与所述参数获取单元获取到的所述至 少两个共同运行的程序的性能干扰参数进行曲线拟合, 生成性能干扰 函数模型。 6. A program running performance analysis device, characterized by including: a feature vector acquisition unit, used to acquire the feature vector of each program in the running state in a preset assembly set; a parameter acquisition unit, used to acquire all The performance interference parameters of at least two co-running programs in the preset program set are the performance interference parameters of at least two co-running programs in the preset program set obtained by the feature vector acquisition unit. The degradation rate of the respective performance of the at least two co-running programs when the feature vectors of the at least two co-running programs interact; a curve fitting unit, used to calculate the feature vectors of the at least two co-running programs obtained by the feature vector acquisition unit Perform curve fitting with the performance interference parameters of the at least two co-running programs acquired by the parameter acquisition unit to generate a performance interference function model.
7、 根据权利要求 6所述的装置, 其特征在于, 所述装置还包括: 所述特征向量获取单元, 还用于获取至少两个程序在运行状态下 的特征向量; 参数计算单元, 用于根据所述特征向量获取单元获取到的所述至 少两个程序在运行状态下的特征向量及所述曲线拟合单元拟合出的所 述性能干扰函数模型计算所述至少两个程序在运行状态下各自的性能 干扰参数。 7. The device according to claim 6, characterized in that, the device further includes: the feature vector acquisition unit, further used to acquire the feature vectors of at least two programs in a running state; a parameter calculation unit, used to Calculate the running status of the at least two programs based on the feature vectors of the at least two programs in the running state obtained by the feature vector acquisition unit and the performance interference function model fitted by the curve fitting unit. Below are their respective performance interference parameters.
8、 根据权利要求 6或 7所述的装置, 其特征在于, 所述曲线拟合 单元包括: 参数存储子单元, 用于将所述参数获取单元获取到的所述预设的 程序集中至少两个共同运行的程序各自的性能干扰参数加入所述空间 坐标系; 函数设定子单元, 用于根据所述参数存储子单元加入到所述空间 坐标系中的所有性能干扰参数的数据量和所述特征向量获取单元获取 到的所述预设的程序集中的程序的特征向量设定函数形式; 曲线拟合子单元, 用于在所述空间坐标系中根据所述函数设定子 单元设定的所述函数形式对所述特征向量获取单元获取到的所述至少 两个共同运行的程序的特征向量与所述参数获取单元获取到的所述至 少两个共同运行的程序的性能干扰参数进行曲线拟合, 得到拟合曲线, 生成性能干扰函数模型。 8. The device according to claim 6 or 7, characterized in that, the curve fitting unit includes: a parameter storage subunit, used to store the preset value obtained by the parameter acquisition unit. The performance interference parameters of at least two co-running programs in the assembly are added to the spatial coordinate system; a function setting subunit is used to store all the performance interference parameters added by the subunit to the spatial coordinate system according to the parameters. The amount of data and the feature vector setting function form of the program in the preset assembly set obtained by the feature vector acquisition unit; a curve fitting subunit, used to calculate the function according to the function in the spatial coordinate system The functional form set by the setting sub-unit is adapted to the feature vectors of the at least two co-running programs acquired by the feature vector acquisition unit and the at least two co-run programs acquired by the parameter acquisition unit. Perform curve fitting on the performance interference parameters of the program, obtain the fitting curve, and generate a performance interference function model.
9、 根据权利要求 8所述的装置, 其特征在于, 所述装置还包括: 所述参数获取单元, 还用于重复获取所述预设的程序集中至少两 个共同运行的程序各自的性能干扰参数, 并通过所述参数存储子单元 将重新获取的所述性能干扰参数加入所述空间坐标系, 直到所述空间 坐标系中所述性能干扰参数的个数达到预定的阔值。 9. The device according to claim 8, characterized in that, the device further includes: the parameter acquisition unit, further configured to repeatedly acquire the respective performance of at least two co-running programs in the preset program set interference parameters, and add the re-obtained performance interference parameters to the spatial coordinate system through the parameter storage subunit until the number of performance interference parameters in the spatial coordinate system reaches a predetermined threshold.
1 0、 根据权利要求 6~9 任一项所述的装置, 其特征在于, 所述特 征向量为程序在运行状态下对共享资源的竟争特征, 所述共享资源包 括: 共享的緩存、 共享的预取器、 共享的内存、 共享的带宽和共享的 输入输出设备。 10. The device according to any one of claims 6 to 9, characterized in that the feature vector is the competition feature of the program for shared resources in the running state, and the shared resources include: shared cache, shared prefetcher, shared memory, shared bandwidth, and shared input and output devices.
PCT/CN2013/085302 2012-12-26 2013-10-16 Method and device for analyzing program running performance WO2014101532A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201210576264.2 2012-12-26
CN201210576264.2A CN103902443B (en) 2012-12-26 2012-12-26 Program running performance analysis method and device

Publications (1)

Publication Number Publication Date
WO2014101532A1 true WO2014101532A1 (en) 2014-07-03

Family

ID=50993778

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2013/085302 WO2014101532A1 (en) 2012-12-26 2013-10-16 Method and device for analyzing program running performance

Country Status (2)

Country Link
CN (1) CN103902443B (en)
WO (1) WO2014101532A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021012511A1 (en) * 2019-07-25 2021-01-28 平安科技(深圳)有限公司 Method and apparatus for adjusting cpu usage rate on basis of pid controller, and terminal and medium

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104424101B (en) 2013-09-10 2017-08-11 华为技术有限公司 The determination method and apparatus of program feature interference model
CN106997367B (en) * 2016-01-26 2020-05-08 华为技术有限公司 Program file classification method, classification device and classification system
WO2019010656A1 (en) * 2017-07-12 2019-01-17 华为技术有限公司 Method and device for evaluating performance indicator
CN113672489B (en) * 2021-10-25 2022-01-25 国家超级计算天津中心 Resource performance level determination method and equipment for super computer

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1506827A (en) * 2002-12-06 2004-06-23 松下电器产业株式会社 Software processing method and software processing system
CN101945353A (en) * 2009-07-07 2011-01-12 中国移动通信集团山东有限公司 Method and system for remote adjustment of system resources
CN101971685A (en) * 2008-03-05 2011-02-09 高通股份有限公司 Traffic scheduling based on resource contention

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1506827A (en) * 2002-12-06 2004-06-23 松下电器产业株式会社 Software processing method and software processing system
CN101971685A (en) * 2008-03-05 2011-02-09 高通股份有限公司 Traffic scheduling based on resource contention
CN101945353A (en) * 2009-07-07 2011-01-12 中国移动通信集团山东有限公司 Method and system for remote adjustment of system resources

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
CHANDRA, DHRUBA ET AL.: "Predicting Inter-Thread Cache Contention on a Chip Multi-Processor Architecture.", PROCEEDINGS OF THE 11TH INT 1 SYMPOSIUM ON HIGH-PERFORMANCE COMPUTER ARCHITURE., December 2005 (2005-12-01) *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021012511A1 (en) * 2019-07-25 2021-01-28 平安科技(深圳)有限公司 Method and apparatus for adjusting cpu usage rate on basis of pid controller, and terminal and medium

Also Published As

Publication number Publication date
CN103902443A (en) 2014-07-02
CN103902443B (en) 2017-04-26

Similar Documents

Publication Publication Date Title
CN109218355B (en) Load balancing engine, client, distributed computing system and load balancing method
US10789085B2 (en) Selectively providing virtual machine through actual measurement of efficiency of power usage
US11523288B2 (en) Data analysis apparatus, system, and method
US9313604B1 (en) Network service request throttling system
WO2014101532A1 (en) Method and device for analyzing program running performance
US20170353538A1 (en) Load balancing of distributed services
CN109669774B (en) Hardware resource quantification method, hardware resource arrangement method, hardware resource quantification device and hardware resource arrangement device and network equipment
JP2008027442A (en) Sub-task processor distribution scheduling
CN109451002B (en) CDN node selection method and equipment
US9161064B2 (en) Auto-scaling management of web content
US9965329B2 (en) Method and apparatus for workload placement on heterogeneous systems
WO2014194869A1 (en) Request processing method, device and system
WO2017016423A1 (en) Real-time new data update method and device
US10924388B1 (en) Multi-path routing
KR102053596B1 (en) Method and apparatus of network slicing by using dynamic network traffic analysis based on software defined networking
KR102433765B1 (en) Apparatus and method for managing computing resources in network function virtualization system
KR20160056944A (en) Acceleration based on cached flows
US9665409B2 (en) Methods and apparatus facilitating access to storage among multiple computers
WO2017096837A1 (en) Inter-node distance measurement method and system
CN114090623A (en) Method and device for creating cache resources, electronic equipment and storage medium
Zinner et al. A discrete-time model for optimizing the processing time of virtualized network functions
Ibrahim et al. Dynamic task scheduling in cloud computing based on the availability level of resources
CN116820769A (en) Task allocation method, device and system
JP6996341B2 (en) Estimating device and estimation method
WO2015035901A1 (en) Method and device for determining program performance interference model

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 13868800

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 13868800

Country of ref document: EP

Kind code of ref document: A1