-
計算資源
鎖定
計算資源
[1]
(resource on the computation)計算複雜性理論的一個術語.
- 中文名
- 計算資源
- 外文名
- resource on the computation
各類編程語言在進行軟件開發時,都支持對計算資源的申請、分配等操作。比如C語言的申請數組;而對線程的申請,則根據計算機CPU資源的情況而申請。
在分佈式計算架構中,可以對不同任務進行CPU資源、內存資源、硬盤資源和網絡資源的控制。
計算機程序運行時所需的CPU資源、內存資源、硬盤資源和網絡資源,
指計算中所需的各種資源一般地,各種計算模型的主要資源有並行時間、串行時間和空間三種.
1.並行時間和巡迴.並行時間一般指並行模型計算時所需步數,例如,向量機的自始至終執行指令的總條數.但對串行模型也可以定義一種稱為巡迴的資源.可以證明它相當於並行時間.對於多帶圖靈機,它是工作帶頭部改變方向的次數.一般地,巡迴是周相的總數,而周相則是串行模型工作中的一個階段,在此階段中計算出來而記錄在工作空間上的信息,不再被讀到.
2.串行時間.計算過程中原始運算的總量.對於串行模型而言,它代表計算自始至終的總步數;對於並行模型而言,每一步可以同時作許多個原始的運算,自始至終各步的原始運算數目的總和就是串行時間.
3.空間.在計算過程中需要記錄下來以備後用的最大中間信息量.對於多帶圖靈機,是計算過程中用過的工作帶上的方格數.
- 詞條統計
-
- 瀏覽次數:次
- 編輯次數:7次歷史版本
- 最近更新: frieseighty9