简介:Thispaperpresentsafunctionallanguagefortheunambiguousdescriptionofdigitalcircuits,amethodandalgorithmstoobtainastandard-celllayout,andacomparativeevaluationofthedevelopedfunctionalstandard-cellplacementtechnique.Thepresentedplacementschemeisdifferentfromtraditionalmethodsbecausethecompletelayoutgrometryisspecifiedandconstructedautomaticallyfromafunctionaldescription.Theconstructionreliesonatranslationthatcombinesthesimplicityofstandard-cellswiththeeleganceoffunctionalprogramming.Anevaluationofthemethodintroducedshowsthatthequalityoftheresultingplacementisclosetotheresultsachievedwithsimulatedannealingwhilethecomputationtimeissignificantlyless.Furthermore,theevaluationsuggeststoemploythefunctionalplacementmethodinconjunctionwithlow-temperaturesimulatedannealingforrunning-timereductionandimprovedresults.
简介:Geometriccomputingisanimportanttoolindesignandmanufacturingandinarts.Conventionally,geometriccomputingistakenbyalgebraiccomputing.Thevividintuitionofobjectsinvisualizationislostinnumericfunctions,whichishoweververyusefultohumancognitionaswellasemotion.Inthispaper,weproposedaconceptandtheoryofgeometricbasis(GB)asthesolvingcellforgeometriccomputing.EachGBrepresentsabasicgeometricoperation.GBworksasbothexpressingandsolvingcelljustliketheconceptofbasisinlinearalgebrabywhicheveryelementofthevectorspacecanbeexpressed.For3Dproblems,withaprocedureofaprojectionsreduction,theproblemcanbereducedtoplaneandthereductionfunctioncanbedesignedasaGB.AsequenceofGBcanconstructahigherlayerGB.Then,bythetraversaloftree,asequenceofGBisgotandthissequenceisjusttheconstructionprocessandalsothesolutionofthisgeometricproblem.
简介:Thispaperproposesanewcellintuitionsimulationmethodwhichisacombinationofintuitivesimulationcalculationmethodandtheoperationofbinaryimage,andapplieditintheinnovationofthegraphicdesignprocess.Firstofall,westudyhowtoexpressavarietyofgraphics,andestablishthedefinitionofcellintuitivemodel,workoutthecellintuitiveoperationprocessandmanynewcellularoperatorssuchasavarietyofmatrixblockscrossoveroperator,avarietyofmatrixblocksmutationoperator,matrixblocksreplaceoperator,matrixblockscompressionoperator,matrixblocksextensionoperator.Bychoosingtwoormorecellsandselectingtheartificialselectionorfitnessselection,wecansetupandvisualizethedesignandpickthebestdesignresults.Finally,validationismadeonthisalgorithmbyanexample,andainnovationgraphicisalsorepresented.
简介:Ensuringahighmanufacturingtestqualityofanintegratedelectroniccircuitmandatestheapplicationofalargevolumetestset.Evenifthetestdatacanbefitintothememoryofanexternaltester,theconsequentincreaseintestapplicationtimereflectsintoelevatedproductioncosts.Testdatacompressionsolutionshavebeenproposedtoaddressthetesttimeanddatavolumeproblembystoringanddeliveringthetestdatainacompressedformat,andsubsequentlybyexpandingthedataon-chip.Inthispaper,weproposeascancellpositioningmethodologythataccompaniesacompressiontechniqueinordertoboostthecompressionratio,andsquashthetestdataevenfurther.Whilewepresenttheapplicationoftheproposedapproachinconjunctionwiththefan-outbaseddecompressionarchitecture,thisapproachcanbeextendedforapplicationalongwithothercompressionsolutionsaswell.Theexperimentalresultsalsoconfirmthecompressionenhancementoftheproposedmethodology.