Data Layout Mapping for Performance and Compatibility
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing computing environments are unable to determine and utilize preferred data layouts for operations, leading to inefficient data access and potential misalignment of data access operations, which can result in performance issues and incorrect data access.
Innovation Solution
A computing environment is configured to determine the original and preferred data layouts, generate a mapping between them, and use this mapping to support efficient access to rearranged data, ensuring operations can perform optimally while maintaining compatibility with operations expecting the original layout.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If data is stored in original layout, then compatibility with existing operations is maintained, but operation performance is suboptimal due to inefficient data access
Solution Approach 1:
The patent segments the data access path into two parts: data is stored in original layout for compatibility, but a separate mapping structure is created that segments the access operations to efficiently retrieve data in preferred layout order when needed, resolving the contradiction between maintaining original layout compatibility and achieving optimal performance
Solution Approach 2:
The patent introduces a mapping structure as an intermediary between the original data storage and the operations. This mapping acts as a mediator that translates between original layout references and preferred layout access patterns, allowing operations to access data efficiently without requiring data reorganization, thus maintaining compatibility while improving performance
2Productivity
If data is rearranged into preferred layout, then operation performance improves, but data access operations may access incorrect data due to layout misalignment
Solution Approach 1:
The patent implements feedback through the mapping structure that continuously tracks the relationship between original and preferred layouts. The mapping provides feedback information about data element positions, ensuring that even when data is accessed in preferred layout order, the correct original data elements are retrieved, maintaining data access accuracy while achieving performance improvement
Solution Approach 2:
The mapping structure serves as an intermediary that prevents direct access to rearranged data without proper translation. It ensures that operations accessing data in preferred layout order are correctly mapped back to original data positions, preventing misalignment errors while still allowing performance-optimized access patterns
3Loss of time
If data layout is optimized for specific operations, then operation time is reduced, but system complexity increases due to layout determination and mapping generation
Solution Approach 1:
The patent applies preliminary action by generating the mapping structure in advance, before operations are executed. The mapping is created once based on the data and preferred layout requirements, and then reused by multiple operations. This preliminary preparation reduces operation time for subsequent operations while avoiding repeated complexity of layout determination, as the mapping is established beforehand
Solution Approach 2:
The patent changes the parameter representation from physical data reorganization to logical mapping relationships. Instead of changing the actual data layout parameters, it changes the access parameters through the mapping structure, which provides a more efficient representation that reduces operation time without proportionally increasing system complexity
Data Source
AI summary
Systems and methods are provided for performing at least one operation using data in a preferred data layout, while preserving the ability to access the data in an original data layout. The preferred data layout may be independent of the original data layout. The preferred data layout may be selected based on at least one of a characteristic of the data, a characteristic of the computing environment or computing device(s) implementing the computing environment, a characteristic of the at least one operation, or historical performance data. The data may be rearranged or permuted into the preferred layout. A mapping may be determined between the preferred layout and the original layout. During performance of the at least one operation using the data in the preferred layout, another operation may use the mapping to access the data in the original layout.