On the problem of increasing efficiency of Reed-Solomon-code-based algorithms for creating checkpoints for calculation applications

An algorithm for constructing checksums based on the Reed-Solomon code is proposed. It makes it possible to increase the efficiency of creating checkpoint files on local disk memory for parallel applications, as well as provide a series of other capabilities. The paper also corrects a number of erro...

Full description

Saved in:
Bibliographic Details
Published inProgramming and computer software Vol. 34; no. 1; pp. 54 - 57
Main Author Inyukhin, A. V.
Format Journal Article
LanguageEnglish
Published Dordrecht SP MAIK Nauka/Interperiodica 01.01.2008
Springer Nature B.V
Subjects
Algorithms
Artificial Intelligence
Computer Science
Operating Systems
Software Engineering
Software Engineering/Programming and Operating Systems
Multiple Fault
Hardware Controller
Disk Array
Solomon Code
Parallel Application
Online AccessGet full text
ISSN0361-7688
1608-3261
DOI10.1134/S0361768808010076

Cover

Abstract An algorithm for constructing checksums based on the Reed-Solomon code is proposed. It makes it possible to increase the efficiency of creating checkpoint files on local disk memory for parallel applications, as well as provide a series of other capabilities. The paper also corrects a number of errors committed by other researchers of this domain.
AbstractList An algorithm for constructing checksums based on the Reed-Solomon code is proposed. It makes it possible to increase the efficiency of creating checkpoint files on local disk memory for parallel applications, as well as provide a series of other capabilities. The paper also corrects a number of errors committed by other researchers of this domain.
Author Inyukhin, A. V.
Author_xml – sequence: 1
  givenname: A. V.
  surname: Inyukhin
  fullname: Inyukhin, A. V.
  email: avi@imec.msu.ru
  organization: Department of Mechanics and Mathematics, Lomonosov Moscow State University
BookMark eNp1kE1LAzEQhoNUsK3-AG8Bz6v52GaToxS_oFCwel7S7KRN3U3WZHvo2T_uri14EE8z8LzPDDMTNPLBA0LXlNxSyvO7FeGCFkJKIgklpBBnaEwFkRlngo7QeMDZwC_QJKUdGUJ5PkZfS4-7LeA2hnUNDQ4WO28i6OT8BoO1zjjw5jCAV4AqW4U6NMFnJlSQrXWCCut6E6Lrtk3CNkQ82N1gmy2YjzY4352Ars2-7lnwWLdt7cxPny7RudV1gqtTnaL3x4e3-XO2WD69zO8XmaFKdpmqjJgJAowbTaQmM2YYl4LSnGubE10wsAVUminFpTKGScoLm1eCaiHXnPApujnO7Y_93EPqyl3YR9-vLJmiMldccNWn6DFlYkgpgi3b6BodDyUl5fDr8s-ve4cdndRn_Qbi7-T_pW97XYPe
Cites_doi 10.1109/DFTVS.2004.1347837
10.1109/RELDIS.1996.559700
ContentType Journal Article
Copyright Pleiades Publishing, Ltd. 2008
Pleiades Publishing, Ltd. 2008.
Copyright_xml – notice: Pleiades Publishing, Ltd. 2008
– notice: Pleiades Publishing, Ltd. 2008.
DBID AAYXX
CITATION
8FE
8FG
AFKRA
ARAPS
AZQEC
BENPR
BGLVJ
CCPQU
DWQXO
GNUQQ
HCIFZ
JQ2
K7-
P5Z
P62
PHGZM
PHGZT
PKEHL
PQEST
PQGLB
PQQKQ
PQUKI
DOI 10.1134/S0361768808010076
DatabaseName CrossRef
ProQuest SciTech Collection
ProQuest Technology Collection
ProQuest Central UK/Ireland
Advanced Technologies & Computer Science Collection
ProQuest Central Essentials - QC
ProQuest Central
Technology Collection
ProQuest One Community College
ProQuest Central
ProQuest Central Student
SciTech Premium Collection
ProQuest Computer Science Collection
Computer Science Database
Advanced Technologies & Aerospace Database
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Premium
ProQuest One Academic
ProQuest One Academic Middle East (New)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Applied & Life Sciences
ProQuest One Academic
ProQuest One Academic UKI Edition
DatabaseTitle CrossRef
Advanced Technologies & Aerospace Collection
Computer Science Database
ProQuest Central Student
Technology Collection
ProQuest One Academic Middle East (New)
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Essentials
ProQuest Computer Science Collection
ProQuest One Academic Eastern Edition
SciTech Premium Collection
ProQuest One Community College
ProQuest Technology Collection
ProQuest SciTech Collection
ProQuest Central
Advanced Technologies & Aerospace Database
ProQuest One Applied & Life Sciences
ProQuest One Academic UKI Edition
ProQuest Central Korea
ProQuest Central (New)
ProQuest One Academic
ProQuest One Academic (New)
DatabaseTitleList Advanced Technologies & Aerospace Collection
Database_xml – sequence: 1
  dbid: 8FG
  name: ProQuest Technology Collection
  url: https://search.proquest.com/technologycollection1
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISSN 1608-3261
EndPage 57
ExternalDocumentID 10_1134_S0361768808010076
GroupedDBID -59
-5G
-BR
-EM
-Y2
-~C
.86
.DC
.VR
06D
0R~
0VY
123
1N0
29P
2J2
2JN
2JY
2KG
2KM
2LR
2P1
2VQ
2~H
30V
4.4
406
408
409
40D
40E
5VS
67Z
6NX
8TC
95-
95.
95~
96X
AAAVM
AABHQ
AACDK
AAHNG
AAIAL
AAJBT
AAJKR
AANZL
AARHV
AARTL
AASML
AATNV
AATVU
AAUYE
AAWCG
AAYIU
AAYQN
AAYTO
AAYZH
ABAKF
ABBBX
ABBXA
ABDZT
ABECU
ABFTD
ABFTV
ABHQN
ABJNI
ABJOX
ABKCH
ABKTR
ABMNI
ABMQK
ABNWP
ABQBU
ABQSL
ABSXP
ABTEG
ABTHY
ABTKH
ABTMW
ABULA
ABWNU
ABXPI
ACAOD
ACBXY
ACDTI
ACGFS
ACHSB
ACHXU
ACKNC
ACMDZ
ACMLO
ACOKC
ACOMO
ACPIV
ACSNA
ACZOJ
ADHHG
ADHIR
ADINQ
ADKNI
ADKPE
ADRFC
ADTPH
ADURQ
ADYFF
ADZKW
AEBTG
AEFQL
AEGAL
AEGNC
AEJHL
AEJRE
AEMSY
AENEX
AEOHA
AEPYU
AETLH
AEVLU
AEXYK
AFBBN
AFGCZ
AFKRA
AFLOW
AFQWF
AFWTZ
AFZKB
AGAYW
AGDGC
AGJBK
AGMZJ
AGQMX
AGRTI
AGWIL
AGWZB
AGYKE
AHAVH
AHBYD
AHKAY
AHSBF
AHYZX
AIAKS
AIGIU
AIIXL
AILAN
AITGF
AJBLW
AJRNO
ALMA_UNASSIGNED_HOLDINGS
ALWAN
AMKLP
AMXSW
AMYLF
AMYQR
AOCGG
ARAPS
ARMRJ
ASPBG
AVWKF
AXYYD
AZFZN
B-.
BA0
BDATZ
BENPR
BGLVJ
BGNMA
BSONS
CAG
CCPQU
COF
CS3
CSCUP
DDRTE
DL5
DNIVK
DPUIP
DU5
EBLON
EBS
EIOEI
EJD
ESBYG
FEDTE
FERAY
FFXSO
FIGPU
FINBP
FNLPD
FRRFC
FSGXE
FWDCC
GGCAI
GGRSB
GJIRD
GNWQR
GQ6
GQ7
GQ8
GXS
H13
HCIFZ
HF~
HG6
HMJXF
HQYDN
HRMNR
HVGLF
HZ~
IHE
IJ-
IKXTQ
IWAJR
IXC
IXD
IXE
IZIGR
IZQ
I~X
I~Z
J-C
JBSCW
JCJTX
JZLTJ
K7-
KDC
KOV
LAK
LLZTM
M4Y
MA-
N2Q
NB0
NPVJJ
NQJWS
NU0
O9-
O93
O9J
OAM
OVD
P2P
P9O
PF0
PT4
QOS
R89
R9I
RIG
RNI
RNS
ROL
RPX
RSV
RZC
RZE
S16
S1Z
S27
S3B
SAP
SCO
SDH
SHX
SISQX
SJYHP
SNE
SNPRN
SNX
SOHCF
SOJ
SPISZ
SRMVM
SSLCW
STPWE
SZN
T13
TEORI
TN5
TSG
TSK
TSV
TUC
U2A
UG4
UOJIU
UTJUX
UZXMN
VC2
VFIZW
W23
W48
WK8
XU3
YLTOR
Z7R
Z7X
Z83
Z88
ZMTXR
~A9
AAPKM
AAYXX
ABDBE
ABFSG
ABRTQ
ACSTC
ADHKG
AEZWR
AFDZB
AFHIU
AFOHR
AGQPQ
AHPBZ
AHWEU
AIXLP
ATHPR
CITATION
PHGZM
PHGZT
PQGLB
PUEGO
8FE
8FG
AZQEC
DWQXO
GNUQQ
JQ2
P62
PKEHL
PQEST
PQQKQ
PQUKI
ID FETCH-LOGICAL-c198t-9dc6560e23ca08a052c23861143af40a72ef7eda299389cc28137f4d61a68b303
IEDL.DBID U2A
ISSN 0361-7688
IngestDate Sat Aug 23 13:26:26 EDT 2025
Wed Oct 01 03:54:37 EDT 2025
Fri Feb 21 02:34:03 EST 2025
IsPeerReviewed true
IsScholarly true
Issue 1
Keywords Multiple Fault
Hardware Controller
Disk Array
Solomon Code
Parallel Application
Language English
License http://www.springer.com/tdm
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c198t-9dc6560e23ca08a052c23861143af40a72ef7eda299389cc28137f4d61a68b303
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
PQID 2918493639
PQPubID 2043762
PageCount 4
ParticipantIDs proquest_journals_2918493639
crossref_primary_10_1134_S0361768808010076
springer_journals_10_1134_S0361768808010076
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 20080100
2008-1-00
20080101
PublicationDateYYYYMMDD 2008-01-01
PublicationDate_xml – month: 1
  year: 2008
  text: 20080100
PublicationDecade 2000
PublicationPlace Dordrecht
PublicationPlace_xml – name: Dordrecht
– name: New York
PublicationTitle Programming and computer software
PublicationTitleAbbrev Program Comput Soft
PublicationYear 2008
Publisher SP MAIK Nauka/Interperiodica
Springer Nature B.V
Publisher_xml – name: SP MAIK Nauka/Interperiodica
– name: Springer Nature B.V
References CR2
Hsieh, Chen, Lin, Kuo (CR4) 2004
Plank (CR1) 1996
CR3
1007_CR2
1007_CR3
J.S. Plank (1007_CR1) 1996
P.-H. Hsieh (1007_CR4) 2004
References_xml – ident: CR3
– start-page: 165
  year: 2004
  end-page: 172
  ident: CR4
  article-title: An XOR Based Reed-Solomon Algorithm for Advanced RAID Systems
  publication-title: Proc. 19th IEEE Int. Symp. on Defect and Fault Tolerance in VLSI Systems
  doi: 10.1109/DFTVS.2004.1347837
– ident: CR2
– start-page: 76
  year: 1996
  end-page: 85
  ident: CR1
  article-title: Improving the Performance of Coordinated Checkpointers on Networks of Workstations Using RAID Techniques
  publication-title: Proc. 15th Symp. Reliable Distributed Systems
  doi: 10.1109/RELDIS.1996.559700
– start-page: 76
  volume-title: Proc. 15th Symp. Reliable Distributed Systems
  year: 1996
  ident: 1007_CR1
  doi: 10.1109/RELDIS.1996.559700
– ident: 1007_CR2
– ident: 1007_CR3
– start-page: 165
  volume-title: Proc. 19th IEEE Int. Symp. on Defect and Fault Tolerance in VLSI Systems
  year: 2004
  ident: 1007_CR4
  doi: 10.1109/DFTVS.2004.1347837
SSID ssj0010044
Score 1.6769474
Snippet An algorithm for constructing checksums based on the Reed-Solomon code is proposed. It makes it possible to increase the efficiency of creating checkpoint...
SourceID proquest
crossref
springer
SourceType Aggregation Database
Index Database
Publisher
StartPage 54
SubjectTerms Algorithms
Artificial Intelligence
Computer Science
Operating Systems
Software Engineering
Software Engineering/Programming and Operating Systems
SummonAdditionalLinks – databaseName: ProQuest Central
  dbid: BENPR
  link: http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV3JTuQwEC1B94ULDJvoYZEPnEAWSZw4yWE0mkEghESDGpC4RY4XQDDpBsIX8ONTlTg0i-Bqx5bisv2e_VxVANsIOdLKRHARGEcyo-G5SBwvE5OW1gU6FeSNfDKUR5fx8VVyNQPDzheGnlV2e2KzUZuxpjvyvSjHs0guEFB_Tx44ZY0idbVLoaF8agXzqwkxNgv9iCJj9aD_92B4NnrVFUi_bNXLkCPRzrzOGYp475wKqQw5FD0dkO-Rako_PyimDRAd_oB5zyDZn9bkizBjqyVY6LIzML9Yl-HltGLI7phPGcPGjt1WxBHpdoDZJnQE-V1SxQgxjJ_jPoh_ycnLnRO6Gabur3EM6pt_TwzJLWsZJrZGS-u7yfi2qn2Futc-Dxh7K4mvwOXhwcX-EfcpF7gO86zmudEUjcdGQqsgU0ESacR0iYcmoVwcqDSyLrVGIYgh09E6ykKRutjIUMmsRDhchV41ruwaMCVlaaMyUs6KOMUPcmW1Q6M4pU0swwHsdMNbTNrIGkVzIhFx8ckWA9joDFD4RfZUTKfEAHY7o0yrv-zs5_edrcNc-yiE7lk2oFc_PttNZB51ueWn039sAdZe
  priority: 102
  providerName: ProQuest
Title On the problem of increasing efficiency of Reed-Solomon-code-based algorithms for creating checkpoints for calculation applications
URI https://link.springer.com/article/10.1134/S0361768808010076
https://www.proquest.com/docview/2918493639
Volume 34
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVLSH
  databaseName: SpringerLink Journals
  customDbUrl:
  mediaType: online
  eissn: 1608-3261
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0010044
  issn: 0361-7688
  databaseCode: AFBBN
  dateStart: 20000101
  isFulltext: true
  providerName: Library Specific Holdings
– providerCode: PRVPQU
  databaseName: ProQuest Central
  customDbUrl: http://www.proquest.com/pqcentral?accountid=15518
  eissn: 1608-3261
  dateEnd: 20241102
  omitProxy: true
  ssIdentifier: ssj0010044
  issn: 0361-7688
  databaseCode: BENPR
  dateStart: 20000101
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
– providerCode: PRVAVX
  databaseName: SpringerLINK - Czech Republic Consortium
  customDbUrl:
  eissn: 1608-3261
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0010044
  issn: 0361-7688
  databaseCode: AGYKE
  dateStart: 20000101
  isFulltext: true
  titleUrlDefault: http://link.springer.com
  providerName: Springer Nature
– providerCode: PRVAVX
  databaseName: SpringerLink Journals (ICM)
  customDbUrl:
  eissn: 1608-3261
  dateEnd: 99991231
  omitProxy: true
  ssIdentifier: ssj0010044
  issn: 0361-7688
  databaseCode: U2A
  dateStart: 20000101
  isFulltext: true
  titleUrlDefault: http://www.springerlink.com/journals/
  providerName: Springer Nature
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwED5RurDwRpRH5YEJZJHEiZOMBbUgEAVRKpUpchwbKiBFNPwC_jjnxKE8B6YMfgw52993_nx3AHsIOVzxgFHmZNrIjBmNWaBpGmRhqrQjQ2aikS_6_HTon42CkY3jntav3WtJsjypq7oj_uEAz1oXybFJhGikfd6AZmCyeeEiHnqdD-nASJSVQOlS091Kmb9O8RWMZgzzmyhaYk1vGRYtSSSdyqorMKfyVViqCzAQux_X4O0yJ0jgiK0KQyaajHNDA80FAFFldggTWmkarhGm6ACPOlx31ASyUwNgGRGPd5OXcXH_NCXIX0lFInE0GlM-PE_GeWEbxKO0pb7IZ9V7HYa97s3xKbVVFah046igcSZNwh3lMSmcSDiBJxG2OfpFTGjfEaGndKgygTiFZEZKL3JZqP2Mu4JHKSLeBsznk1xtAhGcp8pLPaEV80PsEAslNTqRWsjM524L9uvfmzxXyTOS0ulgfvLDFi3YqQ2Q2H00TbwYPdCYIY1qwUFtlFnzn5Nt_av3NixUz0DMzcoOzBcvr2oXuUaRtqER9U7a0Oyc3J538XvU7V9dt8sV9w6NnM-6
linkProvider Springer Nature
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Lb9QwEB6V9gAXnkVsKeADXEBWE9txNocK8Wi1pe2C-pB6Sx0_oGrJLmwQ6rn_i9_GTOKwPFRuvcaJDzOT-b7xeGYAniLkaK8zyWXiAqUZHS9kFniVubzyIbG5pGrk3bEeHap3R9nRAvzoa2HoWmXvE1tH7SaWzsjXRIGxSCERUF9Ov3CaGkXZ1X6EhomjFdx622IsFnZs-_PvGMLN1rfeor6fCbG5cfBmxOOUAW4x4G544Sw1oPFCWpMMTZIJizCmMU6QJqjE5MKH3DuDfhvB3VoxTGUelNOp0cMKEQD3vQZLSqoCg7-l1xvjD3u_8hiUL-2ypSlHYj-MedVUqrV9ekjPkLPRVQX9JzLO6e5fGdoW-DZvw83IWNmrzsTuwIKv78KtfhoEi87hHly8rxmySRZH1LBJYCc1cVI6jWC-bVVBdZ60sIeYyffR76JUOVXVc0JTx8zZR5R58-nzjCGZZh2jxa_RsuzpdHJSN3HBnNk4d4z9noJfhsMrEf59WKwntX8AzGhdeVEJE7xUOb5QGG8DRrTBWKd0OoDnvXjLadfJo2wjIKnKf3QxgNVeAWX8qWfl3AQH8KJXynz50s1W_r_ZE7g-OtjdKXe2xtsP4UZ3IYXOeFZhsfn6zT9C1tNUj6NpMTi-amv-CdcrEgM
linkToPdf http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3JTsMwELWgSIgLO6JQwAdOIIskTpzkWAFV2QqiVOotcrxARUmqNnwBP864cSjrgbMnPmRsvzd-nhmEDgFymGIBJdSR2siMksQ00CQNZJgq7YiQmmzkmw5r9_zLftC3fU4n1Wv3SpIscxpMlaasOBlJbXuQ-CddOHddIMqmKKKR-dk8WvBNnQRY0D2v-SEjGLmyFCtdYsytrPnrFF-BacY2vwmkU9xpraJlSxhxs_TwGppT2TpaqZoxYLs3N9DbbYaBzGHbIQbnGg8yQwnNZQBW00oRJs3SDNwDZJEuHHuwBolJaicGzCTmw8d8PCieXiYYuCwuCSV8DY4Vz6N8kBV2gA-FbfuFPyvgm6jXOn84bRPbYYEIN44KEkthiu8ojwruRNwJPAEQziBGolz7Dg89pUMlOWAWEBshvMilofYlczmLUkC_LVTL8kxtI8wZS5WXelwr6odgEHMlNASUmgvpM7eOjqrfm4zKQhrJNAChfvLDF3XUqByQ2D01SbwYotGYAqWqo-PKKbPhPyfb-Zf1AVq8O2sl1xedq120VL4OMRcuDVQrxq9qDyhIke5Pl9k7qmPSzg
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=On+the+problem+of+increasing+efficiency+of+Reed-Solomon-code-based+algorithms+for+creating+checkpoints+for+calculation+applications&rft.jtitle=Programming+and+computer+software&rft.au=Inyukhin%2C+A.+V.&rft.date=2008-01-01&rft.issn=0361-7688&rft.eissn=1608-3261&rft.volume=34&rft.issue=1&rft.spage=54&rft.epage=57&rft_id=info:doi/10.1134%2FS0361768808010076&rft.externalDBID=n%2Fa&rft.externalDocID=10_1134_S0361768808010076
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0361-7688&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0361-7688&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0361-7688&client=summon