Wikipedia preview

出典(authority):フリー百科事典『ウィキペディア（Wikipedia）』「2016/09/29 11:15:55」(JST)

wiki en

Granularity (also called "graininess", the quality of being grainy) is the extent to which a material or system is composed of distinguishable pieces or grains. It can either refer to the extent to which a larger entity is subdivided, or the extent to which groups of smaller indistinguishable entities have joined together to become larger distinguishable entities. For example, a kilometer broken into centimeters has finer granularity than a kilometer broken into meters. In contrast, molecules of photographic emulsion may clump together to form distinct noticeable granules, reflecting coarser granularity.

Coarse-grained materials or systems have fewer, larger discrete components than fine-grained materials or systems. A coarse-grained description of a system regards large subcomponents while a fine-grained description regards smaller components of which the larger ones are composed.

The concepts granularity, coarseness, and fineness are relative, used when comparing systems or descriptions of systems. An example of increasingly fine granularity: a list of nations in the United Nations, a list of all states/provinces in those nations, a list of all cities in those states, etc.

The terms fine and coarse are used consistently across fields, but the term granularity itself is not. For example, in investing, more granularity refers to more positions of smaller size, while photographic film that is more granular has fewer and larger chemical "grains." Similarly, sugar that is more granular has fewer and larger grains.

Physics

A fine-grained description of a system is a detailed, exhaustive, low-level model of it. A coarse-grained description is a model where some of this fine detail has been smoothed over or averaged out. The replacement of a fine-grained description with a lower-resolution coarse-grained model is called coarse graining. (See for example the second law of thermodynamics)

Molecular dynamics

In molecular dynamics, coarse graining consists of replacing an atomistic description of a biological molecule with a lower-resolution coarse-grained model that averages or smooths away fine details. Coarse-grained models have been developed for investigating the longer time- and length-scale dynamics that are critical to many biological processes, such as lipid membranes and proteins.^[1] These concepts not only apply to biological molecules but also inorganic molecules. Coarse graining may remove certain degrees of freedom (e.g. vibrational modes between two atoms) or represent the two atoms as a single particle. The ends to which systems may be coarse grained is simply bound by the accuracy in the dynamics and structural properties one wishes to replicate. This modern area of research is in its infancy, and although it is commonly used in biological modeling, the analytic theory behind it is poorly understood.

Computing

In parallel computing, granularity means the amount of computation in relation to communication, i.e., the ratio of computation to the amount of communication.^[2]

Fine-grained parallelism means individual tasks are relatively small in terms of code size and execution time. The data is transferred among processors frequently in amounts of one or a few memory words. Coarse-grained is the opposite: data is communicated infrequently, after larger amounts of computation.

The finer the granularity, the greater the potential for parallelism and hence speed-up, but the greater the overheads of synchronization and communication.^[3]

In order to attain the best parallel performance, the best balance between load and communication overhead needs to be found. If the granularity is too fine, the performance can suffer from the increased communication overhead. On the other side, if the granularity is too coarse, the performance can suffer from load imbalance.

Reconfigurable computing and supercomputing

In reconfigurable computing and in supercomputing these terms refer to the data path width. The use of about one bit wide processing elements like the configurable logic blocks (CLBs) in an FPGA is called fine-grained computing or fine-grained reconfigurability, whereas using wide data paths, such as, for instance 32 bits wide resources, like microprocessor CPUs or data-stream-driven data path units (DPUs) like in a reconfigurable datapath array (rDPA) is called coarse-grained computing or coarse-grained reconfigurability.

Data granularity

The granularity of data refers to the size in which data fields are sub-divided. For example, a postal address can be recorded, with coarse granularity, as a single field:

address = 200 2nd Ave. South #358, St. Petersburg, FL 33701-4313 USA

or with fine granularity, as multiple fields:

street address = 200 2nd Ave. South #358
city = St. Petersburg
postal code = FL 33701-4313
country = USA

or even finer granularity:

street = 2nd Ave. South
address number = 200
suite/apartment number = #358
city = St. Petersburg
state = FL
postal-code = 33701
postal-code-add-on = 4313
country = USA

Finer granularity has overheads for data input and storage. This manifests itself in a higher number of objects and methods in the object-oriented programming paradigm or more subroutine calls for procedural programming and parallel computing environments. It does however offer benefits in flexibility of data processing in treating each data field in isolation if required. A performance problem caused by excessive granularity may not reveal itself until scalability becomes an issue.

Photographic film

In photography, granularity is a measure of film grain. It is measured using a particular standard procedure but in general a larger number means the grains of silver are larger and there are fewer grains in a given area.

Notes

^ Kmiecik, S.; Gront, D.; Kolinski, M.; Wieteska, L.; Dawid, A. E.; Kolinski, A. (2016). "Coarse-Grained Protein Models and Their Applications". Chemical Reviews. doi:10.1021/acs.chemrev.6b00163.
^ Spacey 2012.
^ FOLDOC

References

de Pablo, J. J. (2011). "Coarse-grained simulations of macromolecules: From DNA to nanocomposites". Annual Review of Physical Chemistry. 62: 555–74. doi:10.1146/annurev-physchem-032210-103458. PMID 21219152.
Spacey, S.; Luk, W.; Kelly, P. H. J.; Kuhn, D. (2012). "Improving Communication Latency with the Write-Only Architecture". Journal of Parallel and Distributed Computing. 72 (12): 1617–1627. doi:10.1016/j.jpdc.2012.08.007.

UpToDate Contents

全文を閲覧するには購読必要です。 To read the full text you will need to subscribe.

1. 原発性免疫不全症の診断のためのフローサイトメトリー flow cytometry for the diagnosis of primary immunodeficiencies
2. 炎症性腸疾患の内視鏡診断 endoscopic diagnosis of inflammatory bowel disease
3. 孤立性直腸潰瘍症候群 solitary rectal ulcer syndrome
4. 小児における直腸脱の概要 overview of rectal prolapse in children
5. 原発性硬化性胆管炎：炎症性腸疾患と大腸癌 primary sclerosing cholangitis inflammatory bowel disease and colorectal cancer

English Journal

Thixotropic properties of waxy potato starch depending on the degree of the granules pasting.

Krystyjan M1, Sikora M2, Adamczyk G2, Dobosz A2, Tomasik P3, Berski W2, Łukasiewicz M2, Izak P4.
Carbohydrate polymers.Carbohydr Polym.2016 May 5;141:126-34. doi: 10.1016/j.carbpol.2015.12.063. Epub 2015 Dec 30.
This paper presents the rheological instability (thixotropy/antithixotropy) of waxy potato starch (WPS) pastes depending on their concentration (1-5% w/w) and pasting temperature (80, 95 and autoclaved: 121°C, at 0.1MPa). The hysteresis loop, apparent viscosity at constant shear rate as well as the
PMID 26877004

Towards a uniform and large-scale deposition of MoS2 nanosheets via sulfurization of ultra-thin Mo-based solid films.

Vangelista S1, Cinquanta E, Martella C, Alia M, Longo M, Lamperti A, Mantovan R, Basset FB, Pezzoli F, Molle A.
Nanotechnology.Nanotechnology.2016 Apr 29;27(17):175703. doi: 10.1088/0957-4484/27/17/175703. Epub 2016 Mar 17.
Large-scale integration of MoS2 in electronic devices requires the development of reliable and cost-effective deposition processes, leading to uniform MoS2 layers on a wafer scale. Here we report on the detailed study of the heterogeneous vapor-solid reaction between a pre-deposited molybdenum solid
PMID 26984949

Treatment and Survival of Small-bowel Adenocarcinoma in the United States: A Comparison With Colon Cancer.

Young JI1, Mongoue-Tchokote S, Wieghard N, Mori M, Vaccaro GM, Sheppard BC, Tsikitis VL.
Diseases of the colon and rectum.Dis Colon Rectum.2016 Apr;59(4):306-15. doi: 10.1097/DCR.0000000000000562.
BACKGROUND: Small-bowel adenocarcinoma is rare and fatal. Because of data paucity, there is a tendency to extrapolate treatment from colon cancer, particularly in the adjuvant stetting.OBJECTIVE: The purpose of this study was to evaluate the current surgical and adjuvant treatments of small-bowel ad
PMID 26953989

Japanese Journal

岩戸鉱山における起砕鉱粒度解析で導き出された最適発破規格による操業改善 (資源・素材技術の最近の進歩) -- (平成26年鉱山現場担当者会議)

田中博章,品川賢治,井上雅 [他]
Journal of MMIJ : Journal of the Mining and Materials Processing Institute of Japan 130(6), 251-259, 2014-06
NAID 40020102575

閲覧履歴の関連性を考慮した閲覧意図の階層的分類手法

富士谷康 ,吉田拓磨 ,中村明順 ,安積卓也 ,望月祐洋 ,西尾信彦
情報処理学会研究報告. UBI, [ユビキタスコンピューティングシステム] 2014-UBI-42(5), 1-8, 2014-05-22
Web 上での活動支援のためにユーザ個人の閲覧履歴を分類する研究が行われている.分類の際にはユーザの閲覧意図を考慮する必要があるが,時刻やページ本文を用いた既存手法では複数の意図が混在したり,本文が存在しないページの分類ができない.本論文では新たな意図の出現を捉え,閲覧意図の階層性を反映した閲覧履歴の分類を目指し,2 段階の分類手法を提案する.第 1 段階では閲覧の起点とタブ切替に注目した履歴間の …
NAID 110009781856