Matches in SemOpenAlex for { <https://semopenalex.org/work/W1963575401> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W1963575401 abstract "Clock skew scheduling is a useful sequential circuit optimization method. The run time efficiency of this problem becomes crucial if it must be repeated iteratively in a higher level optimization. The widely recognized Burns' algorithm proposed to solve this problem suffers from high runtime complexity, which makes it unsuitable to be deployed in iterative optimization loops. This algorithm is based on the general concept of primal-dual optimization. In this paper, we demonstrate that a more efficient approach to the clock skew scheduling problem can be developed by designing a new algorithm using the same primal-dual optimization concept. The basic idea of the algorithm is to avoid creating new admissible graph and recalculating ¿ values for each iteration of the primal-dual optimization. The asymptotic runtime efficiency of our algorithm is of O(|V||E| + |V| <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>2</sup> log|V|), which is improved from O(|V| <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>2</sup> |E|) thanks to the heap data structure used in our proposed algorithm. The experimental results show that our algorithm is on average 95 times faster than Burns' implementation. In best case, we can observe as much as 189 times speedup." @default.
- W1963575401 created "2016-06-24" @default.
- W1963575401 creator A5007998506 @default.
- W1963575401 creator A5059995898 @default.
- W1963575401 date "2010-03-01" @default.
- W1963575401 modified "2023-09-27" @default.
- W1963575401 title "A revisit to the primal-dual based clock skew scheduling algorithm" @default.
- W1963575401 cites W1511469799 @default.
- W1963575401 cites W1985882632 @default.
- W1963575401 cites W1992904457 @default.
- W1963575401 cites W2011778848 @default.
- W1963575401 cites W2079497321 @default.
- W1963575401 cites W2133193036 @default.
- W1963575401 cites W2150660745 @default.
- W1963575401 cites W4231706861 @default.
- W1963575401 cites W4238470610 @default.
- W1963575401 doi "https://doi.org/10.1109/isqed.2010.5450492" @default.
- W1963575401 hasPublicationYear "2010" @default.
- W1963575401 type Work @default.
- W1963575401 sameAs 1963575401 @default.
- W1963575401 citedByCount "4" @default.
- W1963575401 countsByYear W19635754012015 @default.
- W1963575401 countsByYear W19635754012016 @default.
- W1963575401 crossrefType "proceedings-article" @default.
- W1963575401 hasAuthorship W1963575401A5007998506 @default.
- W1963575401 hasAuthorship W1963575401A5059995898 @default.
- W1963575401 hasConcept C11413529 @default.
- W1963575401 hasConcept C126255220 @default.
- W1963575401 hasConcept C137836250 @default.
- W1963575401 hasConcept C173608175 @default.
- W1963575401 hasConcept C206729178 @default.
- W1963575401 hasConcept C2987595161 @default.
- W1963575401 hasConcept C33923547 @default.
- W1963575401 hasConcept C41008148 @default.
- W1963575401 hasConcept C43711488 @default.
- W1963575401 hasConcept C68339613 @default.
- W1963575401 hasConcept C76155785 @default.
- W1963575401 hasConceptScore W1963575401C11413529 @default.
- W1963575401 hasConceptScore W1963575401C126255220 @default.
- W1963575401 hasConceptScore W1963575401C137836250 @default.
- W1963575401 hasConceptScore W1963575401C173608175 @default.
- W1963575401 hasConceptScore W1963575401C206729178 @default.
- W1963575401 hasConceptScore W1963575401C2987595161 @default.
- W1963575401 hasConceptScore W1963575401C33923547 @default.
- W1963575401 hasConceptScore W1963575401C41008148 @default.
- W1963575401 hasConceptScore W1963575401C43711488 @default.
- W1963575401 hasConceptScore W1963575401C68339613 @default.
- W1963575401 hasConceptScore W1963575401C76155785 @default.
- W1963575401 hasLocation W19635754011 @default.
- W1963575401 hasOpenAccess W1963575401 @default.
- W1963575401 hasPrimaryLocation W19635754011 @default.
- W1963575401 hasRelatedWork W1509211761 @default.
- W1963575401 hasRelatedWork W1531488649 @default.
- W1963575401 hasRelatedWork W1869243490 @default.
- W1963575401 hasRelatedWork W1967627035 @default.
- W1963575401 hasRelatedWork W2031138923 @default.
- W1963575401 hasRelatedWork W2133693067 @default.
- W1963575401 hasRelatedWork W2319467001 @default.
- W1963575401 hasRelatedWork W2391299576 @default.
- W1963575401 hasRelatedWork W3037767301 @default.
- W1963575401 hasRelatedWork W4294734199 @default.
- W1963575401 isParatext "false" @default.
- W1963575401 isRetracted "false" @default.
- W1963575401 magId "1963575401" @default.
- W1963575401 workType "article" @default.