Optimized-incrementing, time-gap defect detection apparatus and method
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G06F-013/28
G06F-013/20
출원번호
US-0154087
(2005-06-15)
등록번호
US-7472207
(2008-12-30)
발명자
/ 주소
Adams,Phillip M.
출원인 / 주소
AFTG TG, L.L.C.
대리인 / 주소
Pate Pierce & Baird
인용정보
피인용 횟수 :
0인용 특허 :
25
초록▼
Programmatic detection of time-gap defects in computer system hardware where data is corrupted without detection by the computer system. A detection module initiates data transfers between devices in a computer system. An interrupt service routine interrupts the process by inserting a delay into th
Programmatic detection of time-gap defects in computer system hardware where data is corrupted without detection by the computer system. A detection module initiates data transfers between devices in a computer system. An interrupt service routine interrupts the process by inserting a delay into the data transfer. The detection module then checks for time-gap defects by determining if data was corrupted which went undetected by the computer system. The detection module may repeat the data transfer and insert successively longer delays until a time-gap defect is detected or until a maximum delay value is reached. The results of any time-gap defects found may be output to a user. The length of the delays inserted into a data transfer may be determined dynamically using an iterative search technique to more rapidly converge on time-gap defects. Both bisection and Fibonacci search methods are examples that may be used.
대표청구항▼
What is claimed and desired to be secured by United States Letters Patent is: 1. An apparatus for programmatically detecting time-gap defects in a computer system comprising at least two devices interconnected to one another, the apparatus comprising: a memory device configured to store data struct
What is claimed and desired to be secured by United States Letters Patent is: 1. An apparatus for programmatically detecting time-gap defects in a computer system comprising at least two devices interconnected to one another, the apparatus comprising: a memory device configured to store data structures comprising executables and operational data; a processor operably connected to the memory device to process the data structures; a controller configured to control an exchange of data between the at least two devices; and the memory device, wherein the data structures further comprise a detection module, executable by the processor and comprising: an operation module configured to initiate an exchange of data producing a data stream between the at least two devices; an interrupt module configured to interrupt the exchange of data and insert into the exchange of the data stream a delay time value dynamically calculated according to a numerical search method; and a verification module configured to determine whether an error occurred as a result of the delay time in the exchange and remained undetected to the computer system. 2. The apparatus of claim 1, wherein the numerical search method is the bisection method. 3. The apparatus of claim 2, wherein the detection module further comprises an initialization module configured to initialize variables, internal to the detection module, with the operating parameters. 4. The apparatus of claim 3, wherein the operating parameters are selected from the group consisting of a maximum delay time value, a minimum delay time value, and the delay time value. 5. The apparatus of claim 4, wherein the interrupt module is further configured to set the delay time value to the average of the maximum delay time value and the minimum delay time value. 6. The apparatus of claim 5, wherein the verification module is further configured to iteratively set the maximum delay time value equal to the delay time value if the delay time value caused a detected error in the exchange, set the minimum delay time value equal to the delay time value if the delay time value did not cause a detected error in the exchange, and set the delay time value equal to the current average of the maximum delay time value and minimum delay time value. 7. The apparatus of claim 6, wherein the verification module is further configured to cease iteration when the difference between the maximum delay time value and the delay time value, the difference between the maximum delay time value and the minimum time value, or the difference between the delay time value and the minimum time value is less than or equal to a minimum value. 8. The apparatus of claim 1, wherein the numerical search method is the Fibonacci search method. 9. The apparatus of claim 8, wherein: the detection module further comprises an initialization module configured to initialize variables, internal to the detection module, with operating parameters; and the operating parameters are selected from the group consisting of a maximum delay time value, a minimum delay time value, and the delay time value. 10. An article including a computer readable medium configured to store data structures comprising executables and operational data, the data structures comprising: a controller driver configured to facilitate an exchange of data between at least two devices in a computer system, and to detect errors occurring in the exchange; a detection module configured to detect errors originating with the controller driver and yet not detected by the controller driver, the detection module comprising: an operation module configured to initiate an exchange of data producing a data stream between the at least two devices; an interrupt module configured to interrupt the exchange of data and insert into the exchange of the data stream a delay time value dynamically calculated according to a numerical search method; and a verification module configured to determine whether an error occurred as a result of the delay time in the exchange and remained undetected by the controller driver. 11. The article of claim 10, wherein the verification module is further configured to detect a discrepancy between a first device of the at least two devices and a second device of the at least two devices in selection of a timing increment relied upon. 12. A method for programmatically detecting time-gap defects in computer system components, the method comprising: providing a detection module configured to execute on a processor to initiate errors by introducing time gaps into data streams, detect errors, and verify reporting of errors in data exchanges and operations, controlled by controllers, between devices in a computer system; loading the detection module onto a computer system comprising a processor, a memory, at least two devices connected to support an exchange of data with one another, and controllers for controlling the exchange; and executing the detection module by the processor to detect the errors occurring and remaining otherwise undetected by the computer system due to the time gaps. 13. The method of claim 12, wherein executing the detection module further comprises: effectuating a first exchange of data between the at least two devices in the computer system; calculating a delay time according to a numerical search method defining a beginning delay and an ending delay; interrupting the first exchange of data by inserting the delay time therein; checking the data for any errors incurred by the delay time; and identifying devices of the at least two devices incurring errors without detection thereof by the at least two devices. 14. The apparatus of claim 13, wherein executing the detection module further comprises reporting, to a user, any errors undetected in the first exchange. 15. The method of claim 14, wherein executing the detection module further comprises re-calculating the delay step according to a numerical search method and executing a second exchange. 16. The method of claim 15, wherein the delay step is re-calculated based on a numerical search method and based on whether the at least two devices detected an error caused by the interrupting of the first exchange of data. 17. The method of claim 16, wherein executing the second exchange further comprises assigning a new value to at least one of the beginning delay and the ending delay according to a numerical search method such that the beginning delay and ending delay are closer in value, and wherein the delay step is calculated according to a numerical search method based on the beginning delay, ending delay, and on whether the at least two devices detected an error caused by the interrupting of the first exchange of data. 18. The method of claim 17, the numerical search method is either a bisection search method or a Fibonacci search method. 19. The method of claim 18, further comprising setting an "in process" flag when the first exchange begins and resetting the "in process" flag when the first exchange ends. 20. The method of claim 19, further comprising re-executing the detection module until the difference in value between the beginning delay and the ending delay is within a minimum delay step value.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (25)
Kaneda Saburo (Kanagawa JPX) Ishibashi Masamichi (Kanagawa JPX) Seta Yoshikatsu (Kanagawa JPX) Ikegami Fujio (Kanagawa JPX), Channel address control system for a virtual machine system.
Kaiser Roger A. (Houston TX) Nuckols James H. (Houston TX) Emerson Theodore F. (Houston TX) Brasher Gary L. (Houston TX), Computer with improved keyboard password functions.
Albright Loren O. (Derry NH) Angel David J. (Hudson NH) Klos Patrick (Nashua NH) Moskun James P. (Nashua NH) Tyler Carol W. (Groton MA), Emulation of a data processing system.
Gajjar Kumar (San Jose CA) Shah Kaushik S. (Santa Clara CA) Trang Duc H. (San Jose CA), Enhanced interface permitting multiple-byte parallel transfers of control information and data on a small computer syste.
Nielson Michael E. (Broomfield CO) Brant William A. (Boulder CO) Neben Gary (Boulder CO), Fault tolerant memory system which utilizes data from a shadow memory device upon the detection of erroneous data in a m.
Hii Francis (Singapore MYX) Singh Inderjit (Singapore TX MYX) Rousey James E. (Dallas TX), Integrated circuit test arrangement and method for maximizing the use of tester comparator circuitry to economically tes.
Beardsley Brent C. (Tucson AZ) Benhase Michael T. (Tucson AZ) Candelaria Susan K. (Tucson AZ) Cord Joel H. (Tucson AZ) Hartung Michael H. (Tucson AZ) Henry Bruce M. (Los Gatos CA) Hodges Paul (San Jo, Invalid data detection, recording and nullification.
Patel Arvind M. (San Jose CA) Wang David T. (San Jose CA) Yu Wellington C. (San Jose CA), Method and apparatus for transferring data between a host processor and a data storage device.
Veres James E. (Framingham MA) Stein James B. (Westboro MA) Beauchamp Robert W. (Milford MA) Kimmens Harold R. (Hudson MA) Baird David W. (Marlborough MA) Roman Michael J. (Westborough MA) Therrien D, Unique process for loading a microcode control store in a data processing system.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.