Composite Wire Indexing for PLD Configuration
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional methods for identifying connected segmented wires in programmable logic devices (PLDs) are inefficient, requiring repetitive searches and updates, leading to increased time complexity as the size of PLDs grows.
Innovation Solution
Associating segmented wires with wire index values based on interface templates to identify composite wires, which can interconnect logic blocks without the need for case-by-case searches, facilitating efficient configuration data generation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If conventional case-by-case search methods are used to identify segmented wires, then each interconnection can be identified individually, but the time required increases quadratically as PLD size grows linearly
Solution Approach 1:
The patent applies preliminary action by pre-organizing segmented wires into composite wire structures before configuration. Wire indexing data structures are prepared in advance that map segmented wires to composite wires, allowing the software to directly reference pre-established wire groupings rather than performing repetitive searches during configuration. This preliminary organization of wire data eliminates the need for quadratic-time searches when configuring interconnections.
Solution Approach 2:
The patent uses copying by creating indexed representations of wire connections. Instead of searching for actual wire paths repeatedly, the system creates copyable wire indexing data structures that represent wire relationships. These indexed copies can be quickly referenced and reused for multiple logic block interconnections, replacing the need for repeated exhaustive searches of the physical wire layout.
2Ease of operation
If segmented wires are searched and identified on a case-by-case basis, then each wire connection can be established, but the process becomes cumbersome and time-intensive requiring repeated creation, update, and deletion of wire information
Solution Approach 1:
The patent merges individual segmented wires into composite wire structures that represent complete interconnection paths. By combining multiple segmented wires that form a continuous path into a single composite wire entity with a unique index, the system simplifies wire management. Instead of handling individual segmented wires separately, the software operates with merged composite wires, reducing the complexity of tracking and managing wire connections across logic blocks.
Solution Approach 2:
The patent creates universal wire indexing data structures that serve multiple functions simultaneously. The same indexed wire representation is used for routing, configuration, and interconnection management across different logic blocks. This universal wire index structure eliminates the need for separate wire information management for each connection, allowing the same data structure to handle diverse wire identification and interconnection tasks throughout the PLD configuration process.
Data Source
AI summary
Various techniques are disclosed to identify composite wires from segmented wires of a programmable logic device (PLD). In one example, a method includes associating segmented wires of the PLD with a plurality of wire index values based on connections identified by interface templates. The method further includes identifying a plurality of composite wires according to the wire index values. Each composite wire comprises a set of the segmented wires associated with a corresponding one of the wire index values. The composite wires are adapted to interconnect programmable logic blocks of the PLD.