简介:Inthispaper,wepresentadetectiontechniqueofand-parallelisminlogicprograms.Thedetectionconsistsofthreephases:analysisofentrymodes,derivationofexitmodesanddeterminationofexecutiongraphexpressions.Comparedwithothertechniques^[2,4,5],ourapproachwiththecompile-timeprogram-leveldata-dependenceanalysisoflogicprograms,canefficientlyexploitand-parallelisminlogicprograms.Twoprecompilers,basedonourtechniqueandDeGroot'sapproach^[3]respectively,havebeenimplementedinSES-PIMsystem^[12],ThroughcompilingandrunningsometypicalbenchmarksinSES-PIM,weconcludethatourtechniquecan,inmostcases,exploitasmuchand-parallelismasthedynamicapproach^[13]doesunder“produces-consumer”scheme,andneedslessdynamicoverheadwhileexploitingmoreandparallelismthanDeGroot'sapproachdoes.
简介:Transactionalmemory(TM)isanewpromisingconcurrency-controlmechanismthatcanavoidmanyofthepitfallsofthetraditionallock-basedtechniques.TMsystemshandledataracesbetweenthreadsautomaticallysothatprogrammersdonothavetoreasonabouttheinteractionofthreadsmanually.TMprovidesaprogrammingmodelthatmaymakethedevelopmentofmulti-threadedprogramseasier.MuchworkhasbeendonetoexplorethevariousimplementationstrategiesofTMsystemsandtoachievebetterperformance,butlittlehasbeendoneonhowtoformallyreasonaboutprogramsusingTMandhowtomakesurethatsuchreasoningissound.Inthispaper,wefocusonthesemanticsoftransactionalmemoryandpresentaproof-carryingcode(PCC)systemforreasoningaboutprogramsusingTM.WeformalizeourreasoningwithrespecttotheTMsemantics,proveitssoundness,anduseexamplestodemonstrateitseffectiveness.
简介:AhomomorphismψoflogicprogramsfromPtoP'isafunctionmappingAtoms(P)toAtoms(P')andpaper,thecomplexityofthedecisionproblemsonhomomorphismandisomorphismfordefinitelogicprogramsisstudied.Itisshownthatthehomomorphismproblem(HOM-LP)fordefinitelogicprogramsisNP-complete,andtheisomorphismproblem(ISO-LP)isequivalenttothegraphisomorphismproblem(GI).
简介:宿命论对在调试的多线程的节目很有用,测试,等等。许多确定的途径被建议了,例如确定的多线程(DMT)并且确定重放。然而,这些系统任何一个是低效的或指向一个单�
简介:ASUCCESSIVEAPPROXIMATIONMETHODFORSOLVINGPROBABILISTICCONSTRAINEDPROGRAMSWANGJINDE(王金德)(DepartmentofMathematics,NanjingUnivers...
简介:TheCprogramminglanguageisexpressiveandflexible,butnotsafe;asitsexpressivepowerandflexibilityareobtainedthroughunsafelanguagefeatures,andimproperuseofthesefeaturescanleadtoprogrambugswhosecausesarehardtoidentify.SinceCiswidelyused,anditisimpracticaltorewriteallexistingCprogramsinsafelanguages,sowaysmustbefoundtomakeCprogramssafe.ThispaperdealswiththeunsafefeaturesofCandpresentsasurveyonexistingsolutionstomakeCprogramssafe.Wehavestudiedbinary-levelinstrumentationtools,sourcecheckers,source-levelinstrumentationtoolsandsafedialectsofC,andpresentacomparisonofdifferentsolutions,summarizedthestrengthsandweaknessesofdifferentclassesofsolutions,andshowmeasuresthatcouldpossiblyimprovetheaccuracyoralleviatetheoverheadofexistingsolutions.
简介:AGENERATORANDASIMPLEXSOLVERFORNETWORKPIECEWISELINEARPROGRAMSSUNJIE(孙捷)(InstituteofAppliedMathemematics,theChineseAcademyofSci...
简介:FiniteChuspacesareproposedforthemodelingandverificationofconcurrentprograms.Inordertomodelnotonlytypicalconcurrentbehaviorsbutalsomodernexceptionhandlingandsynchronizationmechanisms,wedesignanenrichedprocessalgebraofChuspacesfromapracticalpointofview.ToillustratethepoweroffiniteChuspacesandtheprocessalgebrawhileabstractingawayfromlanguage-specificdetails,animaginaryconcurrentprogramminglanguage(ICL)isdesigned.AdenotationalsemanticsofICLispresentedusingfiniteChuspacesandtheenrichedprocessalgebra.Thevaluationfunctionsarefairlystraightforwardsincethecarefullydesignedoperatorshavedonemuchofthejob.TheenrichedprocessalgebraisalsousedasthespecificationlanguageforChuspaces,withwhichprocess-algebraicpropertiescanbespecified.Verificationalgorithmsarepresentedwiththeirtimecomplexitiesdiscussed.
简介:
简介:BasedonthedataofthebestMBArankinginChinaselectedbyManagerMagazine,DEAandMalmquistindexwereusedtoevaluatetheefficiencyofMBAprogramsoftop25businessschoolsinChina.TheresultsshowthattheoverallMBAprogramshaveahighvalueontechnicalefficiencyduetothehighpuretechnicalefficiencyandscaleefficiency.Asthetechnicalregressdeepened,thetotalfactorproductivityofMBAprogrampresentsadroppedtendency.TheresultsofANOVAshowthatthelocation,typeandinternationalcertificationhavenosignificanteffectontheefficiency.Accordingtothecrossanalysisoftechnicalefficiencyandtotalfactorproductivity,differentbusinessschoolsshouldadoptdifferentdevelopmentstrategies.
简介:ThetraditionalevaluationonChinesegraduateschoolsusuallyfocusonthecomprehensivefactorsofmaster'sanddoctoralprograms.ThispaperattemptstotestahypothesisontherelationshipbetweengraduateprogramsandtheratingsofChinesegraduateschools.TheeducationalevaluationhistorybothintheU.S.andinChinaisbrieflyreviewedandcompared.Acasestudyisperformedbyusingpartofthegraduateschools'datafromChinesepolytechnicuniversitiesin1994.Thecomprehensivefactorsthataffectthegraduateschools'scaleareexamined.Theresultindicatesthatdifferentgraduateprogramsdoaffectgraduateschools'ratings.Twocomprehensivefactorsareobtainedfromseveralindicatorsrepresentingmaster'sscaleanddoctoralscalerespectively.Thepaperalsointendstohelpprovideanewevaluationmethodinrankinggraduateschools'scale.