CN107168708A - A kind of reconfigurable system Configuration Control Unit and its Flow-shop method - Google Patents

A kind of reconfigurable system Configuration Control Unit and its Flow-shop method Download PDF

Info

Publication number
CN107168708A
CN107168708A CN201710338051.9A CN201710338051A CN107168708A CN 107168708 A CN107168708 A CN 107168708A CN 201710338051 A CN201710338051 A CN 201710338051A CN 107168708 A CN107168708 A CN 107168708A
Authority
CN
China
Prior art keywords
configuration
configuration group
group
memory
module
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.)
Pending
Application number
CN201710338051.9A
Other languages
Chinese (zh)
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.)
Southeast University
Original Assignee
Southeast University
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 Southeast University filed Critical Southeast University
Priority to CN201710338051.9A priority Critical patent/CN107168708A/en
Publication of CN107168708A publication Critical patent/CN107168708A/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements 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/44Arrangements for executing specific programs
    • G06F9/4401Bootstrapping

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The invention discloses a kind of reconfigurable system Configuration Control Unit, including:Configuration storage module:Including configuration packet memory and configuration group memory, wherein, configuration packet memory is used for storage configuration bag, and configuration group memory is used for storage configuration group;Configure Packet analyzing module:For being parsed to configuration bag, parsing generation configuration group index and configuration group effective marker position, output to configuration group read module;Configuration group read module:For according to configuration group index and configuration group effective marker position, effective configuration group to be read from configuration group memory;Configuration group reconstructed module:For according to the whether in place of the whether in place of configuration group and input data, starting or stoping the restructuring procedure and flowing water implementation procedure of computing array.Present invention reduces reconfigurable system power consumption, the calculating performance of reconfigurable system is improved.

Description

A kind of reconfigurable system Configuration Control Unit and its Flow-shop method
Technical field
The present invention relates to the technical field of embedded system, more particularly to a kind of reconfigurable system Configuration Control Unit and its Flow-shop method.
Background technology
With the development of science and technology, people are to the speed and requirement on flexibility more and more higher of computing technique, restructural skill Art can realize algorithm to the space reflection of computing engines due to it using software programming so that universal integrated circuit is after it has been manufactured Still there is customization capability, the demand of algorithms of different is met in time, and be increasingly widely applied.
Need to configure reconfigureable computing array according to DFD in reconfigurable system calculating process.With can weigh The application oriented complexity that calculates of construction system is increasingly improved, and causes to calculate data volume and configuration amount being significantly increased, how compressed configuration Information content, reduces the power consumption that configuration information switching is produced, and improving arithmetic speed turns into the weight of reconfigurable system Research of Scheduling Method Want content.
In terms of power consumption is configured, configuration information memory module accesses the power consumption produced and occupied in reconfigurable system total power consumption Larger specific gravity.Because different periods reconfigurable system computing array performs different calculating, cause its configuration information and its configuration Amount is also different.Existing design reads Length discrepancy configuration information using identical data bit wide, causes the invalid reading of configuration information, that is, reads Invalid content is included in the configuration information taken, unnecessary configuration memory is produced and accesses power consumption.
In configuration aspect of performance, configuration information scheduling is divided into static flowing water and dynamic flowing water two ways.In static flowing water In scheduling, wait whole reconfigureable computing array to complete after configuration Packet analyzing and configuration group reconstruct, just start input data and counted Calculate, the delay of configuration Packet analyzing and configuration group reconstruct is impacted to performance.In dynamic Flow-shop, partial reconfigurable meter is waited Calculate array (such as one computing unit row) to complete after configuration group reconstruct, begin to input data and perform calculating, compared to static flowing water Mode can partly hide the time of configuration group reconstruct to improve performance.Even if in this way, configuration Packet analyzing process still etc. Treat that last round of calculating is just proceeded by after completing, delay still has caused by configuration Packet analyzing.
The content of the invention
Goal of the invention:It is an object of the invention to provide a kind of restructural system that can solve the problem that defect present in prior art System Configuration Control Unit and its Flow-shop method.
Technical scheme:To reach this purpose, the present invention uses following technical scheme:
Reconfigurable system Configuration Control Unit of the present invention, including:
Configuration storage module:Including configuration packet memory and configuration group memory, wherein, configuration packet memory is used to store Configuration bag, configuration group memory is used for storage configuration group;
Configure Packet analyzing module:For being parsed to configuration bag, parsing generation configuration group index and configuration group have criterion Will position, output to configuration group read module;
Configuration group read module:For according to configuration group index and configuration group effective marker position, being read from configuration group memory Take effective configuration group;
Configuration group reconstructed module:For according to the whether in place of the whether in place of configuration group and input data, starting or Stop the restructuring procedure and flowing water implementation procedure of computing array.
Further, the often set configuration information in the configuration group includes the command code of multiple operators, different operator command codes Tissue sequence is carried out according to the height of reconstruct probability of the operator in calculating process.
Further, the configuration group memory includes multiple memories, and the command code of different operators is arrived according to sequence storage In multiple memories;Configuration group read module positions configuration to be read during configuration group is read according to configuration group index Group memory, only reads the configuration group in the effective configuration group memory of flag bit.
The Flow-shop method of reconfigurable system Configuration Control Unit of the present invention, comprises the following steps:
S1:It is electric on Configuration Control Unit, reset;
S2:Configuration Packet analyzing module is parsed to the configuration bag for reading self-configuring packet memory, generation configuration group index With configuration group effective marker position;
S3:Configuration group read module is read according to configuration group index and configuration group effective marker position from configuration group memory Effective configuration group;
S4:Configuration group reconstructed module judges whether to start data input:If it is, performing step S5;Otherwise, then again Perform step S4;
S5:Configuration group reconstructed module carries out configuration group reconstruct to chopped-off head streamline:If completing chopped-off head pipeline configuration group Reconstruct, then perform step S6;Otherwise, then step S5 is re-executed;
S6:Configuration group reconstructed module to chopped-off head streamline enable the calculating of array:If start data output or Data input has been completed, then has performed step S7;Otherwise, then step S6 is re-executed;
S7:Configuration Packet analyzing module judges whether the configuration information of also follow-up data flow graph:If so, then return to step S2;Otherwise, then step S8 is performed;
S8:Configuration group reconstructed module judges whether to complete data output:If it is, terminating;Otherwise, then step is re-executed Rapid S8.
Beneficial effect:Compared with prior art, the present invention has following beneficial effect:
1) reconfigurable system power consumption is reduced.The operator command code in group information is configured in storing process by reconstruct probability Height carry out tissue sequence, according to effective portion of the reading configuration information of the actual demand of task selectivity in restructuring procedure Point.The invalid operation during configuration information is read is avoided in this way, is reduced configuration information in reconfigurable system and is read Caused power dissipation overhead.
2) the calculating performance of reconfigurable system is improved.In dynamic flowing water scheduling process, by configuration Packet analyzing and configuration Group restructuring procedure is hidden among the calculating process of DFD, is reduced data flowing water free time, is improved system Calculate performance.
Brief description of the drawings
Fig. 1 is the schematic diagram of reconfigurable system Configuration Control Unit in the specific embodiment of the invention;
Fig. 2 is the workflow of the Flow-shop method of reconfigurable system Configuration Control Unit in the specific embodiment of the invention Figure;
Fig. 3 is last data input computing array knot to be calculated in a certain wheel computing in the specific embodiment of the invention The schematic diagram of Flow-shop method when the time of beam starts output time earlier than first data to be output of the wheel;
Fig. 4 is last data input computing array knot to be calculated in a certain wheel computing in the specific embodiment of the invention The time of beam is later than the schematic diagram of Flow-shop method when first data to be output of the wheel start output time.
Embodiment
Technical scheme is further introduced with reference to embodiment and accompanying drawing.
Present embodiment discloses a kind of reconfigurable system Configuration Control Unit, as shown in figure 1, including:
Configuration storage module:Including configuration packet memory and configuration group memory, wherein, configuration packet memory is used to store Configuration bag, configuration group memory is used for storage configuration group;
Configure Packet analyzing module:For being parsed to configuration bag, parsing generation configuration group index and configuration group have criterion Will position, output to configuration group read module;
Configuration group read module:For according to configuration group index and configuration group effective marker position, being read from configuration group memory Take effective configuration group;
Configuration group reconstructed module:For according to the whether in place of the whether in place of configuration group and input data, starting or Stop the restructuring procedure and flowing water implementation procedure of computing array.
Wherein, the often set configuration information in configuration group includes the command code of multiple operators, and different operator command codes are according to this The height of reconstruct probability of the operator in calculating process carries out tissue sequence.
As shown in Figure 1, it is assumed that certain configuration group memory module is made up of m memory, total bit wide is N-bit, (wherein, i-th The bit wide of individual memory is NiBit,).During configuration information switches, configuration group read module is according to configuration Group index positions configuration group memory to be read, is only read according to configuration group effective marker position in the effective memory of flag bit Configuration group.Then the configuration information after configuration group reconstructed module will be effective is transferred to computing array, and action is entered to computing array State is configured.Assuming that certain bit wide is stored in memory 1 into memory m for N configuration group information, wherein the 1st to k memory Bit wide isThe data of bit are the configuration information that current computing array needs to switch, the bit wide of kth+1 to m memory ForThe data of bit are the configuration information that current computing array need not switch, then the configuration obtained in configuration Packet analyzing In group effective marker position, the flag bit of preceding k configuration group memory is effective, and read operation, kth+1 to m configuration are carried out to it The flag bit of group memory is invalid, does not carry out read operation to it, thus reads and obtains effectiveBit configuration information.
Configuration group memory includes multiple memories, and the command code of different operators arrives multiple memories according to sequence storage In;Configuration group read module positions configuration group memory to be read, only during configuration group is read according to configuration group index Read the configuration group in the effective configuration group memory of flag bit.
Fig. 2 is the workflow diagram of the Flow-shop method of the reconfigurable system Configuration Control Unit of present embodiment. The Flow-shop method of reconfigurable system, data flowing water in computing array is performed when it is calculated, and whole computing array is each Configuration information switching, data input are all undergone in wheel computing successively and computing and data output three phases are carried out.With confidence Breath includes two steps during switching, configures the parsing of bag and the reconstruct of configuration group, and both are hidden in not respectively Among same DFD, Flow-shop is realized, following steps are specifically included:
S1:It is electric on Configuration Control Unit, reset;
S2:Configuration Packet analyzing module is parsed to the configuration bag for reading self-configuring packet memory, generation configuration group index With configuration group effective marker position;
S3:Configuration group read module is read according to configuration group index and configuration group effective marker position from configuration group memory The effective configuration group of flag bit;
S4:Configuration group reconstructed module judges whether to start data input:If it is, performing step S5;Otherwise, then again Perform step S4;
S5:Configuration group reconstructed module carries out configuration group reconstruct to chopped-off head streamline:If completing chopped-off head pipeline configuration group Reconstruct, then perform step S6;Otherwise, then step S5 is re-executed;
S6:Configuration group reconstructed module to chopped-off head streamline enable the calculating of array:If start data output or Data input has been completed, then has performed step S7;Otherwise, then step S6 is re-executed;
S7:Configuration Packet analyzing module judges whether the configuration information of also follow-up data flow graph:If so, then return to step S2;Otherwise, then step S8 is performed;
S8:Configuration group reconstructed module judges whether to complete data output:If it is, terminating;Otherwise, then step is re-executed Rapid S8.
Specifically, step S6 is:When previous number according to flow graph completion data entry time earlier than data start output Time, then start the configuration of next DFD in the completion data input of previous DFD, perform step S7;When The completion data entry time of previous DFD is later than the time that data start output, then opening in previous DFD Start the configuration of next DFD during beginning data output, perform step S7;Otherwise, then step S6 is re-executed.
In step S6, when array chopped-off head completes to configure, Configuration Control Unit sends calculating and enables and while configure next stage Streamline.Each level production line is completed with the calculating for postponing enable array, by dynamic Flow-shop, by configuration group reconstitution time In the calculating for being hidden in current data flow graph.
,, will be next by dynamic Flow-shop when current task also has subsequently unfinished DFD in step S7 The parsing time of configuration bag is hidden in the calculating of current data flow graph.
Fig. 3 for the present invention in when it is a certain wheel computing in step S6 Rule of judgment in previous DFD completion data Input time earlier than data start output time when Flow-shop method schematic diagram.Wherein, CPM, CM, DFG-IN, DFG-OUT represents configuration Packet analyzing, configuration group reconstruct, the input of data to be calculated and output procedure respectively.Such as scheme to assume kth The time T1 that last of DFD data input computing array to be calculated terminates treats defeated for first earlier than the DFD Go out the time T2 that data start output, then the configuration Packet analyzing time started of+1 DFD of kth is T1.
Fig. 4 for the present invention in when it is a certain wheel computing in step S6 Rule of judgment in previous DFD completion data Input time be later than data start output time when Flow-shop method schematic diagram.Such as scheme to assume kth DFD First data to be output start the time T2 of output last data input to be calculated calculate battle array earlier than the DFD The time T1 terminated is arranged, then the configuration Packet analyzing time started of+1 DFD of kth is T2.

Claims (4)

1. a kind of reconfigurable system Configuration Control Unit, it is characterised in that:Including:
Configuration storage module:Including configuration packet memory and configuration group memory, wherein, configuration packet memory is used for storage configuration Bag, configuration group memory is used for storage configuration group;
Configure Packet analyzing module:For being parsed to configuration bag, parsing generation configuration group index and configuration group effective marker position, Export to configuration group read module;
Configuration group read module:For according to configuration group index and configuration group effective marker position, being read from configuration group memory to have The configuration group of effect;
Configuration group reconstructed module:For according to the whether in place of the whether in place of configuration group and input data, starting or stoping The restructuring procedure and flowing water implementation procedure of computing array.
2. reconfigurable system Configuration Control Unit according to claim 1, it is characterised in that:Often set in the configuration group is matched somebody with somebody Confidence ceases the command code for including multiple operators, the height of reconstruct probability of the different operator command codes according to the operator in calculating process Low progress tissue sequence.
3. reconfigurable system Configuration Control Unit according to claim 2, it is characterised in that:The configuration group memory includes Multiple memories, the command code of different operators is stored into multiple memories according to sequence;Configuration group read module is matched somebody with somebody in reading Put during group, configuration group memory to be read is positioned according to configuration group index, only read the effective configuration group of flag bit and deposit Configuration group in reservoir.
4. the Flow-shop method of reconfigurable system Configuration Control Unit according to claim 1, it is characterised in that:Including with Lower step:
S1:It is electric on Configuration Control Unit, reset;
S2:Configuration Packet analyzing module is parsed to the configuration bag for reading self-configuring packet memory, and generation configures group index and matched somebody with somebody Put a group effective marker position;
S3:Configuration group read module is read effective according to configuration group index and configuration group effective marker position from configuration group memory Configuration group;
S4:Configuration group reconstructed module judges whether to start data input:If it is, performing step S5;Otherwise, then re-execute Step S4;
S5:Configuration group reconstructed module carries out configuration group reconstruct to chopped-off head streamline:If completing the reconstruct of chopped-off head pipeline configuration group, Then perform step S6;Otherwise, then step S5 is re-executed;
S6:Configuration group reconstructed module to chopped-off head streamline enable the calculating of array:If starting data output or complete Into data input, then step S7 is performed;Otherwise, then step S6 is re-executed;
S7:Configuration Packet analyzing module judges whether the configuration information of also follow-up data flow graph:If so, then return to step S2; Otherwise, then step S8 is performed;
S8:Configuration group reconstructed module judges whether to complete data output:If it is, terminating;Otherwise, then step is re-executed S8。
CN201710338051.9A 2017-05-15 2017-05-15 A kind of reconfigurable system Configuration Control Unit and its Flow-shop method Pending CN107168708A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710338051.9A CN107168708A (en) 2017-05-15 2017-05-15 A kind of reconfigurable system Configuration Control Unit and its Flow-shop method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710338051.9A CN107168708A (en) 2017-05-15 2017-05-15 A kind of reconfigurable system Configuration Control Unit and its Flow-shop method

Publications (1)

Publication Number Publication Date
CN107168708A true CN107168708A (en) 2017-09-15

Family

ID=59815050

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710338051.9A Pending CN107168708A (en) 2017-05-15 2017-05-15 A kind of reconfigurable system Configuration Control Unit and its Flow-shop method

Country Status (1)

Country Link
CN (1) CN107168708A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2022126361A1 (en) * 2020-12-15 2022-06-23 清华大学 Configuration loading system and method for reconfigurable processor
WO2022126621A1 (en) * 2020-12-18 2022-06-23 清华大学 Reconfigurable processing element array for zero-buffer pipelining, and zero-buffer pipelining method

Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101441674A (en) * 2008-12-15 2009-05-27 浙江大学 Chip allocation method of dynamic reconfigurable system based on FPGA
US20110219207A1 (en) * 2010-03-04 2011-09-08 Samsung Electronics Co., Ltd. Reconfigurable processor and reconfigurable processing method
CN102298568A (en) * 2011-06-14 2011-12-28 清华大学 Method and device for switching configuration information of dynamic reconfigurable array
CN102780803A (en) * 2012-07-09 2012-11-14 深圳天珑无线科技有限公司 Communication terminal and address book ordering method thereof
CN102968390A (en) * 2012-12-13 2013-03-13 东南大学 Configuration information cache management method and system based on decoding analysis in advance
CN103914404A (en) * 2014-04-29 2014-07-09 东南大学 Configuration information cache device in coarseness reconfigurable system and compression method
CN104348892A (en) * 2013-08-09 2015-02-11 阿里巴巴集团控股有限公司 Information display method and device
CN104615439A (en) * 2015-02-13 2015-05-13 东南大学 Configuration controller of reconfigurable system
CN105511919A (en) * 2015-12-07 2016-04-20 东南大学 Dynamic partial reconfiguration controller of reconfigurable system and control method thereof
CN105718423A (en) * 2016-01-19 2016-06-29 清华大学 Single precision floating point FFT/IFFT coprocessor with reconfigurable pipeline
CN106250430A (en) * 2016-07-25 2016-12-21 北京小米移动软件有限公司 The sort method of smart machine list and device

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101441674A (en) * 2008-12-15 2009-05-27 浙江大学 Chip allocation method of dynamic reconfigurable system based on FPGA
US20110219207A1 (en) * 2010-03-04 2011-09-08 Samsung Electronics Co., Ltd. Reconfigurable processor and reconfigurable processing method
CN102298568A (en) * 2011-06-14 2011-12-28 清华大学 Method and device for switching configuration information of dynamic reconfigurable array
CN102780803A (en) * 2012-07-09 2012-11-14 深圳天珑无线科技有限公司 Communication terminal and address book ordering method thereof
CN102968390A (en) * 2012-12-13 2013-03-13 东南大学 Configuration information cache management method and system based on decoding analysis in advance
CN104348892A (en) * 2013-08-09 2015-02-11 阿里巴巴集团控股有限公司 Information display method and device
CN103914404A (en) * 2014-04-29 2014-07-09 东南大学 Configuration information cache device in coarseness reconfigurable system and compression method
CN104615439A (en) * 2015-02-13 2015-05-13 东南大学 Configuration controller of reconfigurable system
CN105511919A (en) * 2015-12-07 2016-04-20 东南大学 Dynamic partial reconfiguration controller of reconfigurable system and control method thereof
CN105718423A (en) * 2016-01-19 2016-06-29 清华大学 Single precision floating point FFT/IFFT coprocessor with reconfigurable pipeline
CN106250430A (en) * 2016-07-25 2016-12-21 北京小米移动软件有限公司 The sort method of smart machine list and device

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
CHEN YANG ETC.: "CONFIGURATION APPROACHES TO IMPROVE COMPUTING EFFICIENCY OF COARSE-GRAINED RECONFIGURABLE MULTIMEDIA PROCESSOR", 《2014 24TH INTERNATIONAL CONFERENCE ON FPL》 *
曹鹏; 杨锦江; 梅晨: "基于粗粒度可重构架构的并行FFT算法实现", 《东南大学学报(自然科学版)》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2022126361A1 (en) * 2020-12-15 2022-06-23 清华大学 Configuration loading system and method for reconfigurable processor
WO2022126621A1 (en) * 2020-12-18 2022-06-23 清华大学 Reconfigurable processing element array for zero-buffer pipelining, and zero-buffer pipelining method

Similar Documents

Publication Publication Date Title
CN108197705A (en) Convolutional neural networks hardware accelerator and convolutional calculation method and storage medium
US12014214B2 (en) Tile subsystem and method for automated data flow and data processing within an integrated circuit architecture
CN104040490B (en) Code optimizer for the acceleration of multi engine microprocessor
US10402200B2 (en) High performance zero bubble conditional branch prediction using micro branch target buffer
CN102855121B (en) Branching processing method and system
CN101017430A (en) D-cache miss prediction and scheduling method and device
CN103827818B (en) FIFO loading instructions
CN109918951B (en) Artificial intelligence processor side channel defense system based on interlayer fusion
CN104583941B (en) Method and equipment for selectively activating a resume check operation in a multi-threaded processing system
CN101639763B (en) IO dispatching method and device
WO2014183557A1 (en) Star sensor in-orbit maintenance method
CN107168708A (en) A kind of reconfigurable system Configuration Control Unit and its Flow-shop method
CN106775591A (en) A kind of hardware loop processing method and system of processor
CN104050110A (en) Method and system of LOCAL BYPASS FOR IN MEMORY COMPUTING
CN104615439A (en) Configuration controller of reconfigurable system
CN105677582A (en) Reconfigurable system configuration multimode transmission based controllable cache realization system
CN102386935B (en) Viterbi decoding method and Viterbi decoder
CN109784484A (en) Neural network accelerated method, device, neural network accelerate chip and storage medium
CN111653317B (en) Gene comparison acceleration device, method and system
US20190272460A1 (en) Configurable neural network processor for machine learning workloads
CN100533373C (en) Controller and method for processing dynamic scheduling related to mono-transmitting flow process line data
CN104636207B (en) Coordinated dispatching method and system based on GPGPU architectures
CN101872295A (en) Circulation command processing device based on decoding cache
CN104391680B (en) Method for realizing streamline retiring of store instruction in superscalar microprocessor
CN105515591B (en) A kind of Turbo code decoding system and method

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
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20170915