Back to results
US 7,583,854 B2Granted
Data processing system and method for 2-dimensional data with setting a block shape
AssigneeKabushiki Kaisha Toshiba
InventorsHiroki Tagawa, Atsushi Masuda
Life of this patent
Estimating the term…
Abstract
A data processing system includes a block setting module setting a to-be-processed block shape including subject data, which is one of 2-dimentional data in a matrix stored in a virtual storage area, and influenced data influenced by results of processing subject data, a division module dividing 2-dimentional data into a plurality of execution blocks based on information of the to-be processed block shape, and a processing module sequentially processing data in each execution block along a row direction in units of execution blocks.
Claims14
A data processing system comprising:
- a block setting module configured to set a to-be-processed block shape including subject data, which is one of 2-dimentional data in a matrix stored in a virtual storage area, and influenced data influenced by results of processing the subject data, the block setting module comprising:
- a rectangular block setting submodule configured to set a rectangular block shape based on positional information of the subject data and the influenced data;
- a calculator submodule configured to calculate the maximum angle of a plurality of obtuse angles between a straight line along the row direction and a straight line extending from the subject data to each of the influenced data;
- and
- a to-be-processed block setting submodule configured to set the to-be-processed block shape, based on the rectangular block shape and the maximum angle;
- a division module configured to divide the 2-dimentional data into a plurality of execution blocks based on information of the to-be processed block shape;
- and
- a processing module configured to sequentially process data in each execution block along a row direction in units of execution blocks.
5 more elements
A computer implemented method for processing two-dimensional data comprising:
- setting a rectangular block shape based on positional information of subject data, which is one of 2-dimentional data in a matrix stored in a virtual storage area, and influenced data influenced by results of processing the subject data by a rectangular block setting submodule of a data processing system:
- calculating the maximum angle of a plurality of obtuse angles between a straight line along a row direction and a straight line extending from the subject data to each of the influenced data by a calculator submodule of the data processing system;
- setting a to-be-processed block shape including the subject data, and the influenced data by a to-be-processed block setting submodule of the data processing system, based on the rectangular block shape and the maximum angle;
- dividing the 2-dimentional data into a plurality of execution blocks based on information on the to-be-processed block shape by a division module of the data processing system;
- and
- sequentially processing data included in each execution block along the row direction in units of execution blocks by a processing module of the data processing system.
3 more elements
A computer implemented method for processing image data comprising:
- setting a rectangular block shape based on positional information of subject data, which is one of image data in a matrix stored in a virtual storage area, and influenced data influenced by results of processing the subject data by a rectangular block setting submodule of a data processing system;
- calculating the maximum angle of a plurality of obtuse angles between a straight line along a row direction and a straight line extending from the subject data to each of the influenced data by a calculator submodule of the data processing system;
- setting a to-be-processed block shape including the subject data and the influenced data by a to-be-processed block setting submodule of the data processing system, based on the rectangular block shape and the maximum angle;
- dividing the image data into a plurality of execution blocks based on information of the to-be processed block shape by a division module of the data processing system;
- and
- sequentially processing data included in each execution block along the row direction in units of execution blocks by a processing module of the data processing system.
3 more elements
Dependencies are inferred from the claim text.