Abstract: An Improved System and Method for access arbitration based on FPGA based digital logic to allow one intelligent processor based master to read/write common devices in embedded computer from the two or competing processor based cards.. This invention relates to arbitration amongst two or more processor cards competing to read/write common devices in an embedded computer. This helps in optimizing the tasks sharing amonst the processor cards and exchanging the information across the tasks being exchanged in the individual processor cards. This overcomes the limitation of arbitration between two processor boards using standard arbitration control device.
1. An Improved System and Method for access arbitration between two or more processor boards based on digital state machine.
2. Field of invention:
This invention relates to arbitration amongst two or more processor cards competing to read/write common devices in an embedded computer. This helps in optimizing the tasks sharing amongst the processor cards and exchanging the information across the tasks being exchanged in the individual processor cards.
3. Prior art and drawback
In the conventional method, the arbitration / access control to one processor card at a time was achieved through a standard arbitration control device . This method provided arbitration between two processor only. The improved method based on FPGA based digital logic has enhanced the arbitration control to more than two processors and adding the features like locking the access for one processor card meeting its higher requirement for the specific period and starving other processors during that period and vice versa .
4. Aim of the invention:
The aim of the invention is to improve the method of arbitration for inter processor exchange of information by accessing common resources with the additional feature of locking mechanism for providing uninterrupted access to one processor board for block operation.
5. Summary of the invention:
An improved system and method is invented for access control of common devices using a high speed FPGA to arbitrate two or more processor based intelligent boards. The arbitration method for efficient access control of common resources is shown in fig.1. The complete system is realized in two stages. In the first stage, the optimized access method is shown for two processor boards. . In the second stage, the optimized access method is shown for four processor boards.
6. Detailed Explanation of Drawing:
Access arbitration between two processor boards are shown in Fig.1. Any one processor issues a request signal to priority logic and receives its priority input signal. After receiving priority the processor board enables its ADDR/DATA buffers and accesses the common resources. In the same manner when the other processor board gets the priority it enables its ADDR/DATA buffers and accesses the common resources. Fig.2 explains the access arbitration amongst four processors. Fig.3 shows the state machine dia gram.
7. Detailed description of working methodology:
In this method, FPGA digital state logic in the both the processor board 1 and processor board 2 control the address/data buffer of individual boards with a common synchronizing clock . Each processor board asynchronously tries to access the common resources. But FPGA of each processor board resolves the conflict of simultaneous access and enables or disables their respective ADDR/DATA buffers. Thus one processor board only can access the common resources at one time. The other processor board waits till the first processor board completes its access. In the intervening period between two cycles the other processor board gains access of the common resources and arbitration goes on. In this process both the processors get equal opportunity to access the common resources. However any processor board wants to access common resources for a block of data transfer without interruption from the other processor board a lock mechanism is implemented for the particular processor board for this purpose. Any processor requiring to access the common resources for a block of data transfer without interruption issues a lock signal separately along with request signal. The particular processor board enables its ADDR/DATA buffers as long as lock is active and accesses the common resources for a block of data transfer without releasing the access right to other processor boards.
For more than two processors, in this case for four processors arbitration in particular, each processor board controls the ADDR/DATA buffer of individual boards with a common synchronizing clock. With a priority resolving logic implemented globally to assign priority to any one processor board by rotation. The processor board after receiving the priority enables its ADDR/DATA buffers to interface with the common devices for data transaction. In the intervening period between two data cycles priority resolver assigns the priority to the remaining requesting processor boards in a predetermined order. The first processor board after loosing its priority to another processor board disables its ADDR/DATA buffers and waits for its next priority assignment to regain the common resources whereas the new processor board assigned with priority enables its ADDR/DATA buffers for access of common resources. In this manner all the processor boards gets their priority in order and accesses the common resources in equal measure. However any processor board wants to access common resources for a block of data transfer without interruption from the other processor board a lock mechanism is implemented for the particular processor board for this purpose. Any processor requiring to access the common resources for a block of data transfer without interruption issues a lock signal separately along with request signal. The particular processor board enables its ADDR/DATA buffers as long as lock is active and accesses the common resources for a block of data transfer without releasing the access right to other processor boards.
CLAIMS
We claim
a) In the conventional method, the arbitration / access control to one processor card at a time was achieved through a standard arbitration control device. This method provided arbitration between two processor only. The improved method based on FPGA based digital logic has enhanced the arbitration control to more than two processors
b) It can also lock the access for any one processor card meeting its block data transfer requirement without interruption from other processor boards for the specific period .In this time the other processor boards cannot get access to common resources and remain starved for that specific period .Once this lock phase is completed by the particular processor the arbitration between the processors continues to function in equal opportunity basis by rotating the accesses.
| Section | Controller | Decision Date |
|---|---|---|
| # | Name | Date |
|---|---|---|
| 1 | 3430-CHE-2013 FORM-5 31-07-2013.pdf | 2013-07-31 |
| 1 | 3430-CHE-2013-IntimationOfGrant22-02-2024.pdf | 2024-02-22 |
| 2 | 3430-CHE-2013 FORM-3 31-07-2013.pdf | 2013-07-31 |
| 2 | 3430-CHE-2013-PatentCertificate22-02-2024.pdf | 2024-02-22 |
| 3 | 3430-CHE-2013-Written Submission after Hearing-190224.pdf | 2024-02-21 |
| 3 | 3430-CHE-2013 FORM-2 31-07-2013.pdf | 2013-07-31 |
| 4 | 3430-CHE-2013-US(14)-HearingNotice-(HearingDate-05-02-2024).pdf | 2024-01-10 |
| 4 | 3430-CHE-2013 FORM-1 31-07-2013.pdf | 2013-07-31 |
| 5 | 3430-CHE-2013-Form 2(Title Page)-271218.pdf | 2018-12-28 |
| 5 | 3430-CHE-2013 CORRESPONDENCE OTHERS 31-07-2013.pdf | 2013-07-31 |
| 6 | Abstract_Reply to FER_27-12-2018.pdf | 2018-12-27 |
| 6 | 3430-CHE-2013 DRAWINGS 31-07-2013.pdf | 2013-07-31 |
| 7 | Amended Pages Of Specification_Reply to FER_27-12-2018.pdf | 2018-12-27 |
| 7 | 3430-CHE-2013 DESCRIPTION (COMPLETE) 31-07-2013.pdf | 2013-07-31 |
| 8 | Claims_Reply to FER_27-12-2018.pdf | 2018-12-27 |
| 8 | 3430-CHE-2013 CLAIMS 31-07-2013.pdf | 2013-07-31 |
| 9 | 3430-CHE-2013 ABSTRACT 31-07-2013.pdf | 2013-07-31 |
| 9 | Correspondence by Applicant_Reply to FER_27-12-2018.pdf | 2018-12-27 |
| 10 | 3430-CHE-2013 FORM-18 18-08-2014.pdf | 2014-08-18 |
| 10 | Drawing_Reply to FER_27-12-2018.pdf | 2018-12-27 |
| 11 | 3430-CHE-2013-FER.pdf | 2018-06-29 |
| 11 | Form 1_Reply to FER_27-12-2018.pdf | 2018-12-27 |
| 12 | Form 3_Reply to FER_27-12-2018.pdf | 2018-12-27 |
| 12 | Old Document_Reply to FER_27-12-2018.pdf | 2018-12-27 |
| 13 | Form 5_Reply to FER_27-12-2018.pdf | 2018-12-27 |
| 14 | Form 3_Reply to FER_27-12-2018.pdf | 2018-12-27 |
| 14 | Old Document_Reply to FER_27-12-2018.pdf | 2018-12-27 |
| 15 | 3430-CHE-2013-FER.pdf | 2018-06-29 |
| 15 | Form 1_Reply to FER_27-12-2018.pdf | 2018-12-27 |
| 16 | 3430-CHE-2013 FORM-18 18-08-2014.pdf | 2014-08-18 |
| 16 | Drawing_Reply to FER_27-12-2018.pdf | 2018-12-27 |
| 17 | Correspondence by Applicant_Reply to FER_27-12-2018.pdf | 2018-12-27 |
| 17 | 3430-CHE-2013 ABSTRACT 31-07-2013.pdf | 2013-07-31 |
| 18 | 3430-CHE-2013 CLAIMS 31-07-2013.pdf | 2013-07-31 |
| 18 | Claims_Reply to FER_27-12-2018.pdf | 2018-12-27 |
| 19 | Amended Pages Of Specification_Reply to FER_27-12-2018.pdf | 2018-12-27 |
| 19 | 3430-CHE-2013 DESCRIPTION (COMPLETE) 31-07-2013.pdf | 2013-07-31 |
| 20 | Abstract_Reply to FER_27-12-2018.pdf | 2018-12-27 |
| 20 | 3430-CHE-2013 DRAWINGS 31-07-2013.pdf | 2013-07-31 |
| 21 | 3430-CHE-2013-Form 2(Title Page)-271218.pdf | 2018-12-28 |
| 21 | 3430-CHE-2013 CORRESPONDENCE OTHERS 31-07-2013.pdf | 2013-07-31 |
| 22 | 3430-CHE-2013-US(14)-HearingNotice-(HearingDate-05-02-2024).pdf | 2024-01-10 |
| 22 | 3430-CHE-2013 FORM-1 31-07-2013.pdf | 2013-07-31 |
| 23 | 3430-CHE-2013-Written Submission after Hearing-190224.pdf | 2024-02-21 |
| 23 | 3430-CHE-2013 FORM-2 31-07-2013.pdf | 2013-07-31 |
| 24 | 3430-CHE-2013-PatentCertificate22-02-2024.pdf | 2024-02-22 |
| 24 | 3430-CHE-2013 FORM-3 31-07-2013.pdf | 2013-07-31 |
| 25 | 3430-CHE-2013 FORM-5 31-07-2013.pdf | 2013-07-31 |
| 25 | 3430-CHE-2013-IntimationOfGrant22-02-2024.pdf | 2024-02-22 |
| 1 | searchstrategy_3430che2013_19-04-2018.pdf |
| 1 | searchstrategy_3430che2013_29-06-2018.pdf |
| 2 | searchstrategy_3430che2013_19-04-2018.pdf |
| 2 | searchstrategy_3430che2013_29-06-2018.pdf |