Matrix Initialization via Flag and Initial Value Structures
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current methods face challenges in efficiently initializing multiple data pieces in a column direction of matrix data, leading to increased processing load and time, especially as the number of arrays and components increases.
Innovation Solution
The implementation of a computer-readable recording medium storing an information processing program that utilizes first, second, and third matrix data structures to efficiently initialize data in columns by setting flags and initial values, allowing for O(1) processing time for column initialization requests.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If traditional methods are used to initialize multiple data pieces in column direction, then data initialization can be performed, but processing load and time increase significantly
Solution Approach 1:
The patent segments the initialization process by introducing a flag matrix that tracks initialization status of individual elements. This allows the system to identify and process only uninitialized elements rather than re-initializing entire columns, significantly reducing redundant operations and improving initialization efficiency.
Solution Approach 2:
The patent performs preliminary action by pre-allocating and initializing the flag matrix before actual data initialization. The flag matrix is prepared in advance to track the state of each element, enabling rapid determination of which elements need initialization without scanning the entire data structure during the initialization process.
2Productivity
If traditional methods are used to initialize multiple data pieces in column direction, then data initialization can be performed, but processing load increases
Solution Approach 1:
The patent introduces a flag matrix as an intermediary data structure that mediates between the initialization request and the actual data elements. This flag matrix absorbs the complexity of tracking initialization states, allowing the main processing logic to remain simple while efficiently managing the initialization of multiple elements through flag-based control.
3Productivity
If multiple data pieces in column direction are initialized using conventional approaches, then initialization is achieved, but processing time scales with the number of elements
Solution Approach 1:
The flag matrix is pre-initialized to track the state of each element before bulk initialization operations. This preliminary setup enables O(1) time complexity for determining whether an element needs initialization, allowing the system to process multiple elements in parallel or skip already-initialized elements, thereby reducing overall initialization duration regardless of the number of elements.
Data Source
AI summary
A computer stores first matrix data that holds data of components of an array in a row direction, stores second matrix data that holds a flag that indicates whether the data is in an initialized state, and stores third matrix data that includes an area that holds an initial value common to a plurality of pieces of data in the column which is regarded as an initial value of each piece of data in the column in a case where a plurality of pieces of data in the column is collectively initialized in a column direction. Responding to a first initialization request for collectively initializing a plurality of pieces of data in a first column of the first matrix data in a column direction, a value that indicates an initialized state is set to a plurality of flags of the second matrix data.