Method and apparatus for parallel processing of a large data array
utilizing a shared auxiliary memory
    1.
    发明授权
    Method and apparatus for parallel processing of a large data array utilizing a shared auxiliary memory 失效
    利用共享辅助存储器并行处理大数据阵列的方法和装置

    公开(公告)号:US5506980A

    公开(公告)日:1996-04-09

    申请号:US964845

    申请日:1992-10-22

    CPC分类号: G06F15/17368

    摘要: In a multiprocessor system having a plurality of main memories and a shared extended memory, each main memory is associated with an extended memory partial write control. When an extended memory partial write instruction is issued, tag information identifying updated portions of main memory data is transferred to the associated extended memory partial write control along with the main memory data. Each time a subblock of the main memory data arrives, the extended memory partial write control performs a partial write operation to substitute those portions of the main memory data which are identified by the tag information for the corresponding portions of a data subblock in a specified extended memory area. During this partial write operation, that specified extended memory area is kept locked.

    摘要翻译: 在具有多个主存储器和共享扩展存储器的多处理器系统中,每个主存储器与扩展存储器部分写入控制相关联。 当发出扩展存储器部分写入指令时,识别主存储器数据的更新部分的标签信息与主存储器数据一起传送到相关联的扩展存储器部分写入控制。 每当主存储器数据的子块到达时,扩展存储器部分写入控制执行部分写入操作,以将由标签信息识别的主存储器数据的那些部分替换为指定扩展中的数据子块的对应部分 记忆区。 在该部分写入操作期间,指定的扩展内存区域被保持锁定。

    Vector processor with a memory assigned with skewed addresses adapted
for concurrent fetching of a number of vector elements belonging to the
same vector data
    2.
    发明授权
    Vector processor with a memory assigned with skewed addresses adapted for concurrent fetching of a number of vector elements belonging to the same vector data 失效
    矢量处理器具有分配了倾斜地址的存储器,适用于并发取出属于相同向量数据的多个向量元素

    公开(公告)号:US5392443A

    公开(公告)日:1995-02-21

    申请号:US855056

    申请日:1992-03-19

    IPC分类号: G06F12/06 G06F15/78 G06F15/16

    CPC分类号: G06F15/8076 G06F12/0607

    摘要: A plurality of storage control units are employed in the storage control unit section; moreover, two requester modules are adopted in association with these storage control units. Each memory module is constituted with as many access bank groups as there are storage control units. The access bank groups operate in concurrent fashion and are accessible from any one of the storage control units. In the element assignment, a plurality of request control units in each requester module and a plurality of vector data controllers in each vector register unit are respectively assigned with serial numbers beginning from zero. For a vector data controller, a number assigned thereto is divided by the request module count to attain a remainder such that the vector data controller is assigned to a request module having a number identical to the value of the remainder. Furthermore, a request queue is disposed at a stage preceding each priority unit and a request send-out unit is arranged to store therein a state of the request queue and to control a request transmission from each request control unit. Addresses are assigned to the respective memory modules, bank groups, and banks according to skew schemes respectively suitable therefor.

    摘要翻译: 在存储控制单元部分中采用多个存储控制单元; 此外,与这些存储控制单元相关联地采用两个请求者模块。 每个存储器模块由与存储控制单元一样多的存取组组构成。 访问存储组以并行方式操作,并且可以从任何一个存储控制单元访问。 在元素分配中,每个请求者模块中的多个请求控制单元和每个向量寄存器单元中的多个向量数据控制器分别被分配从零开始的序列号。 对于矢量数据控制器,分配给它的数字被请求模块计数除以获得余数,使得矢量数据控制器被分配给具有与其余值相同数目的请求模块。 此外,请求队列设置在每个优先级单元之前的阶段,并且请求发送单元被布置为在其中存储请求队列的状态并且控制来自每个请求控制单元的请求传输。 根据分别适合的偏移方案将地址分配给相应的存储器模块,存储体组和存储体。

    Interprocessor priority control system for multivector processor
    4.
    发明授权
    Interprocessor priority control system for multivector processor 失效
    多处理器处理器优先级控制系统

    公开(公告)号:US5617575A

    公开(公告)日:1997-04-01

    申请号:US170743

    申请日:1993-12-21

    CPC分类号: G06F13/4027 G06F13/18

    摘要: In a multiprocessor computer system, individual vector processors are provided with priority switching signal control circuits, respectively, and a storage control unit incorporating a priority control circuit. Priority bit information is provided for priority circuits incorporated in the storage control unit. Paths for priority switching signal issued in accordance with a number of requests as generated and types of instruction generating the requests are provided between the priority switching signal control circuits and the priority control circuit of the storage control unit, while paths for the priority switching signal as generated are provided between the priority control circuit and all the priority circuits.

    摘要翻译: 在多处理器计算机系统中,分别向各个矢量处理器提供优先切换信号控制电路,以及包含优先控制电路的存储控制单元。 为存储控制单元中包含的优先级电路提供优先级位信息。 在优先切换信号控制电路和存储控制单元的优先控制电路之间,设置根据产生的请求数量和产生请求的指令的类型发出的优先切换信号的路径,而优先切换信号的路径为 生成的优先级控制电路和所有优先级电路之间。

    Vector processor adopting a memory skewing scheme for preventing
degradation of access performance
    5.
    发明授权
    Vector processor adopting a memory skewing scheme for preventing degradation of access performance 失效
    矢量处理器采用存储器偏移方案来防止访问性能下降

    公开(公告)号:US5590353A

    公开(公告)日:1996-12-31

    申请号:US275388

    申请日:1994-07-15

    摘要: A vector processor includes a storage control apparatus which incorporates an access request buffer unit equipped with an address decoding unit having address decoder circuits corresponding to all models of the vector processors belonging to a same machine series. By using model ID signals, the address decoding is selectively enabled by a selector. The address decoding unit equalizes the periodicities at which the address assignments to the memory modules are skewed or shifted for all the element parallelism factors of the processors belonging to the same machine series. Access request queue is provided in a necessary number of stages in precedence to an access request priority determining unit incorporated in the storage control apparatus.

    摘要翻译: 矢量处理器包括存储控制装置,该存储控制装置包括具有地址解码单元的访问请求缓冲单元,地址解码单元具有与属于同一机器系列的所有向量处理器模型对应的地址解码器电路。 通过使用模型ID信号,地址解码由选择器选择性地启用。 地址解码单元对属于同一机器系列的处理器的所有元素并行因子对存储器模块的地址分配进行偏移或偏移的周期性进行均衡。 提供访问请求队列优先于包含在存储控制装置中的访问请求优先级确定单元的必要数量级。

    Parallel processing system and compiling method used therefor
    6.
    发明授权
    Parallel processing system and compiling method used therefor 失效
    并行处理系统及其编译方法

    公开(公告)号:US5339429A

    公开(公告)日:1994-08-16

    申请号:US880544

    申请日:1992-05-08

    摘要: A parallel processing system includes tightly coupled multiprocessors. Each multiprocessor incorporates a local extended storage device which is a secondary storage device for a main storage device. The tightly coupled multiprocessors are connected with each other through a shared extended storage device. A compiler or preprocessor for the system analyzes the data to be allocated on the extended storage devices so that large scaled data accessed from each tightly-coupled multiprocessor are allocated on the local extended storage whereas the data to be accessed from a plurality of tightly-coupled multiprocessors are allocated on the shared extended storage.

    摘要翻译: 并行处理系统包括紧密耦合的多处理器。 每个多处理器都包含一个本地扩展存储设备,它是主存储设备的辅助存储设备。 紧密耦合的多处理器通过共享扩展存储设备彼此连接。 用于系统的编译器或预处理器分析在扩展存储设备上要分配的数据,使得从每个紧密耦合的多处理器访问的大规模数据被分配在本地扩展存储器上,而从多个紧耦合 多处理器分配在共享扩展存储上。

    Vector processing apparatus for processing different instruction set
architectures corresponding to mingled-type programs and separate-type
programs
    7.
    发明授权
    Vector processing apparatus for processing different instruction set architectures corresponding to mingled-type programs and separate-type programs 失效
    用于处理与混合型程序和单独类型程序相对应的不同指令集架构的矢量处理装置

    公开(公告)号:US5530881A

    公开(公告)日:1996-06-25

    申请号:US894633

    申请日:1992-06-05

    摘要: A vector processor system for processing vector instructions and scaler instructions fetched from storages includes a memory storage, a first and a second scaler processing units connected to the memory storage, a vector processing unit being connected to the memory storage and the two scaler processing units and for processing a vector instruction fetched from the memory storage during processing of scaler instruction/vector instruction separate type programs and a vector instruction received from the second scaler processing unit during processing of scaler instruction/vector instruction mingled type programs. More particularly, for scaler instruction/vector instruction mingled type programs, the vector processing unit receives the vector instruction from the scaler processing unit, whereas for scaler instruction/vector instruction separate type programs, the vector processing unit retrieves the vector instruction directly from the memory storage.

    摘要翻译: 用于处理从存储器取出的向量指令和缩放器指令的向量处理器系统包括存储器存储器,连接到存储器存储器的第一和第二定标器处理单元,连接到存储器存储器和两个定标器处理单元的矢量处理单元,以及 用于在缩放器指令/向量指令混合类型程序的处理期间处理在缩放器指令/向量指令单独类型程序和从第二缩放器处理单元接收的向量指令的处理期间处理从存储器存储器获取的向量指令。 更具体地说,对于缩放器指令/向量指令混合型程序,向量处理单元从缩放器处理单元接收向量指令,而对于缩放器指令/向量指令单独类型程序,向量处理单元直接从存储器检索向量指令 存储。

    Vector multiprocessor system which individually indicates the data
element stored in common vector register
    9.
    发明授权
    Vector multiprocessor system which individually indicates the data element stored in common vector register 失效
    矢量多处理器系统,分别指示存储在公共矢量寄存器中的数据元素

    公开(公告)号:US5109499A

    公开(公告)日:1992-04-28

    申请号:US237418

    申请日:1988-08-29

    摘要: At least one common vector register capable of being accessed from a plurality of vector processors constituting the multiprocessor is provided in order to transfer vector data among the vector processors at a high speed. The common vector register includes data fields each holding the value of vector data, access control sections provided corresponding to the respective data fields and showing the status of data access from the vector processor for synchronization of data sending and receiving, when the vector data is transferred among the different vector processors through the common vector register, and an access right section used for managing the number of the vector processor which is allowed to access the common vector register.

    摘要翻译: 提供能够从构成多处理器的多个向量处理器访问的至少一个公共向量寄存器,以便高速地在向量处理器之间传送向量数据。 公共向量寄存器包括各自保存矢量数据值的数据字段,与各个数据字段对应地提供的访问控制部分,并且当矢量数据被传送时,显示来自矢量处理器的用于数据发送和接收同步的数据访问状态 在通过公共向量寄存器的不同向量处理器中,以及用于管理允许访问公共向量寄存器的向量处理器的数量的访问权限部分。

    Information processing system capable of executing a single instruction
for watching and waiting for writing of information for synchronization
by another processor
    10.
    发明授权
    Information processing system capable of executing a single instruction for watching and waiting for writing of information for synchronization by another processor 失效
    信息处理系统能够执行用于观看和等待另一个处理器同步的信息的写入的单个指令

    公开(公告)号:US5440750A

    公开(公告)日:1995-08-08

    申请号:US643121

    申请日:1991-01-18

    CPC分类号: G06F9/52 G06F9/30087

    摘要: Each processor of a multiprocessor system which shares a main storage has a execution circuit for executing a compare and watch instruction provided for watching information for synchronization written into a main storage. When one program being executed by one of the processors issues an instruction, the circuit fetches information for synchronization from a location within the main storage designated by the instruction, compares that fetched information with another information designated by the instruction. If they do not have a specific relation, the fetching and the comparison is repeated. The circuit has a circuit for limiting the repetition with a limited number of times. The circuit further has a circuit for counting a total amount of CPU time spent for execution of plural watching instructions issued by the same program.

    摘要翻译: 共享主存储器的多处理器系统的每个处理器具有执行电路,用于执行提供用于观看同步信息的比较和观看指令,写入主存储器。 当由一个处理器执行的一个程序发出指令时,电路从由指令指定的主存储器内的位置获取用于同步的信息,将获取的信息与该指令指定的另一个信息进行比较。 如果它们没有特定关系,则重复获取和比较。 该电路具有用于限制次数的重复的电路。 该电路还具有用于计算用于执行由相同程序发出的多个观看指令所花费的CPU时间的总量的电路。