Invention Grant
- Patent Title: Optimized corner turns for local storage and bandwidth reduction
- Patent Title (中): 优化的转弯为本地存储和带宽降低
-
Application No.: US13451967Application Date: 2012-04-20
-
Publication No.: US08554820B2Publication Date: 2013-10-08
- Inventor: Daniel A. Brokenshire , John A. Gunnels , Michael D. Kistler
- Applicant: Daniel A. Brokenshire , John A. Gunnels , Michael D. Kistler
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agent Stephen R. Tkacs; Stephen J. Walder, Jr.; Matthew B. Talpis
- Main IPC: G06F7/52
- IPC: G06F7/52 ; G06F7/32 ; G06F7/38

Abstract:
A block matrix multiplication mechanism is provided for reversing the visitation order of blocks at corner turns when performing a block matrix multiplication operation in a data processing system. By reversing the visitation order, the mechanism eliminates a block load at the corner turns. In accordance with the illustrative embodiment, a corner return is referred to as a “bounce” corner turn and results in a serpentine patterned processing order of the matrix blocks. The mechanism allows the data processing system to perform a block matrix multiplication operation with a maximum of three block transfers per time step. Therefore, the mechanism reduces maximum throughput and increases performance. In addition, the mechanism also reduces the number of multi-buffered local store buffers.
Public/Granted literature
- US20120203816A1 Optimized Corner Turns for Local Storage and Bandwidth Reduction Public/Granted day:2012-08-09
Information query