System for measuring the efficiency of accessing vector elements using interelement distance of vector data or bank conflicts

• US 5,251,309 A
• Filed: 11/03/1989
• Issued: 10/05/1993
• Est. Priority Date: 11/07/1988
• Status: Expired due to Fees

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Ozawa, Shigeyuki, Takekawa, Shigenori, Kinoshita, Kouji
• Primary Examiner(s): Harrell, Robert B.
• Assistant Examiner(s): AN, MENG AI T
• Application Number:
  US07/431,188
• Time in Patent Office: 1,432 Days
• Field of Search: 395/425, 395/375, 395/800, 395/325, 395/650, 395/275, 395/200, 395/550, 364/200
• US Class Current: 711/167
• CPC Class Codes: G06F 11/3419 by assessing time
• CPC Class Codes: G06F 15/8084 Special arrangements thereof, e.g. mask or switch
• CPC Class Codes: G06F 2201/88 Monitoring involving counting

Abstract

A data processing apparatus includes a register, an access time counter, a comparator, and a bank waiting time counter. The register calculates a minimum period of time required to access all elements which constitute vector data when the vector data is accessed. The access time counter counts the time which has lapsed after access for the vector data is started. The comparator compares a value calculated by the register with a value obtained by the access time counter. The bank waiting time counter is incremented in accordance with a comparison result obtained by the comparator. The bank waiting time counter thus stores the waiting time due to the bank conflict.

Claims

1. A data processing apparatus for accessing vector data from a memory having a plurality of banks to perform a vector arithmetic operation by determining, dependent on an interelement distance of the vector data, both a number of elements to be accessed simultaneously and a time interval for each element to be accessed, comprising:

calculating means for calculating a minimum period of time required to access all elements which constitute the vector data when the vector data is accessed and outputting a calculated value which is dependent upon an access time required when there is no bank conflict, said bank conflict being dependent upon said interelement distance;

first counting means for counting a period of time elapsed after access for the vector data is started and outputting a counted value;

a comparator receiving said calculated value and said counted value and outputting a comparison result; and

second counting means, receiving said comparison result, for incrementing a bank waiting time in accordance with said comparison result.

2. A data processor apparatus as recited in claim 1, wherein said second counting means is incremented when said comparison result indicates that said counted value exceeds said calculated value.

3. A data processing apparatus for accessing vector data from a memory having a plurality of banks to perform a vector arithmetic operation, by determining, dependent on an interelement distance of the vector data, both a number of elements to be accessed simultaneously and a time interval for each element to be accessed, comprising:

calculating means for calculating a minimum period of time required to access all elements which constitute the vector data when the vector data is accessed and outputting a calculated value which is dependent upon an access time required when there is no bank conflict, said bank conflict being dependent upon said interelement distance;

counting means for counting a period of time elapsed after access for the vector data is started and outputting a counted value;

a subtracter, receiving said counted value and said calculated value, and outputting a difference between said counted value and said calculated value; and

accumulating means, receiving said difference, for adding said difference to a value stored in said accumulating means in synchronism with an end of the access for the vector data.