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 PDFInfo
- 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
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/44—Arrangements for executing specific programs
- G06F9/4401—Bootstrapping
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
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。
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)
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)
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 |
-
2017
- 2017-05-15 CN CN201710338051.9A patent/CN107168708A/en active Pending
Patent Citations (11)
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)
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)
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 |