350 rub
Journal Highly available systems №1 for 2013 г.
Article in number:
Models of big data processing in massively parallel systems
Authors:
N.A. Levin, V.I. Munerman
Abstract:
Article is based on the assertion: an algebraic system in which the problem is formalized, and the model calculations (algebraic system, implemented in the instruction set of a computer system or complex) have the most consistent. These algebraic system must be at least homomorphic, and ideally, when reaching full compliance - isomorphic. The article describes the set-theoretic data model in which the file is defined as a factor-set of set of same records under the relation of equivalence by set of keys. Strictly and nonstrictly orderliness of a file is defined. The implementation of the merge operation strictly ordered files on massively parallel systems considered. Multidimensional matrix data model, and algorithms for parallel implementation of its operations considered. Example of a problem of mass data processing in the CALS-systems area proposed and discussed. Set-theoretic and multi-dimensional matrix model for parallel processing is given.
Pages: 35-43
References
  1. Voevodin V.V. Vychislitelnaja matematika i struktura algoritmov. M.: Izd-vo MGU. 2006.
  2. Gendel E.G., Munerman V.I. Primenenie algebraicheskikh modelejj dlja sinteza processov obrabotki fajjlov // Upravljajushhie sistemy i mashiny. 1984. № 4. S.69-72.
  3. Munerman V.I. Obektno-orientirovannaja model massovojj obrabotki dannykh // Sistemy vysokojj dostupnosti. 2011. T. 7.№ 4. S. 72-74.
  4. Olenin O. NoSQL: nazad v budushhee // Otkrytye sistemy. 2012. № 2.
  5. Emelchenkov E.P., Levin N.A., Munerman V.I. Algebraicheskijj podkhod k optimizacii razrabotki i ehkspluatacii sistem upravlenija bazami dannykh. Sistemy i sredstva informatiki / Dopolnitelnyjj vypusk. M.: Izd-vo IPI RAN. 2009. S.114-137.
  6. Emelchenkov E.P., Levin N.A., Munerman V.I. Matematicheskie modeli dlja proektirovanija informacionnykh sistem // Ezhegodnik Sistemy i sredstva informatiki. Specialnyjj vypusk. Matematicheskie modeli v informacionnykh tekhnologijakh. M.: Nauka. 2006. S. 210-225.
  7. Munerman V.I. Obektno-orientirovannaja model massovojj obrabotki dannykh // Sistemy vysokojj dostupnosti. 2011. T. 7. №4. S. 72-74.
  8. Biblioteka parallelnykh algoritmov ParaLib. Rukovodstvo polzovatelja. Nizhnijj Novgorod: NGU. 2004.
  9. Kumar V., Grama A., Gupta A., Karypis G. Introduction to Parallel Computing. Second Edition. Addison Wesley. 2003.
  10. Efimov S.S. Obzor metodov rasparallelivanija algoritmov reshenija nekotorykh zadach vychislitelnojj diskretnojj matematiki // Matematicheskie struktury i modelirovanie. 2007. Vyp. 17. S. 72-93.
  11. Sinicyn I.N., SHalamov A.S. Lekcii po teorii sistem integrirovannojj logisticheskojj podderzhki. M.: TORUS PRESS. 2012.