Matches in SemOpenAlex for { <https://semopenalex.org/work/W40887373> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W40887373 abstract "Rutgers [17] developed a hardware simulation environment, which incorporates time multiplexing to allow large hardware designs to be run completely in a FPGA. Oneof the subjects that required future work was the scheduler: the implemented round robin arbiter does not take any dependencies between cells into account. It wasexpected that a proper scheduler could drastically improve performance. In this thesis we developed a new scheduler for the seq hils. The duv is partitioned by the developer into different cells. Similar cells are mapped onto a small set of hypercells. Since the cells are considered to be Mealy machines, each cells output depends on its inputs and its current state. Dependencies between cells consist of interconnections between cells and combinational paths through cells. An algorithm for deducting a complete dependency graph from a duv was proposed. The dependency graph will contain all possible data paths through the duv. If all deducted data dependencies are taken into consideration for scheduling, we can construct a schedule offine which can guarantee stabilization of the system.For the scheduling of the seq hils we have implemented an hybrid online/offline scheduling approach. We chose for a computational intensive initial scheduling ofline. This schedule will be optimized during simulation by a simple (low overhead) online scheduler. We introduced two heuristical approaches for offline scheduling based on thedependency paths, which both have a low-order polynomial time and space complexity. This allows us to apply both heuristical approaches on large designs, and choose the schedule with the best makespan, within tenths of seconds. We showed that a worst-case schedule (i.e. a schedule constrained by all data dependencies) would require 3 to 10% less delta cycles to stabilize a system cycle than the round robin arbiter would require. As an online optimization approach, we suggest to start with the worst-case offine schedule, and use runtime information about which cells are unstable, to skip over parts of the schedule if cells are already stable. Tests show that thisapproach can do another 5 to 10% percent performance increase on average. Based on these results we expected the final performance increase to be about 12 to 15%.After implementing the new algorithms, two realistic designs were simulated with both the round robin and the new scheduler. The actual performance increase matches the expected performance increase based on the results. From this, we expect the 12 to 15% speed increase to hold for a large range of designs." @default.
- W40887373 created "2016-06-24" @default.
- W40887373 creator A5036243908 @default.
- W40887373 date "2009-01-01" @default.
- W40887373 modified "2023-09-27" @default.
- W40887373 title "Scheduling the sequential hardware-in-the-loop simulator" @default.
- W40887373 cites W1540997383 @default.
- W40887373 cites W1570584007 @default.
- W40887373 cites W1903636486 @default.
- W40887373 cites W2051203581 @default.
- W40887373 cites W2053624867 @default.
- W40887373 cites W2081967703 @default.
- W40887373 cites W2088304441 @default.
- W40887373 cites W2095250484 @default.
- W40887373 cites W2103405632 @default.
- W40887373 cites W2111553158 @default.
- W40887373 cites W2114812767 @default.
- W40887373 cites W2122563027 @default.
- W40887373 cites W2137819273 @default.
- W40887373 cites W2167286818 @default.
- W40887373 cites W2537985312 @default.
- W40887373 cites W3203992401 @default.
- W40887373 cites W562333372 @default.
- W40887373 cites W2182417274 @default.
- W40887373 hasPublicationYear "2009" @default.
- W40887373 type Work @default.
- W40887373 sameAs 40887373 @default.
- W40887373 citedByCount "0" @default.
- W40887373 crossrefType "dissertation" @default.
- W40887373 hasAuthorship W40887373A5036243908 @default.
- W40887373 hasConcept C107568181 @default.
- W40887373 hasConcept C111919701 @default.
- W40887373 hasConcept C119948110 @default.
- W40887373 hasConcept C120314980 @default.
- W40887373 hasConcept C126255220 @default.
- W40887373 hasConcept C173608175 @default.
- W40887373 hasConcept C206729178 @default.
- W40887373 hasConcept C2779971761 @default.
- W40887373 hasConcept C31689143 @default.
- W40887373 hasConcept C33923547 @default.
- W40887373 hasConcept C38677869 @default.
- W40887373 hasConcept C41008148 @default.
- W40887373 hasConcept C55416958 @default.
- W40887373 hasConcept C68387754 @default.
- W40887373 hasConcept C79403827 @default.
- W40887373 hasConceptScore W40887373C107568181 @default.
- W40887373 hasConceptScore W40887373C111919701 @default.
- W40887373 hasConceptScore W40887373C119948110 @default.
- W40887373 hasConceptScore W40887373C120314980 @default.
- W40887373 hasConceptScore W40887373C126255220 @default.
- W40887373 hasConceptScore W40887373C173608175 @default.
- W40887373 hasConceptScore W40887373C206729178 @default.
- W40887373 hasConceptScore W40887373C2779971761 @default.
- W40887373 hasConceptScore W40887373C31689143 @default.
- W40887373 hasConceptScore W40887373C33923547 @default.
- W40887373 hasConceptScore W40887373C38677869 @default.
- W40887373 hasConceptScore W40887373C41008148 @default.
- W40887373 hasConceptScore W40887373C55416958 @default.
- W40887373 hasConceptScore W40887373C68387754 @default.
- W40887373 hasConceptScore W40887373C79403827 @default.
- W40887373 hasLocation W408873731 @default.
- W40887373 hasOpenAccess W40887373 @default.
- W40887373 hasPrimaryLocation W408873731 @default.
- W40887373 hasRelatedWork W1494902493 @default.
- W40887373 hasRelatedWork W2054059941 @default.
- W40887373 hasRelatedWork W2056299544 @default.
- W40887373 hasRelatedWork W2126493658 @default.
- W40887373 hasRelatedWork W2136247644 @default.
- W40887373 hasRelatedWork W2152529986 @default.
- W40887373 hasRelatedWork W2167995089 @default.
- W40887373 hasRelatedWork W229361065 @default.
- W40887373 hasRelatedWork W2327977380 @default.
- W40887373 hasRelatedWork W2399970746 @default.
- W40887373 hasRelatedWork W2511284361 @default.
- W40887373 hasRelatedWork W2560286479 @default.
- W40887373 hasRelatedWork W2621131595 @default.
- W40887373 hasRelatedWork W2793638943 @default.
- W40887373 hasRelatedWork W2794563548 @default.
- W40887373 hasRelatedWork W2802400313 @default.
- W40887373 hasRelatedWork W2996029393 @default.
- W40887373 hasRelatedWork W3008230609 @default.
- W40887373 hasRelatedWork W3198277378 @default.
- W40887373 hasRelatedWork W633433396 @default.
- W40887373 isParatext "false" @default.
- W40887373 isRetracted "false" @default.
- W40887373 magId "40887373" @default.
- W40887373 workType "dissertation" @default.