計(jì)算機(jī)性能的PageRank評價(jià)方法

摘 要：隨著時(shí)代經(jīng)濟(jì)的快速發(fā)展以及科學(xué)技術(shù)的日新月異，計(jì)算機(jī)技術(shù)被廣泛的應(yīng)用于各行各業(yè)的發(fā)展中，對國民經(jīng)濟(jì)的鞏固發(fā)展有著實(shí)質(zhì)性的積極促進(jìn)作用。就目前而言，計(jì)算機(jī)性能的評價(jià)方法主要是對基準(zhǔn)程序評價(jià)方法的采用，但是由于基準(zhǔn)程序在輸出的同時(shí)其數(shù)據(jù)的處理有著實(shí)質(zhì)性的難度，缺乏一定的理論依據(jù)。而基于計(jì)算機(jī)性能的PageRan評價(jià)方法在某種程度上對目標(biāo)計(jì)算機(jī)系統(tǒng)的性能客觀的加以反映。本文首先對計(jì)算機(jī)性能的評價(jià)作了一定的概述，進(jìn)而闡述了基準(zhǔn)程序評價(jià)方法和PageRan算法，最后著重探討計(jì)算機(jī)性能的PageRan評價(jià)方法，并對實(shí)驗(yàn)作了一定的分析。

關(guān)鍵詞：計(jì)算機(jī)性能評價(jià)；評價(jià)方法；PageRan

中圖分類號：TP306

21世紀(jì)的今天，互聯(lián)網(wǎng)的大量普及進(jìn)而使得計(jì)算機(jī)技術(shù)日益成熟，就目前而言，各行各業(yè)對計(jì)算機(jī)性能有著更高的要求，對于如何評價(jià)計(jì)算機(jī)性能成為當(dāng)今計(jì)算機(jī)行業(yè)領(lǐng)域研究的熱點(diǎn)之一。而基于PageRan的計(jì)算機(jī)性能的評價(jià)方法在某種程度上對于計(jì)算機(jī)性能的評價(jià)有著實(shí)質(zhì)性的客觀反映效果。因此本文對計(jì)算機(jī)的PageRan評價(jià)方法進(jìn)行探討分析有一定的經(jīng)濟(jì)價(jià)值和現(xiàn)實(shí)意義。

1 概述計(jì)算機(jī)性能的評價(jià)

所謂的計(jì)算機(jī)性能的評價(jià)，主要是對計(jì)算機(jī)系統(tǒng)的設(shè)計(jì)以及計(jì)算機(jī)的選擇，并對計(jì)算機(jī)現(xiàn)有的系統(tǒng)進(jìn)行分析的過程。最初計(jì)算機(jī)性能的評價(jià)僅僅針對于計(jì)算機(jī)硬件，但是現(xiàn)如今，隨著科學(xué)技術(shù)的日新月異，計(jì)算機(jī)編程系統(tǒng)逐漸演變?yōu)橛?jì)算機(jī)集成系統(tǒng)的某一部分，在某種程度上也是計(jì)算機(jī)性能評價(jià)的主要對象之一。

計(jì)算機(jī)性能評價(jià)的目的主要有選擇性評價(jià)、性能映射以及性能監(jiān)測三個(gè)。所謂的選擇性評價(jià)主要是有目的性的對產(chǎn)品進(jìn)行選擇，并依據(jù)其性能評價(jià)結(jié)果進(jìn)行選擇。而性能映射主要是針對軟件設(shè)計(jì)和硬件產(chǎn)品出發(fā)的，并不斷的對產(chǎn)品的性能進(jìn)行檢測。性能監(jiān)測主要是提供一定的性能評測數(shù)據(jù)，并及時(shí)的發(fā)現(xiàn)和解決系統(tǒng)性能可能存在的一些問題。

計(jì)算機(jī)性能評價(jià)方法主要有指令混合、基準(zhǔn)程序以及仿真等方法，評價(jià)方法的不同在某種程度上往往有著不同的適用性。

2 基準(zhǔn)程序評價(jià)方法

基準(zhǔn)程序評價(jià)方法主要是由針對性的測試程序組成的，任何一個(gè)子程序都有一個(gè)相對應(yīng)的測試項(xiàng)，但是在對計(jì)算機(jī)性能實(shí)際的評價(jià)過程中，其輸出結(jié)果主要一分項(xiàng)的形式進(jìn)行列出的。在對其進(jìn)行評價(jià)的過程中，首先就要對機(jī)器相應(yīng)的數(shù)據(jù)進(jìn)行參考，并進(jìn)行歸一化的處理，并得到相應(yīng)的各項(xiàng)比率數(shù)據(jù)，采用幾何平均的方式對各項(xiàng)比率數(shù)據(jù)進(jìn)行平均處理。

基準(zhǔn)程序評價(jià)方法雖然在某種程度上適用于計(jì)算機(jī)系統(tǒng)的比較，但是基準(zhǔn)程序從根本上很難實(shí)現(xiàn)對計(jì)算機(jī)整個(gè)系列產(chǎn)品性能進(jìn)行縱向評價(jià)。

3 PageRank算法

就PageRan算法而言，初期主要為搜索引擎技術(shù)的發(fā)展，但是隨著互聯(lián)網(wǎng)的普及以及用戶網(wǎng)絡(luò)搜索需求的逐漸增加，當(dāng)時(shí)的搜索引擎技術(shù)難以滿足時(shí)代經(jīng)濟(jì)的發(fā)展。而PageRan算法主要通過對網(wǎng)頁鏈接關(guān)系進(jìn)行合理的協(xié)調(diào)，并對每個(gè)鏈入鏈接和網(wǎng)頁的重要性鏈出鏈接總數(shù)進(jìn)行歸一化的處理，其計(jì)算公式如式（1）：

（1）

指向P的頁面集合為βp，頁面Q所有鏈出的鏈接個(gè)數(shù)用|Q|表示，該公式主要是遞歸的定義，并借助于迭代計(jì)算。假如有n個(gè)頁面P1、P2…，Pn，最初的時(shí)候，隨機(jī)的分給每個(gè)頁面一個(gè)初始的分?jǐn)?shù)，假設(shè)為r0（Pi）=1/n，則其迭代計(jì)算PageRan的得分為式（2）：

（2）

假設(shè)RTj=（rj（P1），rj（P2），…，rj（Pn））

則式（2）為RTj=RTj-1A （3）

式（3）中的鄰接矩陣用A表示，就其網(wǎng)頁的情況而言，假如Pi指向Pj時(shí)，aij=1/|Pi|，否則也就說明aij=0。其中的aij主要表示的是網(wǎng)頁在瀏覽時(shí)，瀏覽者從Pi轉(zhuǎn)向Pj的實(shí)際的概率。同時(shí)A作為一個(gè)行隨機(jī)的矩陣，PageRan的迭代過程主要是對馬爾科夫鏈演化過程的代表。

總之，PageRan算法在某種程度上不僅僅將搜索引擎多媒體信息檢索能力有效提高，同時(shí)對于多媒體信息檢索服務(wù)的質(zhì)量也在某種程度上有所改善。

4 計(jì)算機(jī)性能的PageRank評價(jià)方法以及其實(shí)驗(yàn)分析

21世紀(jì)的今天，科學(xué)技術(shù)的蓬勃發(fā)展的同時(shí)，用戶對計(jì)算機(jī)技術(shù)應(yīng)用有著越來越高的要求，尤其嵌入式計(jì)算機(jī)產(chǎn)品中的3D圖形處理能力的加入。

選取某一制造商同一系列的不同型號的兩款產(chǎn)品，其產(chǎn)品均為SOC產(chǎn)品，其評價(jià)目標(biāo)為3D圖形處理能力，兩種型號的商品分別為SOC-A和SOC-B，SOC-B是新一代的最新產(chǎn)品。兩種產(chǎn)品均采用DirectFB圖形以及窗口管理系統(tǒng)。

就其實(shí)質(zhì)性而言，SOC-A和SOC-B對于三種共同的顯示分辨率都有著支持作用，但是分辨率的不同，其測試的數(shù)據(jù)也是不同的，首先就要運(yùn)行DF-DOK，并將原始數(shù)據(jù)矩陣D生成，用D（i，j）代表第i中配置方式下其中第j項(xiàng)的測試輸出值，其中i=1，2，…，12，而j=1，2，…，23。并抽象檢查初始數(shù)據(jù)，并將原始數(shù)據(jù)矩陣作為列向量的組成，為D=（d1，d2，…，d23）并輸出數(shù)據(jù)序列，對鄰接矩陣A進(jìn)行計(jì)算，A（u，v）=correlation（dN，dV），u=1，2，…，23，v=1，2，…，23。最后使用PageRank對DF-DOK的測試紙進(jìn)行得分計(jì)算，一般而言，當(dāng)?shù)梅窒鄬^高時(shí)，則說明該項(xiàng)對大多數(shù)測試項(xiàng)的數(shù)據(jù)變化特征有著實(shí)質(zhì)性的反映。PageRank的得分測試主要是硬件加速穩(wěn)定測試項(xiàng)的測試，總之PageRank算法在計(jì)算機(jī)性能系統(tǒng)評價(jià)應(yīng)用，有著一定的有效性。

該實(shí)驗(yàn)的各列間數(shù)據(jù)的部分相關(guān)性在某種程度上與網(wǎng)頁間鏈接的相關(guān)性有著實(shí)質(zhì)性的類似性，同時(shí)嵌入式系統(tǒng)的圖形處理系統(tǒng)并沒有一定的存儲單元，其圖形的處理主要是提高處理頻率，并增加圖形處理系統(tǒng)內(nèi)部處理單元。由DF-DOK測試的詳細(xì)實(shí)驗(yàn)數(shù)據(jù)所知，PageRank得分較高的測試項(xiàng)在某種程度上是可以說是硬件穩(wěn)定加速的測試項(xiàng)，而得分相對較低的測試則是硬件加速失敗或者是加速過程的不穩(wěn)定而造成的。

5 結(jié)束語

總而言之，通過本文對PageRank算法的特性進(jìn)行著重的分析，并對現(xiàn)有計(jì)算機(jī)性能評價(jià)方法和其數(shù)據(jù)分析技術(shù)進(jìn)行詳細(xì)的闡述，從根本上將基于PageRank計(jì)算機(jī)性能的評價(jià)方法提出，并將PageRank算法的應(yīng)用對象進(jìn)一步的拓展，為現(xiàn)代化計(jì)算機(jī)產(chǎn)品的性能分析作了一定的基礎(chǔ)保障。同時(shí)實(shí)驗(yàn)進(jìn)一步的表明，計(jì)算機(jī)性能的PageRank評價(jià)方法遠(yuǎn)遠(yuǎn)優(yōu)于傳統(tǒng)方法，有著更加廣闊的應(yīng)用前景。

參考文獻(xiàn)：

[1]趙波.基于PageRank的計(jì)算機(jī)性能評價(jià)方法[J].計(jì)算機(jī)工程，2010（17）：286-287+290.

[2]任建四.基于油氣成藏模擬的圈閉定量評價(jià)研究[D].中國地質(zhì)大學(xué)，2013.

[3]趙波.PageRank算法在非網(wǎng)頁檢索問題中的應(yīng)用[D].復(fù)旦大學(xué)，2010.

作者簡介：張朝鑫（1979.05-），男，云南昭通人，高校講師，研究方向：計(jì)算機(jī)應(yīng)用。

作者單位：昭通學(xué)院信息科學(xué)與技術(shù)學(xué)院，云南昭通 657000