CN106681696B - A kind of large-scale parallel program optimization arrangement method - Google Patents

A kind of large-scale parallel program optimization arrangement method Download PDF

Info

Publication number
CN106681696B
CN106681696B CN201611142376.1A CN201611142376A CN106681696B CN 106681696 B CN106681696 B CN 106681696B CN 201611142376 A CN201611142376 A CN 201611142376A CN 106681696 B CN106681696 B CN 106681696B
Authority
CN
China
Prior art keywords
interface
program
frequency
rearrangement
scale parallel
Prior art date
Legal status (The legal status 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 status listed.)
Active
Application number
CN201611142376.1A
Other languages
Chinese (zh)
Other versions
CN106681696A (en
Inventor
刘晖
马城城
夏大鹏
张琛
张骏
黎小玉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xian Aeronautics Computing Technique Research Institute of AVIC
Original Assignee
Xian Aeronautics Computing Technique Research Institute of AVIC
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 Xian Aeronautics Computing Technique Research Institute of AVIC filed Critical Xian Aeronautics Computing Technique Research Institute of AVIC
Priority to CN201611142376.1A priority Critical patent/CN106681696B/en
Publication of CN106681696A publication Critical patent/CN106681696A/en
Application granted granted Critical
Publication of CN106681696B publication Critical patent/CN106681696B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
    • G06F9/3854—Instruction completion, e.g. retiring, committing or graduating
    • G06F9/3856—Reordering of instructions, e.g. using queues or age tags
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0875—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches with dedicated cache, e.g. instruction or stack
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
    • G06F9/3802—Instruction prefetching
    • G06F9/3814—Implementation provisions of instruction buffers, e.g. prefetch buffer; banks

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Devices For Executing Special Programs (AREA)

Abstract

The invention belongs to computer software fields, more particularly to a kind of large-scale parallel program optimization arrangement method, the present invention include application scan and interface message statistics (1), according to call frequency interface message rearrangement (2), according to the interface message rearrangement (3) of functional association strategy.The present invention is for a kind of efficient parataxis program optimization arrangement method for different application scene in large-scale parallel program, is provided, and for improving executing efficiency, the optimization for large-scale parallel program provides guidance.

Description

A kind of large-scale parallel program optimization arrangement method
Technical field
The invention belongs to computer software fields, are related to a kind of large-scale parallel program optimization arrangement method.
Background technique
Large-scale parallel program is common in the multiple entry programming of ad eundem, in the applied field more demanding to timeliness Jing Zhong, distributing order and execution efficiency to parataxis program have higher requirement.Pass is found no in published data The related content of parataxis program arrangement method.The invention proposes a kind of large-scale parallel program optimization arrangement methods, solve same Grade, the optimization arrangement problem of multiple entry program, improve the timeliness that program executes.
Summary of the invention
The purpose of the present invention
The object of the present invention is to provide a kind of large-scale parallel program optimization arrangement methods, are the program under more application scenarios Exploitation provides a kind of flexible, efficient implementation, provides guidance for the exploitation of similar product.
Technical solution of the present invention:
The technical scheme is that a kind of large-scale parallel program optimization arrangement method, method includes the following steps:
Step 1: application program being scanned, to the letter for including interface type statistical information, interface calling frequency information Breath is scanned, and forms interface message data, and the interface message data include that the interface of every kind of interface type calls frequency；
Step 2: frequency rearrangement interface driver journey is called according to the interface of every kind of interface type in interface message data Sequence calls the sequence of frequency from high to low to arrange interface drive program according to interface；
Step 3: by the interface drive program of the rearrangement according to interface function correlation and program space locality The relevant interface drive program of function is placed in same instruction page, if the instruction page is booked, sweeps again by principle rearrangement Interface message data are retouched to call the sequential selection interface drive program of frequency to be from high to low placed on next instruction page.
Interface function correlation described in step 3 refers to realize that the interface of same function has correlative connection.
Program space principle of locality described in step 3 refers to once some storage unit of routine access, then soon it The storage unit near it will be also accessed afterwards.
Technical effect of the invention:
The invention belongs to computer software fields, are related to a kind of large-scale parallel program optimization arrangement method, technology effect Fruit is, proposes the program arrangement method of a kind of dynamic, high-timeliness, solves the reconstruct of code under more scenes, be program Execution efficiency provide good running environment.
Detailed description of the invention:
Fig. 1 is a kind of large-scale parallel program optimization arrangement method flow chart of the present invention.
Specific embodiment:
Technical solution of the present invention is described in further detail in the following with reference to the drawings and specific embodiments.
The present invention provides a kind of large-scale parallel program optimization arrangement method, method includes the following steps:
Step 1: application program being scanned, scanning information includes interface type statistics, interface calling frequency information shape At interface message data, the interface message data include that the interface of every kind of interface type calls frequency；
Step 2: frequency rearrangement interface driver journey is called according to the interface of every kind of interface type in interface message data Sequence calls the sequence of frequency from high to low to arrange interface drive program according to interface；
Step 3: by the driver of the rearrangement according to interface function correlation and program space principle of locality The relevant driver of function is placed in same instruction page by rearrangement, if the instruction page is booked, rescans interface letter Data are ceased to call the sequential selection driver of frequency to be from high to low placed on next instruction page.
Interface function correlation described in step 3 refers to realize that the interface of same function has correlative connection.
Program space principle of locality described in step 3 refers to once some storage unit of routine access, then soon it The storage unit near it will be also accessed afterwards.
Embodiment
As shown in Figure 1, the present invention provides a kind of large-scale parallel program optimization arrangement method, described program arrangement method packet Included application scan and interface message statistics (1), according to call frequency interface message rearrangement (2), according to function Associate the interface message rearrangement (3) of strategy.
The application scan and interface message statistics (1) are the pretreatment behaviour carried out before application program operation Make, the interface type in application program, calling frequency are counted, and tentatively establish interface message data.
The interface message rearrangement (2) according to calling frequency is the first time adjustment to interface message data, root Reduce the replacement of command cache page in operational process according to the reconstruct of frequency.
The interface message rearrangement (3) according to functional association strategy is second of tune to interface message data It is whole, according to functional dependency, graphic plotting interface is adjusted, the relevant interface of function is closely stored, every one kind is accelerated The execution of function reduces the cache pages of probability frequently replaced.

Claims (1)

1. a kind of large-scale parallel driver optimizes arrangement method, it is characterized in that, method includes the following steps:
Step 1: application program is scanned, to include interface type statistical information, interface call frequency information information into Row scanning, forms interface message data, and the interface message data include that the interface of every kind of interface type calls frequency；
Step 2: frequency rearrangement interface drive program being called according to the interface of every kind of interface type in interface message data, is pressed The sequence of frequency from high to low is called to arrange interface drive program according to interface；
Step 3: by the interface drive program of the rearrangement according to interface function correlation and program space principle of locality The relevant interface drive program of function is placed in same instruction page, if the instruction page is booked, rescans and connect by rearrangement Mouth information data is to call the sequential selection interface drive program of frequency to be from high to low placed on next instruction page；
Interface function correlation described in step 3 refers to realize that the interface of same function has correlative connection；
Program space principle of locality described in step 3 refers to once some storage unit of routine access, then shortly after its Neighbouring storage unit will be also accessed.
CN201611142376.1A 2016-12-12 2016-12-12 A kind of large-scale parallel program optimization arrangement method Active CN106681696B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201611142376.1A CN106681696B (en) 2016-12-12 2016-12-12 A kind of large-scale parallel program optimization arrangement method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201611142376.1A CN106681696B (en) 2016-12-12 2016-12-12 A kind of large-scale parallel program optimization arrangement method

Publications (2)

Publication Number Publication Date
CN106681696A CN106681696A (en) 2017-05-17
CN106681696B true CN106681696B (en) 2019-05-14

Family

ID=58869521

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201611142376.1A Active CN106681696B (en) 2016-12-12 2016-12-12 A kind of large-scale parallel program optimization arrangement method

Country Status (1)

Country Link
CN (1) CN106681696B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110962961A (en) * 2018-09-30 2020-04-07 上海汽车集团股份有限公司 Vehicle function design method and device based on vehicle function use condition

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103677211A (en) * 2013-12-09 2014-03-26 华为软件技术有限公司 Device and method for achieving AR application

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6828992B1 (en) * 1999-11-04 2004-12-07 Koninklijke Philips Electronics N.V. User interface with dynamic menu option organization
CN101477464B (en) * 2009-02-10 2015-11-25 腾讯科技（深圳）有限公司 A kind of method and apparatus of interface identification
CN102421110B (en) * 2010-09-27 2014-11-05 中国移动通信集团四川有限公司 Method and device for realizing end-to-end correlation
CN102045776B (en) * 2011-01-11 2013-06-12 中国科学院计算技术研究所 Adaptive traffic stream switching method for communication network system and corresponding server
US8572754B2 (en) * 2011-02-25 2013-10-29 Wyse Technology Inc. System and method for facilitating unlocking a device connected locally to a client
CN103377067B (en) * 2012-04-13 2019-01-25 富泰华工业（深圳）有限公司 Application program loading system and method

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103677211A (en) * 2013-12-09 2014-03-26 华为软件技术有限公司 Device and method for achieving AR application

Also Published As

Publication number Publication date
CN106681696A (en) 2017-05-17

Similar Documents

Publication Publication Date Title
CN110750741B (en) Webpage link skipping processing method, computer device and storage medium
CN111045655B (en) Page rendering method and device, rendering server and storage medium
CN105550293A (en) Background refreshing method based on Spark-SQL big data processing platform
CN101452396B (en) Binary translation method combining static optimization
CN109981715B (en) Session management method and device
CN111666071B (en) Method and system for resisting network transplantation and optimization based on target many-core
CN104850388A (en) Method and apparatus for drafting webpage
CN102521218B (en) File combining method and file combining device
CN110414523A (en) A kind of identity card recognition method, device, equipment and storage medium
CN106681696B (en) A kind of large-scale parallel program optimization arrangement method
CN107479866A (en) The method that open terminal applies data and function are realized based on reconfiguration technique
CN110516131A (en) Document image capturing method, apparatus, computer equipment and storage medium
CN107945099B (en) OpenGL-oriented attribute configuration optimization method
CN105824701A (en) Identification code scanning method and system
CN104346378B (en) A kind of method, apparatus and system for realizing complex data processing
CN104731564A (en) Generation method and device for system interface call records
CN101615136B (en) System and method for rapidly converting call stack address in linux environment
CN106683033B (en) Out-of-order OpenGL interface processing method
EP1622040A3 (en) Apparatus and method for processing text data
CN106293862B (en) A kind of analysis method and device of expandable mark language XML data
CN110109672B (en) Analysis processing method and device for expression
CN101556680A (en) Method for reusing transaction information in character front end and character front-end system
CN112287396B (en) Data processing method and device based on privacy protection
CN112235628A (en) Multi-window opening method, device, equipment and medium for television operating system
KR100916301B1 (en) Device and Method for Executing Kernel API Interactively

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant