学科分类
/ 25
500 个结果
  • 简介:Givennpropositionalvariables,letKn(i,j),0≤i≤j≤n,betheset(ordisjunction)ofallconjunctionsofiliteralsofwhichexactlyjliteralsarenegative.DunhamandWangconjecturedthatitmayrequireexponentialtimetodecidethateverydisjunctionKn(i,j)isnotvalidbytheresolutionmetho.Thispapergivesaproofoftheconjectureandthenexhibitsanewcounterexampletothefeasibilityoftheresolutionorconsensusmethod.

  • 标签: MP问题 可行性算法 分解方法
  • 简介:与exascale来超级计算的时代,电源效率成为了最重要的障碍造一个exascale系统。Dataflow建筑学在为科学应用完成高电源效率有本国的优点。然而,最先进的dataflow体系结构没能为循环处理利用高并行。处理这个问题,我们建议一个pipelining环优化方法(PLO),它在处理元素(PE)在环流动做重复dataflow的数组加速器。这个方法由二种技术,帮助建筑学的硬件重复和帮助说明的软件重复组成。在硬件重复执行模型,一个在薄片上循环控制器被设计产生循环索引,减少计算内核并且打为pipelining执行的一个好基础的复杂性。在软件重复实行模型,另外的环指令被论述解决重复相关性问题。经由这二种技术,准备好了每周期执行的指令的平均数字被增加使浮点联合起来忙。当这二种技术的硬件费用是可接受的时,模拟结果证明分别地,我们的建议方法平均由2.45x和1.1x在浮点效率超过静电干扰和动态循环执行模型。

  • 标签: 循环优化 建筑学 循环处理 执行模型 电源效率 应用程序
  • 简介:面向端主流的时尚商务手机市场和智能触控音乐手机市场,诺基亚正发布了全新的E72与5530XpressMusic。E72是目前诺基亚E系列热卖机型E71升级版,从外观造型上来看两款机型没有太大的不同,而且目2也仍旧是S60三版系统界面。

  • 标签: 时尚 商务 上市 500万像素 手机 市场
  • 简介:主成分分析(PCA)和线性判别分析(LDA)是统计模式识别地里的二种流行特征抽取技术。不能直接由于小样品尺寸问题LDA被用于基于外观的面貌识别任务。作为后果,很多基于LDA的面部特征抽取技术被建议相继地处理这个问题。Nullspace方法是在他们之中的最有效的方法之一。Nullspace方法试着发现在在内班scatter矩阵的零空间最大化在班之间scatter的一套判别式向量。它的判别式向量的计算将涉及在一个高度维的矩阵上执行奇异值分解。它通常消费记忆、费时间。在统计分析在Nullspace方法和变化的系数的概念借关键想法我们在场新奇面部特征抽取法,即,判别式基于在这篇论文的变化(DCV)的系数。在FERET和AR脸象数据库上执行的试验性的结果证明DCV是与Eigenfaces,Nullspace方法,和另外的最先进的美容比较的一种有希望的技术特征抽取法。电子增补材料这篇文章(doi:10.1007/s11390-007-9070-2)的联机版本contatins增补材料,它对授权用户可得到。

  • 标签: 面部特征提取 变度系数 空值空间 线性特征提取
  • 简介:日本的NTTDoCoMo公司于5月28日宣布将开始进行第4代移动通信系统(4G)无线接入系统的户外试验。当天.该公司即获得了在神奈川县横须贺市的实验许可证。NTTDoCoMo于2002年10月成功地进行了下行速度最高为100Mbit/秒.上行最高速度20Mbit/秒的室内传送试验。此次户外试验是该项研究的后续试验。

  • 标签: 日本 NTT DoCoMo公司 第4代移动通信系统 数据包 纠错编码率
  • 简介:AnewmethodforrecognizingChinesecharactersisproposed.Itisbasedontheso-calledfeaturepointsofChinesecharacters.Thefeaturepointsweuseincludethoseonthestrokeofacharacter.i.e.,endpoints.turningpoints,forkpointsandcrosspoints.andthekeypointsonthebackgroundofcharacter.ThismethoddiffersfromthepreviousonesforitcombinesthefeaturepointsonstrokewiththoseonbackgroundanditusesfeaturepointstorecognizeChinesecharactersdirectly.AChinesecharacterrecognitionsystembasedtotop-downdynamicalmatchingoffeaturepointisdeveloped.Thesystemcanrecognizenotonly6763printedsampleSongfontChinesecharactersofsize5.6×5.6mm^2withhighrecognitionrate,butalsothegeneralprintedbooks,magazinesanddocumentswithasatisfactoryrecognitionrateandspeed.

  • 标签: 汉语信息处理 汉字识别 汉字特点
  • 简介:Streamprocessingapplicationscontinuouslyprocesslargeamountsofonlinestreamingdatainrealtimeornearrealtime.Theyhavestrictlatencyconstraints.However,thecontinuousprocessingmakesthemvulnerabletoanyfailures,andtherecoveriesmayslowdowntheentireprocessingpipelineandbreaklatencyconstraints.Theupstreambackupschemeisoneofthemostwidelyappliedfault-tolerantschemesforstreamprocessingsystems.Itintroducescomplexbackupdependenciestotasks,whichincreasesthedifficultyofcontrollingrecoverylatencies.Moreover,whendependenttasksarelocatedonthesameprocessor,theyfailatthesametimeinprocessor-levelfailures,bringingextrarecoverylatenciesthatincreasetheimpactsoffailures.Thispaperstudiestherelationshipbetweenthetaskallocationandtherecoverylatencyofastreamprocessingapplication.Wepresentacorrelatedfailureeffectmodeltodescribetherecoverylatencyofastreamtopologyinprocessor-levelfailuresunderataskallocationplan.Weintroducearecovery-latencyawaretaskallocationproblem(RTAP)thatseekstaskallocationplansforstreamtopologiesthatwillachieveguaranteedrecoverylatencies.WediscussthedifferencebetweenRTAPandclassictaskallocationproblemsandpresentaheuristicalgorithmwithacomputationalcomplexityofO(nlog2n)tosolvetheproblem.Extensiveexperimentswereconductedtoverifythecorrectnessandeffectivenessofourapproach.Itimprovestheresourceusageby15%-20%onaverage.

  • 标签: stream processing task ALLOCATION FAULT-TOLERANCE UPSTREAM
  • 简介:该款产品外观设计一反华硕惯有的传统风格.采用了全透明风扇。配合大面积铝制鳍片,使得整个产品看上去仿佛冰晶剔透的水晶制品。

  • 标签: 华硕 冰晶 散热器 上市 传统风格 外观设计
  • 简介:如果没有漫画的话,我也许会是个画家。如果没有漫画的话,我也许会是个音乐家。如果没有漫画的话,我也许会是个医术精湛的医生……但不幸的是,逸菲既不是画家也不是音乐家、更不是医生,只是一个热爱漫画的狂热发烧友。

  • 标签: 漫画 故事连环画 《龙珠》 《城市猎人》 日本
  • 简介:4G指的是第四代移动电话行动通信标准.即第四代移动通信技术。4G是集3G与WLAN于一体,并能够传输高质量视频图像.它的图像传输质量与高清晰度电视相当。4G系统能够以100Mbps的速度下载,比目前的拨号上网快2000倍.上传的速度也能达到20Mbps.并能够满足几乎所有用户对于无线服务的要求。而且.4G可以在DSL和有线电视调制解调器没有覆盖的地方部署.然后再扩展到整个地区。

  • 标签: 4G系统 第四代移动通信技术 图像传输质量 优势 高清晰度电视 调制解调器
  • 简介:为了增加考试的信度和效度.一些学校和单位借助于专门的考务软件对考生按照一定的条件进行大排序.随机生成准考证。我们用Excel也同样可以轻松实现准考证的随机排序。

  • 标签: 准考证号 EXCEL 随机排序 实现目标 解决方法
  • 简介:Thispaperpresentsafactoringalgorithmforcomputingsource-to-Kterminal(SKT)reliability,theprobabilitythatasourceacansendmessagetoaspcifiedsetofterminalsK,inacyclicdirectednetworks(AD-networks)inwhichbothnodesandedgescanfail,BasedonPivotaldecompositiontheorem,anewformulaisdevivedforcomputingtheSKTreliabilityofAD-networks.ByestablishingatopologicalpropertyofAD-networks,itisshownthattheSKTreliabilityofAD-networkscanbecomputedbyrecursivelyapplyingthisformula,TwonewReliabilityPreservingReductionsarealsointroduced.Therecursiontreegeneratedbythepresentedalgorithmhasatmost2^(|V|-|K|-|C|leafnodes,where|V|and|K|arenodessatisfyingsomespecifiedconditions.ThecomputationcomplexityofthenewalgorithmisO(|E|·|V|·2^(|V|-|K|-|C|)intheworstcasewhere|E|isthenumberofedges.Forsource-to-all-terminal(SAT)reliability,itscomputationcomplexityisO(|E|).ComparisonofthenewalgorithmwiththeexistingonesindicatesthatthenewalgorithmismoreefficientforcomputingtheSKTreliabilityofAD-networks.

  • 标签: 网络可靠性 因子化算法 AD网络
  • 简介:OneofthecentralquestionsinCAGE^[1]isblendingsurfaceswhichprovidesthetheoreticalbasisforthedesigntechnologyofspacesurfaces.Wewilldiscussthegeneraltheoriesandalgorithmsformultivariatehyperfiniteinterpolationandtheirapplicationtotheblendingofimplicitalgebraicsurfaces,andinvestigatetheexistenceconditionsofhyperfiniteinterpolation.BasedonWu'stheoryonblendingimplicitalgebraicsurfaces,theproblemofblendingtwoquadricsurfacesisstudied.TheconditionsforthecoefficientofgiunderwhichthereexiststhecubicblendingsurfaceS(f)(thelowestdegree)areobtainedandtheconcreteexpressionsoffarepresentedistheyexist.TheseresultscanbeapplieddirectlytoCAGD.

  • 标签: CAGD 计算机辅助设计 绘图 吴氏方法 超精细内插法 混合代数曲面
  • 简介:Thecombinationofvisualandtextualinformationinimageretrievalremarkablyalleviatesthesemanticgapoftraditionalimageretrievalmethods,andthusithasattractedmuchattentionrecently.Imageretrievalbasedonsuchacombinationisusuallycalledthecontent-and-textbasedimageretrieval(CTBIR).Nevertheless,existingstudiesinCTBIRmainlymakeeffortsonimprovingtheretrievalquality.Tothebestofourknowledge,littleattentionhasbeenfocusedonhowtoenhancetheretrievalefficiency.Nowadays,imagedataiswidespreadandexpandingrapidlyinourdailylife.Obviously,itisimportantandinterestingtoinvestigatetheretrievalefficiency.Tothisend,thispaperpresentsanefficientimageretrievalmethodnamedCATIRI(content-and-textbasedimageretrievalusingindexing).CATIRIfollowsathree-phasesolutionframeworkthatdevelopsanewindexingstructurecalledMHIM-tree.TheMHIM-treeseamlesslyintegratesseveralelementsincludingManhattanHashing,Invertedindex,andM-tree.TouseourMHIM-treewiselyinthequery,wepresentasetofimportantmetricsandrevealtheirinherentproperties.Basedonthem,wedevelopatop-kqueryalgorithmforCTBIR.ExperimentalresultsbasedonbenchmarkimagedatasetsdemonstratethatCATIRIoutperformsthecompetitorsbyanorderofmagnitude.

  • 标签: image RETRIEVAL text-and-visual feature INDEXING TOP-K
  • 简介:多重消息拷贝保证消息交货的在容忍的网络通常利用的延期的路由协议,以便克服无法预言的节点活动性和容易打断的连接。一个store-carry-and-forward范例也被建议进一步改进消息交货。然而,过多的消息拷贝导致缓冲区和带宽的缺乏。水花并且等待路由协议被建议了减少不受限制的消息拷贝的缓冲区和传播引起的网络超载。然而,当一个节点缓冲区相当被抑制时,仍然在那里存在拥挤问题。在这份报纸,我们在水花上建议安排的一条消息和落下策略并且等待路由协议(SDSRP)。为了改进交货比率,首先,SDSRP由评估在交货比率上复制并且落下一个消息拷贝的影响计算每条消息的优先级。随后,安排并且落下决定根据优先级被做。为了推进,增加交货比率,我们在水花上建议安排的一条改进消息和落下策略并且通过提高估计参数的精确性等待路由协议(ISDSRP)。最后,我们在一个基于合成、真实的踪迹进行广泛的模拟。结果证明与另外的缓冲区管理策略相比,ISDSRP和SDSRP完成更高的交货比率,类似的平均hopcounts,和更低的架空的比率。

  • 标签: 推迟容忍的网络 喷洒并且等待 缓冲区 安排 优先级
  • 简介:Sentimentanalysis,ahotresearchtopic,presentsnewchallengesforunderstandingusers'opinionsandjudg-mentsexpressedonline.Theyaimtoclassifythesubjectivetextsbyassigningthemapolaritylabel.Inthispaper,weintroduceanovelmachinelearningframeworkusingauto-encodersnetworktopredictthesentimentpolaritylabelatthewordlevelandthesentencelevel.Inspiredbythedimensionalityreductionandthefeatureextractioncapabilitiesoftheauto-encoders,weproposeanewmodelfordistributedwordvectorrepresentation"PMI-SA"usingasinputpointwise-mutual-information"PMI"wordvectors.Theresultedcontinuouswordvectorsarecombinedtorepresentasentence.Anunsupervisedsentenceembeddingmethod,calledContextualRecursiveAuto-Encoders"CoRAE",isalsodevelopedforlearningsentencerepresentation.Indeed,CoRAEfollowsthebasicideaoftherecursiveauto-encoderstodeeplycomposethevectorsofwordsconstitutingthesentence,butwithoutrelyingonanysyntacticparsetree.TheCoRAEmodelconsistsincombiningrecursivelyeachwordwithitscontextwords(neighbors'words:previousandnext)byconsideringthewordorder.Asupportvectormachineclassifierwithfine-tuningtechniqueisalsousedtoshowthatourdeepcompositionalrepresentationmodelCoRAEimprovessignificantlytheaccuracyofsentimentanalysistask.Experimentalresultsdemon-stratethatCoRAEremarkablyoutperformsseveralcompetitivebaselinemethodsontwodatabases,namely,SanderstwittercorpusandFacebookcommentscorpus.TheCoRAEmodelachievesanefficiencyof83.28%withtheFacebookdatasetand97.57%withtheSandersdataset.

  • 标签: SENTIMENT analysis recursive auto-encoder stacked auto-encoder