{"id":29697,"date":"1999-01-02T16:38:03","date_gmt":"1999-01-02T16:38:03","guid":{"rendered":"https:\/\/silvaco.com\/uncategorized\/new-built-in-dichotomic-search-algorithm-in-smartspice\/"},"modified":"2021-07-08T18:47:00","modified_gmt":"2021-07-09T01:47:00","slug":"new-built-in-dichotomic-search-algorithm-in-smartspice","status":"publish","type":"post","link":"https:\/\/silvaco.com\/ja\/simulation-standard\/new-built-in-dichotomic-search-algorithm-in-smartspice\/","title":{"rendered":"New Built-in Dichotomic Search Algorithm in Smartspice"},"content":{"rendered":"<div id='template_overview'  class='avia-section main_color avia-section-small avia-no-border-styling  avia-bg-style-scroll  avia-builder-el-0  el_before_av_section  avia-builder-el-first   container_wrap fullsize' style='background-color: #ffffff;  margin-top:0px; margin-bottom:0px; '  ><div class='container' ><main  role=\"main\" itemprop=\"mainContentOfPage\"  class='template-page content  av-content-full alpha units'><div class='post-entry post-entry-type-page post-entry-29697'><div class='entry-content-wrapper clearfix'>\n<div class='flex_column_table av-equal-height-column-flextable -flextable' style='margin-top:20px; margin-bottom:0px; '><div class=\"flex_column av_three_fourth  flex_column_table_cell av-equal-height-column av-align-top first  avia-builder-el-1  el_before_av_one_fourth  avia-builder-el-first  \" style='padding:0px 0px 0px 0px ; border-radius:0px; '><section class=\"av_textblock_section \"  itemscope=\"itemscope\" itemtype=\"https:\/\/schema.org\/BlogPosting\" itemprop=\"blogPost\" ><div class='avia_textblock  '   itemprop=\"text\" ><h1>New Built-in Dichotomic Search Algorithm in Smartspice<\/h1>\n<p class=\"feature\">Introduction<\/p>\n<p><span class=\"regular\">General purpose dichotomic search method is often requested by designers when they want to find a specific element (voltage, current, parameter value &#8230;) in an already sorted set. For example, a typical problem that makes extensive use of this kind of algorithm is the computation of setup and hold time for cell characterization. This problem was already discussed in two articles [1] and [2] and a solution was proposed with the use of the\u00a0<i><b>SmartSpice<\/b><\/i>\u00a0Script Language and .MODIF statement.<\/span><\/p>\n<p><span class=\"regular\">Continuing on the same kind of example, this article describes a new approach now available in Smartspice which offers significant improvement in terms of speed. The syntax used in the input deck is very close to the one of the optimizer. Therefore the complexity of the parser was absolutely not increased. Of course the powerful .MEASURE statement is also used in conjunction for the definition of the criterions that will lead the dichotomic search.<\/span><\/p>\n<\/div><\/section><\/div><div class='av-flex-placeholder'><\/div><div class=\"flex_column av_one_fourth  flex_column_table_cell av-equal-height-column av-align-top av-zero-column-padding   avia-builder-el-3  el_after_av_three_fourth  avia-builder-el-last  \" style='border-radius:0px; ' id=\"whitepaper\" ><p><div  class='avia-builder-widget-area clearfix  avia-builder-el-4  el_before_av_image  avia-builder-el-first '><div id=\"nav_menu-29\" class=\"widget clearfix widget_nav_menu\"><div class=\"menu-simulation-standard-side-menu-japanese-container\"><ul id=\"menu-simulation-standard-side-menu-japanese\" class=\"menu\"><li id=\"menu-item-26253\" class=\"menu-item menu-item-type-post_type menu-item-object-page menu-item-26253\"><a href=\"https:\/\/silvaco.com\/ja\/technical-library\/simulation-standard\/\">Simulation Standard<\/a><\/li>\n<\/ul><\/div><\/div><\/div><br \/>\n<div  class='avia-image-container  av-styling-    avia-builder-el-5  el_after_av_sidebar  el_before_av_button  avia-align-center '  itemprop=\"image\" itemscope=\"itemscope\" itemtype=\"https:\/\/schema.org\/ImageObject\"  ><div class='avia-image-container-inner'><div class='avia-image-overlay-wrap'><a href=\"\/dynamicweb\/jsp\/downloads\/DownloadDocStepsAction.do?req=download&amp;nm=simstd_jan_1999_a2.pdf\" class='avia_image' target=\"_blank\" rel=\"noopener noreferrer\"><img decoding=\"async\" width=\"230\" height=\"300\" class='wp-image-21854 avia-img-lazy-loading-not-21854 avia_image' src=\"https:\/\/silvaco.com\/wp-content\/uploads\/simulationstandard\/simstd_jan_1999_a2-230x300.jpg\" alt='' title='simstd_jan_1999_a2'  itemprop=\"thumbnailUrl\" srcset=\"https:\/\/silvaco.com\/wp-content\/uploads\/simulationstandard\/simstd_jan_1999_a2-230x300.jpg 230w, https:\/\/silvaco.com\/wp-content\/uploads\/simulationstandard\/simstd_jan_1999_a2-791x1030.jpg 791w, https:\/\/silvaco.com\/wp-content\/uploads\/simulationstandard\/simstd_jan_1999_a2-768x1001.jpg 768w, https:\/\/silvaco.com\/wp-content\/uploads\/simulationstandard\/simstd_jan_1999_a2-1179x1536.jpg 1179w, https:\/\/silvaco.com\/wp-content\/uploads\/simulationstandard\/simstd_jan_1999_a2-1151x1500.jpg 1151w, https:\/\/silvaco.com\/wp-content\/uploads\/simulationstandard\/simstd_jan_1999_a2-541x705.jpg 541w, https:\/\/silvaco.com\/wp-content\/uploads\/simulationstandard\/simstd_jan_1999_a2-28x37.jpg 28w, https:\/\/silvaco.com\/wp-content\/uploads\/simulationstandard\/simstd_jan_1999_a2-42x55.jpg 42w, https:\/\/silvaco.com\/wp-content\/uploads\/simulationstandard\/simstd_jan_1999_a2-37x48.jpg 37w, https:\/\/silvaco.com\/wp-content\/uploads\/simulationstandard\/simstd_jan_1999_a2.jpg 1281w\" sizes=\"(max-width: 230px) 100vw, 230px\" \/><\/a><\/div><\/div><\/div><br \/>\n<div  class='avia-button-wrap avia-button-center  avia-builder-el-6  el_after_av_image  avia-builder-el-last ' ><a href='\/dynamicweb\/jsp\/downloads\/DownloadDocStepsAction.do?req=download&amp;nm=simstd_jan_1999_a2.pdf' class='avia-button  avia-color-grey   avia-icon_select-yes-right-icon avia-size-small avia-position-center ' target=\"_blank\" rel=\"noopener noreferrer\"><span class='avia_iconbox_title' >Download Simulation Standard<\/span><span class='avia_button_icon avia_button_icon_right' aria-hidden='true' data-av_icon='\ue875' data-av_iconfont='entypo-fontello'><\/span><\/a><\/div><\/p><\/div><\/div><!--close column table wrapper. Autoclose: 1 --><\/div><\/div><\/main><!-- close content main element --><\/div><\/div><div id='av_section_2'  class='avia-section main_color avia-section-small avia-no-border-styling  avia-bg-style-scroll  avia-builder-el-7  el_after_av_section  avia-builder-el-last   container_wrap fullsize' style='background-color: #ffffff;  margin-top:0px; margin-bottom:0px; '  ><div class='container' ><div class='template-page content  av-content-full alpha units'><div class='post-entry post-entry-type-page post-entry-29697'><div class='entry-content-wrapper clearfix'>\n<div class='flex_column_table av-equal-height-column-flextable -flextable' style='margin-top:20px; margin-bottom:0px; '><div class=\"flex_column av_one_full  flex_column_table_cell av-equal-height-column av-align-top first  avia-builder-el-8  avia-builder-el-no-sibling  \" style='padding:0px 0px 0px 0px ; border-radius:0px; '><\/div><\/div><!--close column table wrapper. Autoclose: 1 -->\n<\/p>\n","protected":false},"excerpt":{"rendered":"<p>General purpose dichotomic search method is often requested by designers when they want to find a specific element (voltage, current, parameter value &#8230;) in an already sorted set. For example, a typical problem that makes extensive use of this kind of algorithm is the computation of setup and hold time for cell characterization. This problem was already discussed in two articles [1] and [2] and a solution was proposed with the use of the\u00a0SmartSpice\u00a0Script Language and .MODIF statement.<\/p>\n","protected":false},"author":5,"featured_media":21854,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[7570],"tags":[],"yoast_head":"<!-- This site is optimized with the Yoast SEO Premium plugin v24.0 (Yoast SEO v24.0) - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>New Built-in Dichotomic Search Algorithm in Smartspice - \u30b7\u30eb\u30d0\u30b3\u30fb\u30b8\u30e3\u30d1\u30f3 : Silvaco Japan<\/title>\n<meta name=\"description\" content=\"New Built-in Dichotomic Search Algorithm in Smartspice\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/silvaco.com\/ja\/simulation-standard\/new-built-in-dichotomic-search-algorithm-in-smartspice\/\" \/>\n<meta property=\"og:locale\" content=\"ja_JP\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"New Built-in Dichotomic Search Algorithm in Smartspice\" \/>\n<meta property=\"og:description\" content=\"New Built-in Dichotomic Search Algorithm in Smartspice\" \/>\n<meta property=\"og:url\" content=\"https:\/\/silvaco.com\/ja\/simulation-standard\/new-built-in-dichotomic-search-algorithm-in-smartspice\/\" \/>\n<meta property=\"og:site_name\" content=\"\u30b7\u30eb\u30d0\u30b3\u30fb\u30b8\u30e3\u30d1\u30f3 : Silvaco Japan\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/SilvacoSoftware\/\" \/>\n<meta property=\"article:published_time\" content=\"1999-01-02T16:38:03+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2021-07-09T01:47:00+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/silvaco.com\/wp-content\/uploads\/simulationstandard\/simstd_jan_1999_a2.jpg\" \/>\n\t<meta property=\"og:image:width\" content=\"1281\" \/>\n\t<meta property=\"og:image:height\" content=\"1669\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/jpeg\" \/>\n<meta name=\"author\" content=\"Ingrid Schwarz\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:creator\" content=\"@SilvacoSoftware\" \/>\n<meta name=\"twitter:site\" content=\"@SilvacoSoftware\" \/>\n<meta name=\"twitter:label1\" content=\"\u57f7\u7b46\u8005\" \/>\n\t<meta name=\"twitter:data1\" content=\"Ingrid Schwarz\" \/>\n\t<meta name=\"twitter:label2\" content=\"\u63a8\u5b9a\u8aad\u307f\u53d6\u308a\u6642\u9593\" \/>\n\t<meta name=\"twitter:data2\" content=\"5\u5206\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/silvaco.com\/ja\/simulation-standard\/new-built-in-dichotomic-search-algorithm-in-smartspice\/\",\"url\":\"https:\/\/silvaco.com\/ja\/simulation-standard\/new-built-in-dichotomic-search-algorithm-in-smartspice\/\",\"name\":\"New Built-in Dichotomic Search Algorithm in Smartspice - \u30b7\u30eb\u30d0\u30b3\u30fb\u30b8\u30e3\u30d1\u30f3 : Silvaco Japan\",\"isPartOf\":{\"@id\":\"https:\/\/silvaco.com\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/silvaco.com\/ja\/simulation-standard\/new-built-in-dichotomic-search-algorithm-in-smartspice\/#primaryimage\"},\"image\":{\"@id\":\"https:\/\/silvaco.com\/ja\/simulation-standard\/new-built-in-dichotomic-search-algorithm-in-smartspice\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/silvaco.com\/wp-content\/uploads\/simulationstandard\/simstd_jan_1999_a2.jpg\",\"datePublished\":\"1999-01-02T16:38:03+00:00\",\"dateModified\":\"2021-07-09T01:47:00+00:00\",\"author\":{\"@id\":\"https:\/\/silvaco.com\/#\/schema\/person\/f85f880bc8a7ce823b36a9072e1f0a29\"},\"description\":\"New Built-in Dichotomic Search Algorithm in Smartspice\",\"breadcrumb\":{\"@id\":\"https:\/\/silvaco.com\/ja\/simulation-standard\/new-built-in-dichotomic-search-algorithm-in-smartspice\/#breadcrumb\"},\"inLanguage\":\"ja\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/silvaco.com\/ja\/simulation-standard\/new-built-in-dichotomic-search-algorithm-in-smartspice\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"ja\",\"@id\":\"https:\/\/silvaco.com\/ja\/simulation-standard\/new-built-in-dichotomic-search-algorithm-in-smartspice\/#primaryimage\",\"url\":\"https:\/\/silvaco.com\/wp-content\/uploads\/simulationstandard\/simstd_jan_1999_a2.jpg\",\"contentUrl\":\"https:\/\/silvaco.com\/wp-content\/uploads\/simulationstandard\/simstd_jan_1999_a2.jpg\",\"width\":1281,\"height\":1669},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/silvaco.com\/ja\/simulation-standard\/new-built-in-dichotomic-search-algorithm-in-smartspice\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"\u9996\u9875\",\"item\":\"https:\/\/silvaco.com\/ja\/home\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"New Built-in Dichotomic Search Algorithm in Smartspice\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/silvaco.com\/#website\",\"url\":\"https:\/\/silvaco.com\/\",\"name\":\"\u30b7\u30eb\u30d0\u30b3\u30fb\u30b8\u30e3\u30d1\u30f3 : Silvaco Japan\",\"description\":\"\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/silvaco.com\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"ja\"},{\"@type\":\"Person\",\"@id\":\"https:\/\/silvaco.com\/#\/schema\/person\/f85f880bc8a7ce823b36a9072e1f0a29\",\"name\":\"Ingrid Schwarz\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"ja\",\"@id\":\"https:\/\/silvaco.com\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/d3bb75be07e3e2b63d0be26dc8912ffe?s=96&d=blank&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/d3bb75be07e3e2b63d0be26dc8912ffe?s=96&d=blank&r=g\",\"caption\":\"Ingrid Schwarz\"},\"url\":\"https:\/\/silvaco.com\/ja\/author\/ingrid\/\"}]}<\/script>\n<!-- \/ Yoast SEO Premium plugin. -->","yoast_head_json":{"title":"New Built-in Dichotomic Search Algorithm in Smartspice - \u30b7\u30eb\u30d0\u30b3\u30fb\u30b8\u30e3\u30d1\u30f3 : Silvaco Japan","description":"New Built-in Dichotomic Search Algorithm in Smartspice","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/silvaco.com\/ja\/simulation-standard\/new-built-in-dichotomic-search-algorithm-in-smartspice\/","og_locale":"ja_JP","og_type":"article","og_title":"New Built-in Dichotomic Search Algorithm in Smartspice","og_description":"New Built-in Dichotomic Search Algorithm in Smartspice","og_url":"https:\/\/silvaco.com\/ja\/simulation-standard\/new-built-in-dichotomic-search-algorithm-in-smartspice\/","og_site_name":"\u30b7\u30eb\u30d0\u30b3\u30fb\u30b8\u30e3\u30d1\u30f3 : Silvaco Japan","article_publisher":"https:\/\/www.facebook.com\/SilvacoSoftware\/","article_published_time":"1999-01-02T16:38:03+00:00","article_modified_time":"2021-07-09T01:47:00+00:00","og_image":[{"width":1281,"height":1669,"url":"https:\/\/silvaco.com\/wp-content\/uploads\/simulationstandard\/simstd_jan_1999_a2.jpg","type":"image\/jpeg"}],"author":"Ingrid Schwarz","twitter_card":"summary_large_image","twitter_creator":"@SilvacoSoftware","twitter_site":"@SilvacoSoftware","twitter_misc":{"\u57f7\u7b46\u8005":"Ingrid Schwarz","\u63a8\u5b9a\u8aad\u307f\u53d6\u308a\u6642\u9593":"5\u5206"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/silvaco.com\/ja\/simulation-standard\/new-built-in-dichotomic-search-algorithm-in-smartspice\/","url":"https:\/\/silvaco.com\/ja\/simulation-standard\/new-built-in-dichotomic-search-algorithm-in-smartspice\/","name":"New Built-in Dichotomic Search Algorithm in Smartspice - \u30b7\u30eb\u30d0\u30b3\u30fb\u30b8\u30e3\u30d1\u30f3 : Silvaco Japan","isPartOf":{"@id":"https:\/\/silvaco.com\/#website"},"primaryImageOfPage":{"@id":"https:\/\/silvaco.com\/ja\/simulation-standard\/new-built-in-dichotomic-search-algorithm-in-smartspice\/#primaryimage"},"image":{"@id":"https:\/\/silvaco.com\/ja\/simulation-standard\/new-built-in-dichotomic-search-algorithm-in-smartspice\/#primaryimage"},"thumbnailUrl":"https:\/\/silvaco.com\/wp-content\/uploads\/simulationstandard\/simstd_jan_1999_a2.jpg","datePublished":"1999-01-02T16:38:03+00:00","dateModified":"2021-07-09T01:47:00+00:00","author":{"@id":"https:\/\/silvaco.com\/#\/schema\/person\/f85f880bc8a7ce823b36a9072e1f0a29"},"description":"New Built-in Dichotomic Search Algorithm in Smartspice","breadcrumb":{"@id":"https:\/\/silvaco.com\/ja\/simulation-standard\/new-built-in-dichotomic-search-algorithm-in-smartspice\/#breadcrumb"},"inLanguage":"ja","potentialAction":[{"@type":"ReadAction","target":["https:\/\/silvaco.com\/ja\/simulation-standard\/new-built-in-dichotomic-search-algorithm-in-smartspice\/"]}]},{"@type":"ImageObject","inLanguage":"ja","@id":"https:\/\/silvaco.com\/ja\/simulation-standard\/new-built-in-dichotomic-search-algorithm-in-smartspice\/#primaryimage","url":"https:\/\/silvaco.com\/wp-content\/uploads\/simulationstandard\/simstd_jan_1999_a2.jpg","contentUrl":"https:\/\/silvaco.com\/wp-content\/uploads\/simulationstandard\/simstd_jan_1999_a2.jpg","width":1281,"height":1669},{"@type":"BreadcrumbList","@id":"https:\/\/silvaco.com\/ja\/simulation-standard\/new-built-in-dichotomic-search-algorithm-in-smartspice\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"\u9996\u9875","item":"https:\/\/silvaco.com\/ja\/home\/"},{"@type":"ListItem","position":2,"name":"New Built-in Dichotomic Search Algorithm in Smartspice"}]},{"@type":"WebSite","@id":"https:\/\/silvaco.com\/#website","url":"https:\/\/silvaco.com\/","name":"\u30b7\u30eb\u30d0\u30b3\u30fb\u30b8\u30e3\u30d1\u30f3 : Silvaco Japan","description":"","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/silvaco.com\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"ja"},{"@type":"Person","@id":"https:\/\/silvaco.com\/#\/schema\/person\/f85f880bc8a7ce823b36a9072e1f0a29","name":"Ingrid Schwarz","image":{"@type":"ImageObject","inLanguage":"ja","@id":"https:\/\/silvaco.com\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/d3bb75be07e3e2b63d0be26dc8912ffe?s=96&d=blank&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/d3bb75be07e3e2b63d0be26dc8912ffe?s=96&d=blank&r=g","caption":"Ingrid Schwarz"},"url":"https:\/\/silvaco.com\/ja\/author\/ingrid\/"}]}},"_links":{"self":[{"href":"https:\/\/silvaco.com\/ja\/wp-json\/wp\/v2\/posts\/29697"}],"collection":[{"href":"https:\/\/silvaco.com\/ja\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/silvaco.com\/ja\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/silvaco.com\/ja\/wp-json\/wp\/v2\/users\/5"}],"replies":[{"embeddable":true,"href":"https:\/\/silvaco.com\/ja\/wp-json\/wp\/v2\/comments?post=29697"}],"version-history":[{"count":1,"href":"https:\/\/silvaco.com\/ja\/wp-json\/wp\/v2\/posts\/29697\/revisions"}],"predecessor-version":[{"id":29702,"href":"https:\/\/silvaco.com\/ja\/wp-json\/wp\/v2\/posts\/29697\/revisions\/29702"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/silvaco.com\/ja\/wp-json\/wp\/v2\/media\/21854"}],"wp:attachment":[{"href":"https:\/\/silvaco.com\/ja\/wp-json\/wp\/v2\/media?parent=29697"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/silvaco.com\/ja\/wp-json\/wp\/v2\/categories?post=29697"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/silvaco.com\/ja\/wp-json\/wp\/v2\/tags?post=29697"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}