Michael Scott - ແລ້ວ 34 ປີ ໃນ​ຖາ​ນະ​ເປັນ​ສາ​ສະ​ດາ​ຈານ​ວິ​ທະ​ຍາ​ສາດ​ຄອມ​ພິວ​ເຕີ​ຢູ່​ໃນ​ວິ​ທະ​ຍາ​ໄລ Rochester​, ແລະ​ຢູ່​ໃນ​ບ້ານ​ຂອງ​ວິ​ທະ​ຍາ​ໄລ Wisconsin-Madison ລາວ​ເປັນ​ຄະ​ນະ​ບໍ​ດີ​ສໍາ​ລັບ​ການ​ຫ້າ​ປີ​. ລາວຄົ້ນຄວ້າ ແລະສອນນັກຮຽນກ່ຽວກັບການຂຽນໂປຣແກຣມແບບຂະໜານ ແລະແຈກຢາຍ ແລະການອອກແບບພາສາ.

ໂລກຮູ້ຈັກ Michael ຈາກປຶ້ມແບບຮຽນ "ພາສາການຂຽນໂປຼແກຼມ", ສິ່ງທີ່ກ່ຽວກັບການເຮັດວຽກ "Algorithms ສໍາລັບ synchronization ທີ່ສາມາດປັບຂະ ໜາດ ໄດ້ໃນຕົວປະມວນຜົນຫຼາຍໜ່ວຍຄວາມ ຈຳ ທີ່ແບ່ງປັນ" ໄດ້ຮັບລາງວັນ Dijkstra ເປັນຫນຶ່ງໃນທີ່ມີຊື່ສຽງທີ່ສຸດໃນຂົງເຂດຄອມພິວເຕີ້ແຈກຢາຍ. ເຈົ້າອາດຈະຮູ້ຈັກລາວເປັນຜູ້ຂຽນຂອງສູດການຄິດໄລ່ນັ້ນ Michael-Scott.

ຮ່ວມກັນກັບ Doug Lee, ລາວໄດ້ພັດທະນາລະບົບສູດການຄິດໄລ່ທີ່ບໍ່ຂັດຂວາງແລະຄິວ synchronous ທີ່ໃຫ້ພະລັງງານຂອງຫ້ອງສະຫມຸດ Java. ການຈັດຕັ້ງປະຕິບັດ "ໂຄງສ້າງຂໍ້ມູນຄູ່" ໃນ JavaSE 6 ປັບປຸງປະສິດທິພາບ 10 ເທົ່າ ThreadPoolExecutor.

ເນື້ອຫາ:

• ອາຊີບຕົ້ນ, ມະຫາວິທະຍາໄລ Rochester. ໂຄງການ Charlotte, ພາສາ Lynx;
• IEEE Scalable Coherent Interface, MCS locking;
• ຄວາມຢູ່ລອດໃນໂລກທີ່ມີການປ່ຽນແປງຢ່າງຕໍ່ເນື່ອງ;
• ນັກຮຽນກາຍເປັນຄົນໂງ່ບໍ? ທ່າ​ອ່ຽງ​ຂອງ​ໂລກ, ການ​ຫັນ​ເປັນ​ສາ​ກົນ;
• ການເຮັດວຽກທີ່ມີປະສິດທິພາບກັບນັກຮຽນ;
• ເຮັດແນວໃດເພື່ອໃຫ້ທັນກັບການກະກຽມຫຼັກສູດແລະປື້ມໃຫມ່;
• ການເຊື່ອມໂຍງລະຫວ່າງທຸລະກິດແລະນັກວິຊາການ;
• ການຈັດຕັ້ງປະຕິບັດແນວຄວາມຄິດ. MCS, MS, CLH, JSR 166, ເຮັດວຽກຮ່ວມກັບ Doug Lee ແລະອື່ນໆ;
• ຫນ່ວຍຄວາມຈໍາການເຮັດທຸລະກໍາ;
• ສະຖາປັດຕະຍະກໍາໃຫມ່. ໄຊຊະນະຂອງຄວາມຊົງຈໍາການເຮັດທຸລະກໍາແມ່ນຢູ່ໃກ້ໆ;
• ໜ່ວຍຄວາມຈຳທີ່ບໍ່ປ່ຽນແປງ, Optane DIMM, ອຸປະກອນທີ່ໄວທີ່ສຸດ;
• ທ່າອ່ຽງໃຫຍ່ຕໍ່ໄປ. ໂຄງສ້າງຂໍ້ມູນຄູ່. ໄຮດຣາ.

ການສໍາພາດແມ່ນດໍາເນີນໂດຍ:

Vitaly Aksenov — ປະ​ຈຸ​ບັນ​ເປັນ postdoc ຢູ່ IST Austria ແລະ​ເປັນ​ສະ​ມາ​ຊິກ​ຂອງ​ພະ​ແນກ​ເຕັກ​ໂນ​ໂລ​ຊີ​ຄອມ​ພິວ​ເຕີ​ທີ່​ວິ​ທະ​ຍາ​ໄລ ITMO​. ດໍາເນີນການຄົ້ນຄ້ວາທາງດ້ານທິດສະດີແລະການປະຕິບັດໂຄງສ້າງຂໍ້ມູນການແຂ່ງຂັນ. ກ່ອນທີ່ຈະເຮັດວຽກຢູ່ IST, ລາວໄດ້ຮັບປະລິນຍາເອກຈາກມະຫາວິທະຍາໄລ Paris Diderot ແລະມະຫາວິທະຍາໄລ ITMO ພາຍໃຕ້ການຊີ້ນໍາຂອງອາຈານ Peter Kuznetsov.

Alexey Fedorov - ຜູ້ຜະລິດຢູ່ JUG Ru Group, ບໍລິສັດລັດເຊຍທີ່ຈັດກອງປະຊຸມສໍາລັບນັກພັດທະນາ. Alexey ໄດ້ເຂົ້າຮ່ວມໃນການກະກຽມຫຼາຍກວ່າ 50 ກອງປະຊຸມ, ແລະຊີວະປະຫວັດຂອງລາວປະກອບມີທຸກສິ່ງທຸກຢ່າງຈາກຕໍາແຫນ່ງວິສະວະກອນພັດທະນາຢູ່ Oracle (JCK, Java Platform Group) ໄປຫາຕໍາແຫນ່ງນັກພັດທະນາທີ່ Odnoklassniki.

Vladimir Sitnikov - ວິສະວະກອນຢູ່ Netcracker. ສິບປີຂອງການເຮັດວຽກກ່ຽວກັບການປະຕິບັດແລະການຂະຫຍາຍຂອງ NetCracker OS, ຊອບແວທີ່ໃຊ້ໂດຍຜູ້ປະກອບການໂທລະຄົມເພື່ອອັດຕະໂນມັດຂະບວນການຄຸ້ມຄອງອຸປະກອນເຄືອຂ່າຍແລະເຄືອຂ່າຍ. ມີຄວາມສົນໃຈໃນບັນຫາການປະຕິບັດຂອງ Java ແລະ Oracle Database. ຜູ້ຂຽນຂອງການປັບປຸງການປະຕິບັດຫຼາຍກວ່າອາຍແກັສໃນໄດເວີ PostgreSQL JDBC ຢ່າງເປັນທາງການ.

ອາຊີບຕົ້ນ, ມະຫາວິທະຍາໄລ Rochester. ໂຄງການ Charlotte, ພາສາ Lynx.

Алексей: ເພື່ອເລີ່ມຕົ້ນດ້ວຍ, ຂ້າພະເຈົ້າຢາກບອກທ່ານວ່າໃນລັດເຊຍພວກເຮົາທຸກຄົນຮັກວິທະຍາສາດຄອມພິວເຕີ, ວິທະຍາສາດຂໍ້ມູນແລະສູດການຄິດໄລ່. ມັນຂີ້ຄ້ານແທ້ໆ. ພວກເຮົາໄດ້ອ່ານທຸກສິ່ງທຸກຢ່າງ ປື້ມໂດຍ Cormen, Leiserson ແລະ Rivest. ດັ່ງນັ້ນ, ກອງປະຊຸມທີ່ຈະມາເຖິງ, ໂຮງຮຽນແລະການສໍາພາດນີ້ເອງຄວນຈະເປັນທີ່ນິຍົມຫຼາຍ. ພວກເຮົາໄດ້ຮັບຄໍາຖາມຈໍານວນຫຼາຍສໍາລັບການສໍາພາດນີ້ຈາກນັກສຶກສາ, ນັກຂຽນໂປລແກລມ, ແລະສະມາຊິກຊຸມຊົນ, ດັ່ງນັ້ນພວກເຮົາຂໍຂອບໃຈເປັນຢ່າງຍິ່ງສໍາລັບໂອກາດນີ້. ວິທະຍາສາດຄອມພິວເຕີໄດ້ຮັບຄວາມຮັກດຽວກັນຢູ່ໃນສະຫະລັດບໍ?

ໄມເຄີນ: ສາຂາຂອງພວກເຮົາມີຄວາມຫຼາກຫຼາຍຫຼາຍ, ມີຫຼາຍທິດທາງ, ແລະມັນສົ່ງຜົນກະທົບຕໍ່ສັງຄົມໃນຫຼາຍທາງທີ່ແຕກຕ່າງກັນ, ຍາກສໍາລັບຂ້າພະເຈົ້າທີ່ຈະໃຫ້ຄໍາຕອບທີ່ແນ່ນອນ. ​ແຕ່​ຄວາມ​ຈິງ​ແລ້ວ​ແມ່ນ​ໄດ້​ນຳ​ເອົາ​ການ​ປ່ຽນ​ແປງ​ຢ່າງ​ໃຫຍ່​ຫຼວງ​ໃນ​ດ້ານ​ທຸລະ​ກິດ, ອຸດສາຫະກຳ, ສິລະ​ປະ ​ແລະ ສັງຄົມ​ໂດຍ​ທົ່ວ​ໄປ​ໃນ​ໄລຍະ 30 ປີຜ່ານມາ.

Vitali: ໃຫ້ເລີ່ມຕົ້ນດ້ວຍບາງສິ່ງບາງຢ່າງທີ່ຫ່າງໄກ. ໃນຫຼາຍມະຫາວິທະຍາໄລມີບາງສິ່ງບາງຢ່າງເຊັ່ນ: ຄວາມຊ່ຽວຊານໃນຂົງເຂດຫນຶ່ງໂດຍສະເພາະ. ສໍາລັບມະຫາວິທະຍາໄລ Carnegie Mellon ນີ້ແມ່ນຄອມພິວເຕີ້ຂະຫນານ, ສໍາລັບ MIT ມັນແມ່ນການເຂົ້າລະຫັດ, ຫຸ່ນຍົນແລະ multithreading. ມີຄວາມຊ່ຽວຊານດັ່ງກ່າວຢູ່ໃນມະຫາວິທະຍາໄລ Rochester ບໍ?

ໄມເຄີນ: ຄວາມຊື່ສັດ, ຂ້າພະເຈົ້າຈະເວົ້າວ່າ CMU ແລະ MIT ຊ່ຽວຊານໃນທຸກຂົງເຂດ. ພະແນກຂອງພວກເຮົາໄດ້ເອົາໃຈໃສ່ທີ່ສຸດສະເຫມີກັບປັນຍາປະດິດ. ເຄິ່ງຫນຶ່ງຂອງປະຊາຊົນທີ່ເຮັດວຽກສໍາລັບພວກເຮົາແມ່ນມີສ່ວນຮ່ວມໃນການໂຕ້ຕອບ AI ຫຼືມະນຸດກັບຄອມພິວເຕີ - ການແບ່ງປັນນີ້ແມ່ນສູງກວ່າໃນພະແນກອື່ນໆ, ແລະເປັນດັ່ງນັ້ນສະເຫມີ. ແຕ່ຕອນຂ້ອຍຢູ່ມະຫາວິທະຍາໄລ, ຂ້ອຍບໍ່ມີວິຊາ AI, ແລະຂ້ອຍບໍ່ເຄີຍເຮັດວຽກໃນສາຂານີ້. ດັ່ງນັ້ນພະແນກຂອງຂ້ອຍມີຄວາມຊ່ຽວຊານໃນບັນຫາທີ່ຂ້ອຍບໍ່ມີຫຍັງເຮັດ. ການປອບໃຈແມ່ນວ່າບັນຫາທີ່ສໍາຄັນທີ່ສຸດທີສອງສໍາລັບພະແນກຂອງພວກເຮົາແມ່ນການຂຽນໂປຼແກຼມແບບຂະຫນານແລະຫຼາຍກະທູ້, ນັ້ນແມ່ນ, ຄວາມຊ່ຽວຊານຂອງຂ້ອຍ.

Vitali: ທ່ານໄດ້ເລີ່ມຕົ້ນການເຮັດວຽກໃນວິທະຍາສາດຄອມພິວເຕີໃນເວລາທີ່ພາກສະຫນາມຂອງການຂຽນໂປລແກລມ multi-threaded ແມ່ນພຽງແຕ່ເກີດຂຶ້ນ. ບັນຊີລາຍຊື່ຂອງສິ່ງພິມຂອງທ່ານສະແດງໃຫ້ເຫັນວ່າວຽກງານທໍາອິດຂອງທ່ານຈັດການກັບບັນຫາທີ່ກວ້າງຂວາງພໍສົມຄວນ: ການຄຸ້ມຄອງຄວາມຊົງຈໍາໃນລະບົບຫຼາຍກະທູ້, ລະບົບໄຟລ໌ແຈກຢາຍ, ລະບົບປະຕິບັດການ. ເປັນຫຍັງຄວາມຄ່ອງແຄ້ວດັ່ງກ່າວ? ທ່ານໄດ້ພະຍາຍາມຊອກຫາສະຖານທີ່ຂອງທ່ານໃນຊຸມຊົນການຄົ້ນຄວ້າບໍ?

ໄມເຄີນ: ໃນຖານະເປັນນັກຮຽນ, ຂ້າພະເຈົ້າໄດ້ເຂົ້າຮ່ວມໃນ ໂຄງການ Charlotte ຢູ່ທີ່ມະຫາວິທະຍາໄລ Wisconsin, ບ່ອນທີ່ຫນຶ່ງໃນລະບົບປະຕິບັດການແຈກຢາຍທໍາອິດໄດ້ຖືກພັດທະນາ. ຢູ່ທີ່ນັ້ນຂ້າພະເຈົ້າໄດ້ເຮັດວຽກຮ່ວມກັນກັບ Rafael Finkel (Raphael Finkel) ແລະ Marvin Solomon (Marvin Solomon). ໃບປະກາດຂອງຂ້ອຍໄດ້ຖືກອຸທິດໃຫ້ກັບການພັດທະນາພາສາສໍາລັບຊອບແວລະບົບສໍາລັບລະບົບແຈກຢາຍ - ໃນປັດຈຸບັນທຸກຄົນໄດ້ລືມກ່ຽວກັບມັນ, ແລະຂໍຂອບໃຈພຣະເຈົ້າ. ຂ້ອຍສ້າງພາສາການຂຽນໂປລແກລມ Lynx, ເຊິ່ງມີຈຸດປະສົງເພື່ອເຮັດໃຫ້ມັນງ່າຍຕໍ່ການສ້າງເຄື່ອງແມ່ຂ່າຍສໍາລັບລະບົບປະຕິບັດການທີ່ແຈກຢາຍແບບປະສົມປະສານທີ່ວ່າງ. ນັບຕັ້ງແຕ່ເວລານັ້ນຂ້ອຍມີສ່ວນຮ່ວມໃນລະບົບປະຕິບັດການສ່ວນໃຫຍ່, ຂ້ອຍສົມມຸດວ່າອາຊີບຂອງຂ້ອຍຈະເຊື່ອມຕໍ່ກັບພວກມັນເປັນສ່ວນໃຫຍ່. ແຕ່ Rochester ເປັນມະຫາວິທະຍາໄລຂະຫນາດນ້ອຍຫຼາຍ, ແລະເນື່ອງຈາກວ່ານີ້, ກຸ່ມທີ່ແຕກຕ່າງກັນຢູ່ທີ່ນັ້ນມີການພົວພັນຢ່າງໃກ້ຊິດກັບກັນແລະກັນ. ບໍ່ມີຫລາຍສິບຄົນໃນລະບົບປະຕິບັດການອື່ນໆຢູ່ທີ່ນັ້ນສໍາລັບຂ້ອຍທີ່ຈະສົນທະນາ, ດັ່ງນັ້ນການຕິດຕໍ່ທັງຫມົດຂອງຂ້ອຍແມ່ນກັບຄົນທີ່ເຮັດວຽກຢູ່ໃນພື້ນທີ່ທີ່ແຕກຕ່າງກັນຫມົດ. ຂ້າ​ພະ​ເຈົ້າ​ມັກ​ມັນ​ແທ້ໆ, ການ​ເປັນ​ຄົນ​ຮອບ​ດ້ານ​ເປັນ​ປະ​ໂຫຍດ​ໃຫຍ່​ສໍາ​ລັບ​ຂ້າ​ພະ​ເຈົ້າ. ຖ້າພວກເຮົາສົນທະນາໂດຍສະເພາະກ່ຽວກັບໂຄງສ້າງຂໍ້ມູນຫຼາຍກະທູ້ແລະລະບົບ synchronization algorithms, ຫຼັງຈາກນັ້ນຂ້າພະເຈົ້າໄດ້ເລີ່ມຕົ້ນເຮັດວຽກກັບພວກມັນຢ່າງສົມບູນໂດຍບັງເອີນ.

IEEE Scalable Coherent Interface, ການລັອກ MCS.

Vitali: ເຈົ້າສາມາດບອກຂ້ອຍຕື່ມກ່ຽວກັບເລື່ອງນີ້ໄດ້ບໍ?

ໄມເຄີນ: ນີ້ແມ່ນເລື່ອງຕະຫລົກທີ່ຂ້ອຍບໍ່ເຄີຍເມື່ອຍທີ່ຈະບອກທຸກຄົນ. ມັນເກີດຂຶ້ນຢູ່ໃນກອງປະຊຸມ ASPLOS ໃນ Boston - ນີ້ແມ່ນໃນທ້າຍ 80s ຫຼືຕົ້ນ 90s. John Mellor-Crummey (John Mellor-Crummey), ຈົບການສຶກສາຂອງຄະນະວິຊາຂອງພວກເຮົາ. ຂ້ອຍຮູ້ຈັກລາວ, ແຕ່ພວກເຮົາບໍ່ໄດ້ດໍາເນີນການຄົ້ນຄ້ວາຮ່ວມກັນກ່ອນ. Mary Vernon (Mary Vernon) ຈາກ Wisconsin ໄດ້ໃຫ້ການສົນທະນາກ່ຽວກັບລະບົບ multiprocessor ທີ່ເຂົາເຈົ້າກໍາລັງພັດທະນາຢູ່ໃນ Wisconsin: Wisconsin Multicube. Multicube ນີ້ມີກົນໄກການ synchronization ໃນລະດັບຮາດແວທີ່ເອີ້ນວ່າ Q on Sync Bit, ແລະຕໍ່ມາມັນໄດ້ຖືກປ່ຽນຊື່ເປັນ Q on Lock Bit ເນື່ອງຈາກວ່າມັນມີສຽງຄ້າຍຄື Colby cheese, ເຊິ່ງເປັນຄໍາສັບ. ຖ້າທ່ານສົນໃຈໃນກົນໄກ multithreading, ທ່ານອາດຈະຮູ້ວ່າ Colby ໃນທີ່ສຸດໄດ້ກາຍເປັນເຄື່ອງຈັກ synchronization ສໍາລັບມາດຕະຖານ IEEE Scalable Coherent Interface. ນີ້ແມ່ນກົນໄກການລັອກທີ່ສ້າງຕົວຊີ້ຈາກແຄດຫນຶ່ງໄປຫາບ່ອນອື່ນໃນລະດັບຮາດແວເພື່ອໃຫ້ຜູ້ຖືລັອກແຕ່ລະຄົນຮູ້ວ່າມັນມາຮອດຂອງໃຜ. ເມື່ອ John ແລະຂ້າພະເຈົ້າໄດ້ຍິນກ່ຽວກັບເລື່ອງນີ້, ພວກເຮົາເບິ່ງກັນແລະກັນແລະເວົ້າວ່າ: ເປັນຫຍັງເຮັດແບບນີ້ໃນລະດັບຮາດແວ? ບໍ່ສາມາດບັນລຸສິ່ງດຽວກັນໂດຍໃຊ້ປຽບທຽບແລະແລກປ່ຽນ? ພວກ​ເຮົາ​ເອົາ​ປື້ມ​ບັນ​ທຶກ​ໜຶ່ງ​ທີ່​ນອນ​ຢູ່​ໃນ​ຫ້ອງ​ຮຽນ ແລະ​ຂຽນ​ໃສ່​ມັນ ການຂັດຂວາງ MCS, ໃນຂະນະທີ່ Mary ສືບຕໍ່ບົດລາຍງານຂອງນາງ. ຫຼັງຈາກນັ້ນ, ພວກເຮົາປະຕິບັດມັນ, ທົດລອງ, ແນວຄວາມຄິດໄດ້ກາຍເປັນຜົນສໍາເລັດ, ແລະພວກເຮົາຈັດພີມມາບົດຄວາມ. ໃນເວລານັ້ນ, ສໍາລັບຂ້ອຍ, ຫົວຂໍ້ນີ້ເບິ່ງຄືວ່າເປັນການລົບກວນທີ່ມ່ວນ, ຫຼັງຈາກນັ້ນຂ້ອຍໄດ້ວາງແຜນທີ່ຈະກັບຄືນສູ່ລະບົບປະຕິບັດການ. ແຕ່ຫຼັງຈາກນັ້ນບັນຫາອື່ນຕາມເສັ້ນດຽວກັນກໍ່ເກີດຂື້ນ, ແລະໃນທີ່ສຸດການ synchronization, multithreading, ແລະໂຄງສ້າງຂໍ້ມູນໄດ້ກາຍເປັນພິເສດຂອງຂ້ອຍ. ດັ່ງທີ່ທ່ານສາມາດເຫັນໄດ້, ທັງຫມົດນີ້ເກີດຂຶ້ນໂດຍບັງເອີນ.

Vitali: ຂ້ອຍຄຸ້ນເຄີຍກັບ MCS blocking ມາເປັນເວລາດົນນານແລ້ວ, ແຕ່ຈົນເຖິງຕອນນີ້ຂ້ອຍບໍ່ຮູ້ວ່າມັນເປັນວຽກຂອງເຈົ້າ, ແລະບໍ່ເຂົ້າໃຈວ່າມັນເປັນຕົວຫຍໍ້ຂອງນາມສະກຸນຂອງເຈົ້າ.

ວິທີການຢູ່ລອດໃນໂລກທີ່ມີການປ່ຽນແປງຕະຫຼອດການ?

Алексей: ຂ້ອຍມີຄໍາຖາມກ່ຽວກັບຫົວຂໍ້ທີ່ກ່ຽວຂ້ອງ. ເມື່ອ 30 ຫຼື 40 ປີ​ກ່ອນ​ມີ​ອິດ​ສະ​ລະ​ພາບ​ຫຼາຍ​ກວ່າ​ໃນ​ສະ​ເພາະ​ຕ່າງໆ. ຖ້າທ່ານຕ້ອງການເລີ່ມຕົ້ນການເຮັດວຽກໃນ multithreading ຫຼືລະບົບແຈກຢາຍ, ທ່ານຍິນດີຕ້ອນຮັບ, ຖ້າທ່ານຕ້ອງການເຂົ້າໄປໃນລະບົບປະຕິບັດການ, ບໍ່ມີບັນຫາ. ໃນ​ແຕ່​ລະ​ຂົງ​ເຂດ​ມີ​ຄໍາ​ຖາມ​ເປີດ​ຈໍາ​ນວນ​ຫຼາຍ​ແລະ​ຜູ້​ຊ່ຽວ​ຊານ​ຈໍາ​ນວນ​ຫນ້ອຍ. ຄວາມຊ່ຽວຊານແຄບໄດ້ປະກົດອອກມາໃນປັດຈຸບັນ: ບໍ່ມີຜູ້ຊ່ຽວຊານພຽງແຕ່ກ່ຽວກັບລະບົບປະຕິບັດການໂດຍທົ່ວໄປ, ມີຜູ້ຊ່ຽວຊານກ່ຽວກັບລະບົບສ່ວນບຸກຄົນ. ມັນຄືກັນກັບ multithreading ແລະລະບົບແຈກຢາຍ. ແຕ່ບັນຫາແມ່ນວ່າຊີວິດຂອງພວກເຮົາແມ່ນບໍ່ສິ້ນສຸດ; ວິທີການຢູ່ລອດໃນໂລກໃຫມ່ນີ້?

ໄມເຄີນ: ພວກເຮົາບໍ່ພິເສດໃນເລື່ອງນີ້; ຂ້າພະເຈົ້າໂຊກດີທີ່ຂ້າພະເຈົ້າໄດ້ເລີ່ມຕົ້ນເຮັດວຽກໃນວິທະຍາສາດຄອມພິວເຕີໃນເວລາທີ່ພາກສະຫນາມແມ່ນຢູ່ໃນ "ໄວລຸ້ນ" ຂອງຕົນ. ພື້ນຖານບາງຢ່າງໄດ້ຖືກວາງໄວ້ແລ້ວ, ແຕ່ທຸກສິ່ງທຸກຢ່າງແມ່ນຍັງອ່ອນຫຼາຍ. ໂອກາດນີ້ບໍ່ໄດ້ມາເລື້ອຍໆ. ວິສະວະກໍາໄຟຟ້າໄດ້ປະມານເວລາດົນນານ, ຟີຊິກ, ຄະນິດສາດເກືອບຕັ້ງແຕ່ເວລາເລີ່ມຕົ້ນ. ແຕ່ນີ້ບໍ່ໄດ້ຫມາຍຄວາມວ່າບໍ່ມີໃຜເຮັດການຄົ້ນພົບທີ່ຫນ້າສົນໃຈໃນຄະນິດສາດອີກຕໍ່ໄປ. ຍັງມີຫຼາຍບັນຫາທີ່ເປີດ, ແຕ່ໃນເວລາດຽວກັນ, ຈໍາເປັນຕ້ອງໄດ້ຮຽນຮູ້ເພີ່ມເຕີມ. ເຈົ້າເວົ້າຖືກແລ້ວທີ່ສັງເກດວ່າໃນປັດຈຸບັນມີຄວາມຊ່ຽວຊານຫຼາຍກ່ວາເກົ່າ, ແຕ່ນີ້ພຽງແຕ່ຫມາຍຄວາມວ່າພວກເຮົາພົບເຫັນຕົວເຮົາເອງຢູ່ໃນສະຖານະການດຽວກັນກັບຂົງເຂດອື່ນໆຂອງກິດຈະກໍາຂອງມະນຸດ.

Алексей: ຂ້າພະເຈົ້າມີຄວາມສົນໃຈໃນລັກສະນະການປະຕິບັດຫຼາຍຂອງບັນຫາຢູ່ທີ່ນີ້. ຂ້ອຍມີພື້ນຖານທາງຄະນິດສາດ, ແລະໃນລະຫວ່າງການສຶກສາຂອງຂ້ອຍຂ້ອຍມັກຈະເຂົ້າຮ່ວມກອງປະຊຸມແລະເຮັດວຽກກ່ຽວກັບຫົວຂໍ້ວິທະຍາສາດຕ່າງໆ. ຂ້າພະເຈົ້າໄດ້ຄົ້ນພົບວ່າບໍ່ມີໃຜໃນຜູ້ຊົມເຂົ້າໃຈບົດລາຍງານຂອງຂ້ອຍ, ແລະໃນລັກສະນະດຽວກັນ, ບົດລາຍງານຂອງຄົນອື່ນແມ່ນເຂົ້າໃຈໄດ້ກັບຕົວເອງເທົ່ານັ້ນ. ນີ້ບໍ່ແມ່ນກໍລະນີໃນຫົວຂໍ້ລະດັບສູງ, ແຕ່ທັນທີທີ່ທ່ານເລີ່ມເຂົ້າໃຈບາງສິ່ງບາງຢ່າງ, ຜູ້ຊົມບໍ່ສາມາດຕິດຕາມທ່ານໄດ້ອີກຕໍ່ໄປ. ເຈົ້າຈັດການກັບເລື່ອງນີ້ແນວໃດ?

ໄມເຄີນ: ບໍ່ປະສົບຜົນສໍາເລັດສະເຫມີ. ຂ້າພະເຈົ້າບໍ່ດົນມານີ້ໄດ້ກະກຽມບົດລາຍງານທີ່ຂ້າພະເຈົ້າໄດ້ເຂົ້າໄປໃນລາຍລະອຽດດ້ານວິຊາການທີ່ເລິກເຊິ່ງເກີນໄປ. ໃນຂະນະທີ່ການສົນທະນາມີຄວາມຄືບຫນ້າ, ມັນໄດ້ກາຍເປັນທີ່ຊັດເຈນວ່າຜູ້ຊົມສ່ວນໃຫຍ່ບໍ່ເຂົ້າໃຈຂ້ອຍ, ດັ່ງນັ້ນຂ້ອຍຕ້ອງປັບຕົວເຂົ້າກັບສະຖານະການໃນທັນທີ. ແຜ່ນສະໄລ້ບໍ່ສາມາດປ່ຽນແປງໄດ້, ສະນັ້ນມັນບໍ່ດີຫຼາຍ - ດັ່ງນັ້ນ, ໂດຍທົ່ວໄປແລ້ວ, ຂ້ອຍພະຍາຍາມບໍ່ໃຊ້ສະໄລ້. ໂດຍລວມ, ຄໍາແນະນໍາຂອງຂ້ອຍແມ່ນເພື່ອພິຈາລະນາຜູ້ຊົມຂອງເຈົ້າ. ທ່ານຈໍາເປັນຕ້ອງຮູ້ວ່າທ່ານກໍາລັງເວົ້າກັບໃຜ, ລະດັບຄວາມຮູ້ຂອງເຂົາເຈົ້າແມ່ນຫຍັງ, ແລະສິ່ງທີ່ພວກເຂົາຕ້ອງການເພື່ອໄດ້ຍິນເພື່ອຊື່ນຊົມວຽກງານຂອງເຈົ້າ.

Vitali: ເຈົ້າສາມາດໃຫ້ຄໍາແນະນໍາໃຫ້ພວກເຮົາຮູ້ໄດ້ບໍວ່າການບັນຍາຍນີ້ແມ່ນກ່ຽວກັບຫຍັງ?

ໄມເຄີນ: ດ້ວຍຄວາມຊື່ສັດ, ຂ້າພະເຈົ້າບໍ່ຢາກຂະຫຍາຍຫົວຂໍ້ນີ້ເພື່ອໃຫ້ປະຊາຊົນຢູ່ໃນຄໍາຖາມທີ່ບໍ່ເປີດເຜີຍຊື່. ຈຸດແມ່ນພວກເຮົາມັກຈະເລິກເຂົ້າໄປໃນຄວາມສັບສົນຂອງບັນຫາທີ່ພວກເຮົາກໍາລັງເຮັດວຽກ, ດັ່ງນັ້ນມັນຈຶ່ງເປັນເລື່ອງຍາກສໍາລັບພວກເຮົາທີ່ຈະອະທິບາຍໃນຕອນຕົ້ນຂອງການສົນທະນາວ່າເປັນຫຍັງບັນຫາທີ່ຫນ້າສົນໃຈແລະສໍາຄັນແລະວ່າມັນກ່ຽວຂ້ອງກັບບັນຫາທີ່ ຜູ້ຊົມຮູ້ແລ້ວ. ອີງຕາມການສັງເກດຂອງຂ້ອຍ, ນັກຮຽນມີເວລາຍາກທີ່ສຸດໃນການຮຽນຮູ້ທັກສະນີ້. ແລະນີ້ຍັງເປັນຈຸດອ່ອນຂອງບົດລາຍງານທີ່ຜ່ານມາຂອງຂ້ອຍ. ບົດລາຍງານທີ່ມີໂຄງສ້າງທີ່ຖືກຕ້ອງ, ຕັ້ງແຕ່ເລີ່ມຕົ້ນ, ຊອກຫາການຕິດຕໍ່ກັບຜູ້ຊົມ, ອະທິບາຍໃຫ້ພວກເຂົາຮູ້ວ່າບັນຫາແມ່ນຫຍັງແລະມັນກ່ຽວຂ້ອງກັບຫົວຂໍ້ທີ່ຮູ້ແລ້ວກັບມັນແນວໃດ. ເຕັກນິກການແນະນໍານີ້ແມ່ນຂຶ້ນກັບຜູ້ຊົມ. ຖ້າຫາກວ່າມັນເປັນ motley ຢ່າງສົມບູນ, ຫຼັງຈາກນັ້ນບົດລາຍງານສາມາດມີຫຼາຍຂັ້ນຕອນ. ການແນະນໍາຄວນຈະເຂົ້າເຖິງໄດ້ສໍາລັບທຸກຄົນ, ແລະໃນທີ່ສຸດສິ້ນອາດຈະບໍ່ສາມາດຕິດຕາມທ່ານໄດ້, ແຕ່ປະຊາຊົນທີ່ຂ້ອນຂ້າງຄຸ້ນເຄີຍກັບພາກສະຫນາມຂອງທ່ານຈະສາມາດຄິດອອກ.

ນັກຮຽນກາຍເປັນຄົນໂງ່ບໍ? ທ່າອ່ຽງຂອງໂລກ, ຄວາມເປັນສາກົນ.

Алексей: ທ່ານ​ໄດ້​ສັງ​ເກດ​ການ​ນັກ​ສຶກ​ສາ​ສໍາ​ລັບ​ການ​ຫຼາຍ​ທົດ​ສະ​ວັດ​. ນັກຮຽນເກັ່ງຫຼາຍ ຫຼື ສະຫຼາດຂຶ້ນຈາກທົດສະວັດຫາທົດສະວັດ ຫຼື ປີຕໍ່ປີບໍ? ໃນລັດເຊຍ, ສາດສະດາຈານຈົ່ມຢູ່ສະເຫມີວ່ານັກຮຽນມີຄວາມຂີ້ຄ້ານໃນແຕ່ລະປີ, ແລະມັນກໍ່ບໍ່ຊັດເຈນວ່າຈະເຮັດແນວໃດກ່ຽວກັບມັນ.

ໄມເຄີນ: ເຈົ້າສາມາດໄດ້ຍິນຫຼາຍຂໍ້ລົບຈາກພວກເຮົາຄົນເກົ່າ. ໂດຍ subconsciously, ພວກເຮົາມີແນວໂນ້ມທີ່ຈະຄາດຫວັງວ່ານັກຮຽນຈະດູດເອົາປະສົບການທັງຫມົດ 30 ປີທີ່ພວກເຮົາມີຢູ່ແລ້ວ. ຖ້າຂ້ອຍມີຄວາມເຂົ້າໃຈເລິກເຊິ່ງກວ່າຂ້ອຍໃນປີ 1985, ເປັນຫຍັງນັກຮຽນບໍ່ມີມັນ? ອາດຈະເປັນຍ້ອນວ່າພວກເຂົາມີອາຍຸ 20 ປີ, ເຈົ້າຄິດແນວໃດ? ຂ້າພະເຈົ້າຄິດວ່າການປ່ຽນແປງທີ່ສໍາຄັນທີ່ສຸດໃນທົດສະວັດທີ່ຜ່ານມາແມ່ນຢູ່ໃນອົງປະກອບຂອງປະຊາກອນ: ໃນປັດຈຸບັນພວກເຮົາມີນັກສຶກສາຕ່າງປະເທດຢ່າງຫຼວງຫຼາຍ, ຍົກເວັ້ນຊາວການາດາ. ເຄີຍມີຊາວການາດາຫຼາຍຄົນເພາະວ່າພວກເຮົາຢູ່ໃກ້ກັບຊາຍແດນການາດາແລະນັກຮຽນຈາກບ່ອນນັ້ນສາມາດເດີນທາງກັບບ້ານໃນທ້າຍອາທິດ. ແຕ່ໃນປັດຈຸບັນມີມະຫາວິທະຍາໄລທີ່ດີຫຼາຍແຫ່ງຢູ່ໃນການາດາ, ແລະຊາວການາດາມັກຮຽນຢູ່ທີ່ນີ້;

Алексей: ທ່ານຄິດວ່ານີ້ແມ່ນທ່າອ່ຽງທ້ອງຖິ່ນຫຼືທົ່ວໂລກບໍ?

ໄມເຄີນ: ຂ້ອຍ​ບໍ່​ຈື່​ໃຜ​ແນ່, ​ແຕ່​ມີ​ຄົນ​ເວົ້າ​ວ່າ​ໂລກ​ຮາບ​ພຽງ. ພາກສະຫນາມຂອງພວກເຮົາໄດ້ກາຍເປັນສາກົນຫຼາຍ. ກອງປະຊຸມ ACM ກ່ອນຫນ້ານີ້, ເຂົາເຈົ້າໄດ້ຖືກຈັດຂຶ້ນສະເພາະພາຍໃນສະຫະລັດ, ຫຼັງຈາກນັ້ນເຂົາເຈົ້າໄດ້ຕັດສິນໃຈທີ່ຈະຈັດຂຶ້ນໃນທຸກໆ 4 ປີໃນບັນດາປະເທດອື່ນໆ, ແລະໃນປັດຈຸບັນເຂົາເຈົ້າໄດ້ຖືກຈັດຂຶ້ນໃນທົ່ວໂລກ. ການປ່ຽນແປງເຫຼົ່ານີ້ມີຜົນກະທົບຫຼາຍກວ່າເກົ່າ IEEEຍ້ອນວ່າມັນເຄີຍເປັນອົງການຈັດຕັ້ງສາກົນຫຼາຍກ່ວາ ACM. ແລະມີປະທານໂຄງການຈາກປະເທດຈີນ, ອິນເດຍ, ລັດເຊຍ, ເຢຍລະມັນແລະປະເທດອື່ນໆຈໍານວນຫຼາຍ, ເນື່ອງຈາກວ່າມັນມີຫຼາຍເກີດຂຶ້ນຢູ່ທົ່ວທຸກແຫ່ງໃນປັດຈຸບັນ.

Алексей: ແຕ່, ອາດຈະເປັນ, ມີບາງດ້ານລົບຂອງການເປັນສາກົນດັ່ງກ່າວ?

ໄມເຄີນ: ຂ້າພະເຈົ້າຈະເວົ້າວ່າທຸກດ້ານລົບບໍ່ກ່ຽວຂ້ອງກັບເຕັກໂນໂລຢີ, ແຕ່ກ່ຽວກັບການເມືອງ. ເມື່ອກ່ອນ, ບັນຫາຕົ້ນຕໍແມ່ນຄວາມຈິງທີ່ວ່າສະຫະລັດໄດ້ລັກເອົາຄົນສະຫລາດທີ່ສຸດແລະມີພອນສະຫວັນທີ່ສຸດຈາກປະເທດຕ່າງໆໃນທົ່ວໂລກ. ແລະໃນປັດຈຸບັນບັນຫາຕົ້ນຕໍແມ່ນເກມທາງດ້ານການເມືອງລະຫວ່າງປະເທດທີ່ແຕກຕ່າງກັນກ່ຽວກັບວີຊາແລະການເຂົ້າເມືອງ.

Алексей: ນັ້ນແມ່ນ, ສິ່ງກີດຂວາງແລະສິ່ງຕ່າງໆເຊັ່ນນັ້ນ. ມັນ​ເປັນ​ທີ່​ຈະ​ແຈ້ງ.

Владимир: ໂດຍສ່ວນຕົວແລ້ວ, ຂ້ອຍສົນໃຈວິທີການທີ່ເຈົ້າໃຊ້ໃນເວລາສອນວິຊາໃໝ່ໃຫ້ນັກຮຽນ. ມີທາງເລືອກທີ່ແຕກຕ່າງກັນ: ເຈົ້າສາມາດພະຍາຍາມທໍາອິດເພື່ອດົນໃຈໃຫ້ເຂົາເຈົ້າພະຍາຍາມສິ່ງໃຫມ່, ຫຼືທ່ານສາມາດເອົາໃຈໃສ່ກັບລາຍລະອຽດຂອງວິທີການເຮັດວຽກຂອງເຕັກໂນໂລຢີທີ່ແນ່ນອນ. ເຈົ້າມັກຫຍັງ?

ການເຮັດວຽກທີ່ມີປະສິດທິພາບກັບນັກຮຽນ

Алексей: ແລະວິທີການຊອກຫາຄວາມສົມດູນລະຫວ່າງທໍາອິດແລະທີສອງ?

ໄມເຄີນ: ບັນຫາແມ່ນວ່າຫ້ອງຮຽນບໍ່ສະເຫມີໄປໃນແບບທີ່ຂ້ອຍຕ້ອງການ. ຂ້ອຍມັກຈະໃຫ້ນັກຮຽນອ່ານເອກະສານລ່ວງໜ້າເພື່ອໃຫ້ເຂົາເຈົ້າເຈາະເລິກມັນ, ເຂົ້າໃຈມັນໃຫ້ດີທີ່ສຸດ, ແລະສ້າງຄຳຖາມກ່ຽວກັບພາກສ່ວນທີ່ເຂົາເຈົ້າບໍ່ເຂົ້າໃຈ. ຫຼັງຈາກນັ້ນ, ໃນຫ້ອງຮຽນທ່ານສາມາດສຸມໃສ່ຊ່ວງເວລາທີ່ຫຍຸ້ງຍາກທີ່ສຸດແລະຄົ້ນຫາມັນຮ່ວມກັນ. ນີ້ແມ່ນວິທີທີ່ຂ້ອຍມັກສອນຫ້ອງຮຽນຫຼາຍທີ່ສຸດ. ແຕ່ຍ້ອນການໂຫຼດທີ່ນອນຢູ່ໃນນັກຮຽນ, ຂ້ອຍບໍ່ສາມາດເຮັດໃຫ້ແນ່ໃຈວ່າພວກເຂົາກະກຽມລ່ວງຫນ້າ. ດັ່ງນັ້ນ, ທ່ານຕ້ອງໄດ້ອຸທິດເວລາໃຫ້ກັບການເລົ່າເລື່ອງທົ່ວໄປຂອງເອກະສານຫຼາຍກວ່າທີ່ທ່ານຕ້ອງການ. ເຖິງວ່າຈະມີສິ່ງນີ້, ຂ້ອຍພະຍາຍາມເຮັດໃຫ້ຫ້ອງຮຽນຂອງພວກເຮົາມີການໂຕ້ຕອບ. ຖ້າບໍ່ດັ່ງນັ້ນ, ມັນງ່າຍກວ່າທີ່ຈະບັນທຶກວິດີໂອເມື່ອນັກຮຽນສາມາດເບິ່ງຢູ່ເຮືອນໄດ້. ຈຸດຂອງຫ້ອງຮຽນສົດແມ່ນການໂຕ້ຕອບຂອງມະນຸດ. ໃນຫ້ອງຮຽນ, ຂ້ອຍມັກໃຊ້ດິນສັລກ ແລະກະດາດດຳຫຼາຍກວ່າແຜ່ນສະໄລ້, ຍົກເວັ້ນບາງກໍລະນີເມື່ອແຜນວາດທີ່ສັບສົນເກີນໄປທີ່ຈະພັນລະນາຢູ່ເທິງກະດານ. ຂໍ​ຂອບ​ໃຈ​ນີ້, ຂ້າ​ພະ​ເຈົ້າ​ບໍ່​ຈໍາ​ເປັນ​ຕ້ອງ​ຕິດ​ຕາມ​ແຜນ​ການ​ຮຽນ​ທີ່​ເຄັ່ງ​ຄັດ. ເນື່ອງຈາກວ່າບໍ່ມີຄໍາສັ່ງທີ່ເຄັ່ງຄັດທີ່ຂ້ອຍໃຫ້ອຸປະກອນ, ນີ້ເຮັດໃຫ້ຂ້ອຍສາມາດປັບແຕ່ງມັນໃຫ້ກັບຜູ້ຊົມໂດຍອີງຕາມຄໍາຖາມທີ່ຂ້ອຍໄດ້ຮັບ. ໂດຍທົ່ວໄປ, ຂ້ອຍພະຍາຍາມເຮັດໃຫ້ຫ້ອງຮຽນມີການໂຕ້ຕອບເທົ່າທີ່ເປັນໄປໄດ້, ດັ່ງນັ້ນອຸປະກອນທີ່ຂ້ອຍນໍາສະເຫນີແມ່ນຂຶ້ນກັບຄໍາຖາມທີ່ຖາມຂ້ອຍ.

Владимир: ມັນຍິ່ງໃຫຍ່. ໃນປະສົບການຂອງຂ້ອຍ, ມັນຂ້ອນຂ້າງຍາກທີ່ຈະໃຫ້ຜູ້ຟັງຖາມຄໍາຖາມ. ເຖິງແມ່ນວ່າຈະຖາມລ່ວງໜ້າເພື່ອຖາມຄຳຖາມໃດໆ, ບໍ່ວ່າຄົນໂງ່ ຫຼືສະຫຼາດປານໃດ, ເຂົາເຈົ້າກໍຍັງມິດງຽບຢູ່. ເຈົ້າຈັດການກັບເລື່ອງນີ້ແນວໃດ?

ໄມເຄີນ: ເຈົ້າຈະຫົວຫົວ, ແຕ່ຖ້າເຈົ້າຢືນຢູ່ໃນຄວາມງຽບດົນພໍ, ບໍ່ດົນທຸກຄົນຈະຮູ້ສຶກບໍ່ສະບາຍໃຈ ແລະມີຄົນຖາມຄຳຖາມ. ຫຼືທ່ານສາມາດຖາມຄໍາຖາມດ້ານວິຊາການງ່າຍໆດ້ວຍຄໍາຕອບແມ່ນຫຼືບໍ່ແມ່ນເພື່ອກໍານົດວ່າປະຊາຊົນເຂົ້າໃຈສິ່ງທີ່ພຽງແຕ່ເວົ້າ. ຕົວຢ່າງ, ມີການແຂ່ງຂັນຂໍ້ມູນໃນຕົວຢ່າງຂ້າງເທິງບໍ? ໃຜຄິດແນວນັ້ນ? ໃຜຄິດວ່າບໍ່? ຜູ້ທີ່ບໍ່ເຂົ້າໃຈຫຍັງເລີຍ, ເພາະວ່າໃນຈໍານວນທັງຫມົດພຽງແຕ່ເຄິ່ງຫນຶ່ງຂອງມືໄດ້ຂຶ້ນໄປ?

Vitali: ແລະ​ຖ້າ​ເຈົ້າ​ຕອບ​ຜິດ​, ເຈົ້າ​ຈະ​ຖືກ​ໄລ່​ອອກ​ຈາກ​ຫ້ອງ :)

ໄມເຄີນ: ຖ້າທ່ານຍັງບໍ່ໄດ້ຕອບຫຍັງ, ຫຼັງຈາກນັ້ນທ່ານຄວນຖາມຄໍາຖາມ. ຂ້ອຍຈໍາເປັນຕ້ອງເຂົ້າໃຈສິ່ງທີ່ນັກຮຽນຕ້ອງການຮູ້ເພື່ອຕອບຄໍາຖາມທີ່ຂ້ອຍຫາກໍ່ຖາມ. ຂ້ອຍຕ້ອງການໃຫ້ພວກເຂົາຊ່ວຍຂ້ອຍຊ່ວຍພວກເຂົາ. ຂ້ອຍພ້ອມທີ່ຈະປັບຕົວເຂົ້າກັບພວກເຂົາເພື່ອໃຫ້ພວກເຂົາເຂົ້າໃຈບັນຫາ. ແຕ່ຖ້າຂ້ອຍບໍ່ຮູ້ວ່າມີຫຍັງເກີດຂື້ນຢູ່ໃນຫົວຂອງພວກເຂົາ, ຂ້ອຍກໍ່ເຮັດບໍ່ໄດ້. ແລະຖ້າທ່ານບໍ່ໃຫ້ນັກຮຽນມີຄວາມສະຫງົບເປັນເວລາດົນພໍ, ບາງຄັ້ງໃນທີ່ສຸດພວກເຂົາຖາມຄໍາຖາມທີ່ຖືກຕ້ອງ, ນັ້ນແມ່ນ, ທີ່ເຮັດໃຫ້ຂ້ອຍເຫັນສິ່ງທີ່ເກີດຂື້ນຢູ່ໃນຫົວຂອງນັກຮຽນ. 

Алексей: ບາງເທື່ອຄຳຖາມເຫຼົ່ານີ້ນຳໄປສູ່ຄວາມຄິດທີ່ເຈົ້າເອງບໍ່ເຄີຍຄິດມາກ່ອນບໍ? ເຂົາເຈົ້າບໍ່ຄາດຄິດບໍ? ພວກເຂົາເຈົ້າອະນຸຍາດໃຫ້ທ່ານເບິ່ງບັນຫາໃນແສງສະຫວ່າງໃຫມ່?

ໄມເຄີນ: ມີຄໍາຖາມທີ່ເປີດວິທີການໃຫມ່ຂອງການນໍາສະເຫນີເອກະສານ. ມັກຈະມີຄໍາຖາມທີ່ນໍາໄປສູ່ບັນຫາທີ່ຫນ້າສົນໃຈທີ່ຂ້ອຍບໍ່ໄດ້ວາງແຜນທີ່ຈະເວົ້າກ່ຽວກັບ. ນັກສຶກສາມັກຈະບອກຂ້ອຍວ່າຂ້ອຍມີແນວໂນ້ມທີ່ຈະອອກຈາກຫົວຂໍ້ເມື່ອເຫດການນີ້ເກີດຂຶ້ນ. ແລະ, ອີງຕາມພວກເຂົາ, ເລື້ອຍໆນີ້ແມ່ນສ່ວນທີ່ຫນ້າສົນໃຈທີ່ສຸດຂອງບົດຮຽນ. ບໍ່ຄ່ອຍຫຼາຍ, ພຽງແຕ່ສອງສາມເທື່ອ, ນັກຮຽນໄດ້ຖາມຄໍາຖາມທີ່ກະຕຸ້ນທິດທາງໃຫມ່ໃນການຄົ້ນຄວ້າແລະເຕີບໃຫຍ່ເປັນບົດຄວາມ. ເລື່ອງນີ້ເກີດຂຶ້ນເລື້ອຍໆໃນການສົນທະນາກັບນັກຮຽນຫຼາຍກວ່າໃນລະຫວ່າງຫ້ອງຮຽນ, ແຕ່ບາງຄັ້ງມັນເກີດຂຶ້ນໃນລະຫວ່າງຫ້ອງຮຽນ. 

Алексей: ດັ່ງນັ້ນ, ນັກຮຽນໄດ້ຖາມຄໍາຖາມກ່ຽວກັບພື້ນຖານທີ່ມັນເປັນໄປໄດ້ທີ່ຈະເຜີຍແຜ່ບົດຄວາມ?

ໄມເຄີນ: ແມ່ນແລ້ວ. 

Vitali: ເຈົ້າມີການສົນທະນາເຫຼົ່ານີ້ກັບນັກຮຽນຫຼາຍປານໃດ? ເມື່ອໃດເຂົາເຈົ້າຢາກຮຽນຮູ້ຫຼາຍກວ່າສິ່ງທີ່ໄດ້ກວມເອົາໃນລະຫວ່າງບົດຮຽນ?

ໄມເຄີນ: ກັບນັກສຶກສາຈົບການສຶກສາຂອງຂ້ອຍ - ຕະຫຼອດເວລາ. ຂ້ອຍມີປະມານ 5 ຫຼື 6 ຄົນ, ແລະພວກເຮົາສົນທະນາບາງຢ່າງກັບເຂົາເຈົ້າຕະຫຼອດເວລາ. ແລະການສົນທະນາປະເພດນີ້ກັບນັກຮຽນທີ່ພຽງແຕ່ເຂົ້າຫ້ອງຮຽນຂອງຂ້ອຍແມ່ນບໍ່ທໍາມະດາຫຼາຍ. ເຖິງແມ່ນວ່າຂ້າພະເຈົ້າປາດຖະຫນາວ່ານີ້ເກີດຂຶ້ນເລື້ອຍໆ. ຂ້າພະເຈົ້າສົງໃສວ່າພວກເຂົາພຽງແຕ່ຢ້ານທີ່ຈະມາຄະນະວິຊາໃນເວລາເຮັດວຽກ. ທຸກໆພາກຮຽນ, ນັກສຶກສາບາງຄົນສາມາດເອົາຊະນະອຸປະສັກທາງຈິດໃຈນີ້, ແລະມັນຫນ້າສົນໃຈຫຼາຍທີ່ຈະສົນທະນາກັບພວກເຂົາຫຼັງຈາກຮຽນ. ແທ້ຈິງແລ້ວ, ຖ້ານັກຮຽນທຸກຄົນມີຄວາມກ້າຫານ, ຂ້ອຍພຽງແຕ່ບໍ່ມີເວລາພຽງພໍ. ດັ່ງນັ້ນບາງທີທຸກສິ່ງທຸກຢ່າງແມ່ນເຮັດວຽກຕາມທີ່ມັນຄວນຈະເປັນ. 

Vitali: ເຈົ້າຈັດການຫາເວລາຕິດຕໍ່ສື່ສານກັບນັກຮຽນໄດ້ແນວໃດ? ເທົ່າທີ່ຂ້າພະເຈົ້າຮູ້, ຄູສອນໃນສະຫະລັດອາເມລິກາມີວຽກຫຼາຍ - ການສະຫມັກທຶນຊ່ວຍເຫຼືອລ້າແລະອື່ນໆ. 

ໄມເຄີນ: ດ້ວຍຄວາມຊື່ສັດ, ການເຮັດວຽກກັບນັກຮຽນແມ່ນລັກສະນະຂອງວຽກທີ່ຂ້ອຍມັກທີ່ສຸດ. ດັ່ງນັ້ນຂ້ອຍມີແຮງຈູງໃຈພຽງພໍສໍາລັບການນີ້. ເວລາສ່ວນໃຫຍ່ທີ່ຂ້ອຍໃຊ້ຢູ່ໃນຫ້ອງການຂອງຂ້ອຍແມ່ນໃຊ້ເວລາໃນການປະຊຸມທຸກປະເພດ. ມັນເປັນລະດູຮ້ອນດຽວນີ້, ສະນັ້ນຕາຕະລາງຂອງຂ້ອຍບໍ່ຄ່ອຍມີເວລາ, ແຕ່ໃນຊ່ວງປີຮຽນ, ທຸກໆມື້ຈາກ 9 ຫາ 17 ຂ້ອຍມີທຸກຢ່າງ. ວຽກງານຄົ້ນຄ້ວາ, ການທົບທວນຄືນ, ການຊ່ວຍເຫຼືອລ້າ - ສໍາລັບທັງຫມົດນີ້ມີພຽງແຕ່ຕອນແລງແລະທ້າຍອາທິດ. 

ເຮັດແນວໃດເພື່ອໃຫ້ທັນກັບການກະກຽມຫຼັກສູດແລະປື້ມໃຫມ່.

Алексей: ປະຈຸບັນເຈົ້າກຳລັງສືບຕໍ່ສອນວິຊາໃດທີ່ເຈົ້າສອນມາດົນແລ້ວບໍ? ບາງສິ່ງບາງຢ່າງເຊັ່ນ: ການແນະນໍາວິທະຍາສາດຄອມພິວເຕີ.

ໄມເຄີນ: ສິ່ງທໍາອິດທີ່ເຂົ້າມາໃນໃຈໃນທີ່ນີ້ແມ່ນຫຼັກສູດໃນພາສາການຂຽນໂປລແກລມ. 

Алексей: ວິ​ຊາ​ການ​ປະ​ຈຸ​ບັນ​ນີ້​ແຕກ​ຕ່າງ​ກັນ​ກັບ​ສະ​ບັບ 10, 20, 30 ປີ​ກ່ອນ​ຫນ້າ​ນີ້? ບາງທີສິ່ງທີ່ຫນ້າສົນໃຈຫຼາຍຢູ່ທີ່ນີ້ບໍ່ແມ່ນລາຍລະອຽດຂອງວິຊາສະເພາະ, ແຕ່ແນວໂນ້ມທົ່ວໄປ.

ໄມເຄີນ: ຫຼັກສູດຂອງຂ້ອຍກ່ຽວກັບພາສາການຂຽນໂປຼແກຼມແມ່ນຂ້ອນຂ້າງຜິດປົກກະຕິໃນເວລາທີ່ຂ້ອຍສ້າງມັນ. ຂ້າ​ພະ​ເຈົ້າ​ໄດ້​ເລີ່ມ​ຕົ້ນ​ການ​ອ່ານ​ມັນ​ໃນ​ທ້າຍ​ຊຸມ​ປີ 1980, ທົດ​ແທນ​ທີ່​ເພື່ອນ​ຮ່ວມ​ງານ​ຂອງ​ຂ້າ​ພະ​ເຈົ້າ Doug Baldwin (Doug Baldwin). ຫົວຂໍ້ຂອງຫຼັກສູດແມ່ນພຽງແຕ່ tangentially ກ່ຽວຂ້ອງກັບພິເສດຂອງຂ້າພະເຈົ້າ, ແຕ່ໃນເວລາທີ່ເຂົາຈາກໄປ, ຂ້າພະເຈົ້າເປັນຜູ້ສະຫມັກທີ່ດີທີ່ສຸດທີ່ຈະສອນຫຼັກສູດ. ຂ້ອຍບໍ່ມັກປື້ມແບບຮຽນໃດໆທີ່ມີຢູ່ໃນເວລານັ້ນ, ສະນັ້ນຂ້ອຍໄດ້ຂຽນປື້ມແບບຮຽນສໍາລັບຫຼັກສູດນີ້ດ້ວຍຕົນເອງ. (ບັນທຶກຂອງບັນນາທິການ: ພວກເຮົາເວົ້າກ່ຽວກັບຫນັງສື "ພາສາການຂຽນໂປຼແກຼມ") ໃນປັດຈຸບັນມັນຖືກນໍາໃຊ້ໃນຫຼາຍກ່ວາ 200 ວິທະຍາໄລໃນທົ່ວໂລກ. ວິທີການຂອງຂ້ອຍແມ່ນຜິດປົກກະຕິທີ່ມັນເຈດຕະນາປະສົມບັນຫາຂອງການອອກແບບແລະການປະຕິບັດພາສາ, ແລະເອົາໃຈໃສ່ຢ່າງຫຼວງຫຼາຍຕໍ່ການພົວພັນລະຫວ່າງລັກສະນະເຫຼົ່ານີ້ໃນທຸກຂົງເຂດທີ່ເປັນໄປໄດ້. ວິ​ທີ​ການ​ພື້ນ​ຖານ​ຍັງ​ຄົງ​ບໍ່​ມີ​ການ​ປ່ຽນ​ແປງ​, ດັ່ງ​ທີ່​ມີ​ຫຼາຍ​ແນວ​ຄວາມ​ຄິດ​ພື້ນ​ຖານ​: abstractions​, namespaces​, modularity​, ປະ​ເພດ​. ແຕ່ຊຸດຂອງພາສາທີ່ແນວຄວາມຄິດເຫຼົ່ານີ້ສະແດງໃຫ້ເຫັນໄດ້ມີການປ່ຽນແປງທັງຫມົດ. ເມື່ອຫຼັກສູດໄດ້ຖືກສ້າງຂື້ນຄັ້ງທໍາອິດ, ມີຕົວຢ່າງຫຼາຍຢ່າງໃນ Pascal, ແຕ່ໃນມື້ນີ້ນັກຮຽນຂອງຂ້ອຍຫຼາຍຄົນຍັງບໍ່ເຄີຍໄດ້ຍິນພາສານີ້. ແຕ່ພວກເຂົາຮູ້ຈັກ Swift, Go, Rust, ດັ່ງນັ້ນຂ້ອຍຕ້ອງເວົ້າກ່ຽວກັບພາສາທີ່ໃຊ້ໃນທຸກມື້ນີ້. ນອກຈາກນີ້, ນັກສຶກສາໃນປັດຈຸບັນແມ່ນ versing ພາສາ scripting ດີ, ແຕ່ໃນເວລາທີ່ຂ້າພະເຈົ້າໄດ້ເລີ່ມຕົ້ນການສອນວິຊານີ້, ມັນແມ່ນທັງຫມົດກ່ຽວກັບພາສາທີ່ລວບລວມ. ໃນປັດຈຸບັນພວກເຮົາຕ້ອງການອຸປະກອນຫຼາຍຢ່າງກ່ຽວກັບ Python, Ruby ແລະແມ້ກະທັ້ງ Perl, ເພາະວ່ານີ້ແມ່ນລະຫັດທີ່ຖືກຂຽນຢູ່ໃນທຸກມື້ນີ້, ແລະມີຫຼາຍສິ່ງທີ່ຫນ້າສົນໃຈເກີດຂຶ້ນໃນພາສາເຫຼົ່ານີ້, ລວມທັງໃນການອອກແບບພາສາ. 

Vitali: ຫຼັງຈາກນັ້ນຄໍາຖາມຕໍ່ໄປຂອງຂ້ອຍຈະກ່ຽວຂ້ອງກັບຄໍາທີ່ຜ່ານມາ. ວິທີການຮັກສາຢູ່ໃນພື້ນທີ່ນີ້? ຂ້າພະເຈົ້າສົງໃສວ່າການປັບປຸງຫຼັກສູດເຊັ່ນນີ້ຮຽກຮ້ອງໃຫ້ມີການເຮັດວຽກຫຼາຍ - ທ່ານຈໍາເປັນຕ້ອງເຂົ້າໃຈພາສາໃຫມ່, ເຂົ້າໃຈແນວຄວາມຄິດຕົ້ນຕໍ. ເຈົ້າເຮັດແນວນີ້ໄດ້ແນວໃດ?

ໄມເຄີນ: ຂ້ອຍບໍ່ສາມາດເວົ້າໂອ້ອວດວ່າຂ້ອຍປະສົບຜົນສໍາເລັດ 100%. ແຕ່ເວລາສ່ວນໃຫຍ່ຂ້ອຍພຽງແຕ່ເຮັດສິ່ງທີ່ທຸກຄົນເຮັດ - ອ່ານອິນເຕີເນັດ. ຖ້າຂ້ອຍຕ້ອງການເຂົ້າໃຈ Rust, ຂ້ອຍ Google ມັນ, ໄປຫາຫນ້າ Mozilla ແລະອ່ານຄູ່ມືທີ່ວາງໄວ້ຢູ່ທີ່ນັ້ນ. ນີ້ແມ່ນສ່ວນຫນຶ່ງຂອງສິ່ງທີ່ເກີດຂື້ນໃນການພັດທະນາການຄ້າ. ຖ້າພວກເຮົາສົນທະນາກ່ຽວກັບວິທະຍາສາດ, ຫຼັງຈາກນັ້ນທ່ານຈໍາເປັນຕ້ອງຕິດຕາມບົດລາຍງານຢູ່ໃນກອງປະຊຸມໃຫຍ່. 

ການ​ເຊື່ອມ​ຕໍ່​ລະ​ຫວ່າງ​ທຸ​ລະ​ກິດ​ແລະ​ວິ​ຊາ​ການ​

Vitali: ໃຫ້ເວົ້າກ່ຽວກັບການເຊື່ອມຕໍ່ລະຫວ່າງທຸລະກິດແລະການຄົ້ນຄວ້າວິທະຍາສາດ. ໃນບັນຊີລາຍຊື່ຂອງວຽກງານຂອງທ່ານ, ຂ້າພະເຈົ້າໄດ້ພົບເຫັນບົດຄວາມຈໍານວນຫນຶ່ງກ່ຽວກັບ cache coherence. ຂ້ອຍເຂົ້າໃຈວ່າ algorithms ຄວາມສອດຄ່ອງຂອງ cache ບໍ່ຄົງທີ່ໃນເວລາທີ່ມັນຖືກເຜີຍແຜ່ບໍ? ຫຼື​ບໍ່​ແຜ່​ຫຼາຍ​ພຽງ​ພໍ​. ແນວ​ຄວາມ​ຄິດ​ຂອງ​ທ່ານ​ແມ່ນ​ທົ່ວ​ໄປ​ໃນ​ການ​ປະ​ຕິ​ບັດ​?

ໄມເຄີນ: ຂ້າພະເຈົ້າບໍ່ແນ່ໃຈວ່າສິ່ງພິມໃດທີ່ທ່ານເວົ້າກ່ຽວກັບ. ຂ້ອຍໄດ້ເຮັດວຽກເລັກນ້ອຍກັບນັກຮຽນຂອງຂ້ອຍ Bill Bolosky (William Bolosky) ແລະ Leonidas Kontotanassis (Leonidas Kontothanassis) ໃນຕົ້ນຊຸມປີ 1990 ກ່ຽວກັບການຄຸ້ມຄອງຄວາມຊົງຈໍາຂອງເຄື່ອງຈັກ Neumann. ໃນເວລານັ້ນ, ທຸລະກິດຍັງບໍ່ທັນມີຄວາມເຂົ້າໃຈກ່ຽວກັບວິທີການສ້າງລະບົບ multiprocessor ຢ່າງຖືກຕ້ອງ: ມັນຄຸ້ມຄ່າທີ່ຈະສ້າງການສະຫນັບສະຫນູນສໍາລັບການເຂົ້າເຖິງຫນ່ວຍຄວາມຈໍາຫ່າງໄກສອກຫຼີກໃນລະດັບຮາດແວ, ມັນຄຸ້ມຄ່າທີ່ຈະເຮັດໃຫ້ຫນ່ວຍຄວາມຈໍາແຈກຢາຍ, ມັນເປັນໄປໄດ້ທີ່ຈະໂຫລດ cache ຈາກ. ຫນ່ວຍຄວາມຈໍາຫ່າງໄກສອກຫຼີກ, ຫຼືມັນຈໍາເປັນຕ້ອງຍ້າຍຫນ້າໃນຫ້ອງປະຕິບັດການ? Bill ແລະ Leonidas ທັງສອງເຮັດວຽກຢູ່ໃນພື້ນທີ່ນີ້ແລະຄົ້ນຫາວິທີການໂດຍບໍ່ມີການໂຫລດ cache ຫ່າງໄກສອກຫຼີກ. ນີ້ບໍ່ໄດ້ກ່ຽວຂ້ອງໂດຍກົງກັບຄວາມສອດຄ່ອງຂອງຖານຄວາມຈໍາ, ແຕ່ມັນຍັງເຮັດວຽກກ່ຽວກັບການຈັດການຫນ່ວຍຄວາມຈໍາ NUMA, ແລະຕໍ່ມາວິທີການທີ່ທັນສະໄຫມໃນການຈັດວາງຫນ້າໃນລະບົບປະຕິບັດການທີ່ທັນສະໄຫມໄດ້ເຕີບໃຫຍ່ຂຶ້ນຈາກນີ້. ໂດຍລວມແລ້ວ, Bill ແລະ Leonidas ໄດ້ເຮັດວຽກທີ່ສໍາຄັນ, ເຖິງແມ່ນວ່າບໍ່ມີອິດທິພົນທີ່ສຸດໃນຂົງເຂດນີ້ - ມີຄົນອື່ນຫຼາຍຄົນທີ່ເຮັດວຽກດຽວກັນໃນເວລານັ້ນ. ຕໍ່ມາ, ຂ້າພະເຈົ້າໄດ້ເຮັດວຽກກ່ຽວກັບຫົວຂໍ້ທີ່ກ່ຽວຂ້ອງກັບ cache coherence ໃນສະພາບການຂອງຫນ່ວຍຄວາມຈໍາການເຮັດທຸລະກໍາຂອງຮາດແວ. ກຸ່ມທີ່ຂ້ອຍເຮັດວຽກກັບບັນຫານີ້ຈົບລົງດ້ວຍສິດທິບັດຫຼາຍສະບັບ. ມີບາງແນວຄວາມຄິດທີ່ຫນ້າສົນໃຈດີຢູ່ເບື້ອງຫຼັງ, ແຕ່ຂ້ອຍບໍ່ຄິດວ່າພວກມັນຈະສິ້ນສຸດລົງໃນການປະຕິບັດ. ບໍ່​ທາງ​ໃດ​ທາງ​ຫນຶ່ງ, ມັນ​ເປັນ​ການ​ຍາກ​ສໍາ​ລັບ​ຂ້າ​ພະ​ເຈົ້າ​ທີ່​ຈະ​ຕັດ​ສິນ​ກໍາ​ໄລ​ຂອງ​ເຂົາ​ເຈົ້າ. 

Алексей: ໃນເລື່ອງນີ້, ຄໍາຖາມສ່ວນບຸກຄົນຫຼາຍ: ມັນມີຄວາມສໍາຄັນແນວໃດຕໍ່ເຈົ້າທີ່ແນວຄວາມຄິດຂອງເຈົ້າຖືກປະຕິບັດ? ຫຼືທ່ານບໍ່ຄິດກ່ຽວກັບມັນ?

ໄມເຄີນ: ຂ້ອຍມັກຖາມຄໍາຖາມນີ້ໃນການສໍາພາດກັບຄົນອື່ນ, ຜູ້ສະຫມັກຫຼືຜູ້ສະຫມັກທີ່ຢາກເຂົ້າຮ່ວມຄະນະວິຊາ. ຂ້ອຍບໍ່ຄິດວ່າມີຄໍາຕອບທີ່ຖືກຕ້ອງສໍາລັບຄໍາຖາມນີ້. ຄົນທີ່ເຮັດສິ່ງທີ່ເຢັນສາມາດມີແຮງຈູງໃຈທີ່ແຕກຕ່າງກັນຫຼາຍ. ຂ້ອຍດຶງດູດບັນຫາເພາະວ່າຂ້ອຍເອງພົບວ່າພວກເຂົາຫນ້າສົນໃຈ, ບໍ່ແມ່ນຍ້ອນຜົນປະໂຫຍດທາງປະຕິບັດຂອງພວກເຂົາ. ແຕ່ໃນທາງກົງກັນຂ້າມ, ເມື່ອສິ່ງທີ່ຫນ້າສົນໃຈບາງຢ່າງຍັງຊອກຫາຄໍາຮ້ອງສະຫມັກ, ຂ້ອຍກໍ່ມັກມັນ. ສະນັ້ນມັນບໍ່ງ່າຍຢູ່ທີ່ນີ້. ແຕ່ໃນຕອນເລີ່ມຕົ້ນຂອງການເຮັດວຽກຂອງຂ້ອຍ, ຂ້ອຍຍັງຖືກຂັບເຄື່ອນບໍ່ແມ່ນໂດຍຄວາມຄິດຂອງການນໍາໃຊ້ທີ່ສຸດໃນໂລກ, ແຕ່ໂດຍການປະສົມກົມກຽວຂອງຄວາມຄິດແລະຄວາມປາຖະຫນາທີ່ຈະສໍາຫຼວດມັນແລະເບິ່ງສິ່ງທີ່ມາຈາກມັນ. ຖ້າຫາກວ່າໃນທີ່ສຸດມັນໃຫ້ຜົນໄດ້ຮັບການປະຕິບັດ, ທີ່ຍິ່ງໃຫຍ່. 

Алексей: ເນື່ອງຈາກການສຶກສາແລະປະສົບການຂອງເຈົ້າ, ເຈົ້າມີຄວາມສາມາດດີກວ່າທີ່ຈະຕັດສິນຄຸນຄ່າຂອງຄວາມຄິດຂອງຄົນອື່ນ. ທ່ານສາມາດປຽບທຽບພວກມັນແລະກໍານົດວ່າອັນໃດເຮັດວຽກດີກວ່າ. ຂ້າພະເຈົ້າແນ່ໃຈວ່າທ່ານມີຄວາມຄິດເຫັນກ່ຽວກັບສິ່ງທີ່ປະຈຸບັນຖືກນໍາໃຊ້ໃນການປະຕິບັດໂດຍຜູ້ຜະລິດຂະຫນາດໃຫຍ່ເຊັ່ນ Intel. ຈາກທັດສະນະຂອງເຈົ້າ, ຫຼັກສູດທີ່ບໍລິສັດເຫຼົ່ານີ້ກໍາລັງປະຕິບັດແມ່ນຖືກຕ້ອງແນວໃດ?

ໄມເຄີນ: ການປະຕິບັດສະເຫມີ revolves ກ່ຽວກັບສິ່ງທີ່ສາມາດສົບຜົນສໍາເລັດໃນການຄ້າ, ນັ້ນແມ່ນ, ສ້າງກໍາໄລ, ແລະທ່ານດີກວ່າຖາມຄົນອື່ນກ່ຽວກັບວ່າ. ວຽກງານຂອງຂ້ອຍສ່ວນຫຼາຍແມ່ນຜົນໄດ້ຮັບໃນສິ່ງພິມ, ແລະໃນພາກສະຫນາມຂອງລະບົບປະຕິບັດການພວກເຂົາຖືກປະເມີນໂດຍອີງໃສ່ຕົວຊີ້ວັດການປະຕິບັດ: ຄວາມໄວ, ການໃຊ້ພະລັງງານ, ຂະຫນາດລະຫັດ. ແຕ່ມັນເບິ່ງຄືວ່າຂ້ອຍສະເຫມີວ່າຜົນໄດ້ຮັບທາງດ້ານປະຈັກພະຍານເຫຼົ່ານີ້ຖືກເພີ່ມເຂົ້າໃນບົດຄວາມເທົ່ານັ້ນເພື່ອໃຫ້ພວກເຂົາສາມາດຕີພິມໄດ້, ແລະແຮງຈູງໃຈທີ່ແທ້ຈິງຂອງປະຊາຊົນສໍາລັບການເຮັດວຽກແມ່ນຄວາມງາມ. ນັກຄົ້ນຄວ້າປະເມີນວິທີແກ້ໄຂຈາກທັດສະນະສິລະປະ, ພວກເຂົາສົນໃຈວ່າແນວຄວາມຄິດທີ່ສະຫງ່າງາມ, ແລະພວກເຂົາພະຍາຍາມສ້າງສິ່ງທີ່ດີກ່ວາວິທີການທີ່ມີຢູ່. ນັກຄົ້ນຄວ້າໄດ້ຖືກຂັບເຄື່ອນໂດຍສ່ວນບຸກຄົນ, subjective, ຈູງໃຈກ່ຽວກັບຄວາມງາມ. ແຕ່ທ່ານບໍ່ສາມາດຂຽນກ່ຽວກັບເລື່ອງນີ້ໃນບົດຄວາມຕົວມັນເອງ; ສິ່ງເຫຼົ່ານີ້ບໍ່ແມ່ນການໂຕ້ຖຽງສໍາລັບຄະນະກໍາມະການໂຄງການ. ໂຊກດີ, ການແກ້ໄຂທີ່ສະຫງ່າງາມມັກຈະໄວແລະລາຄາຖືກ. ເພື່ອນຮ່ວມງານຫຼາຍສິບຄົນຂອງຂ້ອຍແລະຂ້ອຍໄດ້ສົນທະນາກ່ຽວກັບຫົວຂໍ້ນີ້ປະມານ 15 ປີກ່ອນຫນ້ານີ້ແລະສິ້ນສຸດການຂຽນບົດຄວາມກ່ຽວກັບມັນ. ຂ້ອຍຄິດວ່າເຈົ້າຍັງສາມາດຊອກຫາມັນໄດ້, ມັນຖືກເອີ້ນວ່າ "ວິທີການປະເມີນຜົນການຄົ້ນຄວ້າລະບົບ" ຫຼືບາງສິ່ງບາງຢ່າງເຊັ່ນນັ້ນ, ມັນມີຫຼາຍກວ່າຫນຶ່ງອາຍແກັສຜູ້ຂຽນ. ນີ້ແມ່ນບົດຄວາມດຽວທີ່ຂ້ອຍເປັນຜູ້ຂຽນຮ່ວມກັນ Sasha Fedorova, ດັ່ງນັ້ນຖ້າທ່ານຄົ້ນຫາຊື່ຂອງນາງຢູ່ໃນບັນຊີລາຍຊື່ຂອງສິ່ງພິມຂອງຂ້ອຍ, ເຈົ້າຈະຊອກຫາສິ່ງທີ່ທ່ານຕ້ອງການ. ມັນເວົ້າກ່ຽວກັບການປະເມີນຜົນການຄົ້ນຄວ້າລະບົບແລະຄວາມສະຫງ່າງາມມີຄວາມສໍາຄັນແນວໃດ. 

Алексей: ດັ່ງນັ້ນມີຄວາມແຕກຕ່າງກັນລະຫວ່າງມາດຕະຖານຂອງສິ່ງທີ່ຖືວ່າດີໃນວິທະຍາສາດແລະທຸລະກິດ. ວິທະຍາສາດປະເມີນປະສິດທິພາບ, ການໃຊ້ພະລັງງານ, TDP, ຄວາມສະດວກໃນການປະຕິບັດ, ແລະອື່ນໆອີກ. ເຈົ້າມີໂອກາດເຮັດການຄົ້ນຄວ້າປະເພດນີ້ຢູ່ມະຫາວິທະຍາໄລບໍ? ທ່ານມີຫ້ອງທົດລອງທີ່ມີເຄື່ອງຈັກທີ່ແຕກຕ່າງກັນແລະສະຖາປັດຕະຍະກໍາທີ່ແຕກຕ່າງກັນທີ່ທ່ານສາມາດດໍາເນີນການທົດລອງໄດ້ບໍ?

ໄມເຄີນ: ແມ່ນແລ້ວ, ພະແນກຂອງພວກເຮົາມີຫຼາຍເຄື່ອງທີ່ຫນ້າສົນໃຈທີ່ແຕກຕ່າງກັນ. ສ່ວນຫຼາຍມັກຈະມີຂະຫນາດນ້ອຍ, ພວກເຮົາມີກຸ່ມຂະຫນາດນ້ອຍແລະລະບົບ multiprocessor ທີ່ມີຕົວເລັ່ງທີ່ແຕກຕ່າງກັນ. ນອກຈາກນັ້ນ, ວິທະຍາເຂດມີສູນຄອມພິວເຕີ້ໃຫຍ່ທີ່ໃຫ້ບໍລິການນັກວິທະຍາສາດຈາກຫຼາຍສິບວິຊາທີ່ແຕກຕ່າງກັນ. ມັນມີປະມານຫນຶ່ງພັນ nodes ແລະສອງສິບພັນ cores, ທັງຫມົດໃນ Linux. ຖ້າຄວາມຕ້ອງການເກີດຂື້ນ, ທ່ານສາມາດຊື້ AWS ບາງຢ່າງໄດ້ຕະຫຼອດເວລາ. ດັ່ງນັ້ນພວກເຮົາບໍ່ມີຂໍ້ຈໍາກັດທີ່ສໍາຄັນໃດໆກັບຮາດແວ. 

Алексей: ເມື່ອສາມສິບປີກ່ອນເປັນແນວໃດ? ເມື່ອນັ້ນມີບັນຫາບໍ?

ໄມເຄີນ: ມັນແຕກຕ່າງກັນເລັກນ້ອຍໃນເວລານັ້ນ. ໃນກາງປີ 1980s, ວິທະຍາສາດຖືກພິຈາລະນາວ່າຂາດແຄນຊັບພະຍາກອນຄອມພິວເຕີ. ​ເພື່ອ​ແກ້​ໄຂ​ສະຖານະ​ການ​ດັ່ງກ່າວ, ຄະນະ​ກຳມະການ​ວິທະຍາສາດ​ແຫ່ງ​ຊາດ (ມູນນິທິວິທະຍາສາດແຫ່ງຊາດ) ໄດ້ສ້າງໂຄງການຄົ້ນຄ້ວາທົດລອງປະສານງານ (Coordinated Experimental Research, CER). ພາລະກິດຂອງໂຄງການແມ່ນເພື່ອສະຫນອງໂຄງສ້າງພື້ນຖານຄອມພິວເຕີສໍາລັບພະແນກວິທະຍາສາດຄອມພິວເຕີ, ແລະມັນໄດ້ບັນລຸການປ່ຽນແປງທີ່ສໍາຄັນ. ດ້ວຍເງິນທີ່ນາງໃຫ້, ພວກເຮົາຢູ່ມະຫາວິທະຍາໄລ Rochester ໄດ້ຊື້ BBN Butterfly 1984-knot ໃນປີ 128, ນີ້ແມ່ນປີກ່ອນຂ້ອຍໄປຮອດ. ໃນເວລານັ້ນມັນເປັນລະບົບ multiprocessor ທີ່ໃຫຍ່ທີ່ສຸດຂອງໂລກທີ່ມີຫນ່ວຍຄວາມຈໍາຮ່ວມກັນ. ມັນມີ 128 ໂປເຊດເຊີ, ແຕ່ລະຄົນຢູ່ໃນເມນບອດແຍກຕ່າງຫາກ, ແລະຄອບຄອງສີ່ racks. ແຕ່ລະໂປເຊດເຊີມີຫນ່ວຍຄວາມຈໍາ megabyte, RAM 128 megabytes ເປັນຈໍານວນທີ່ບໍ່ຄາດຄິດໃນເວລານັ້ນ. ໃນເຄື່ອງນີ້ພວກເຮົາໄດ້ປະຕິບັດການລັອກ MCS ເປັນຄັ້ງທໍາອິດ. 

Алексей: ດັ່ງນັ້ນ, ຖ້າຂ້ອຍເຂົ້າໃຈເຈົ້າຢ່າງຖືກຕ້ອງ, ໃນເວລານີ້ບັນຫາກັບຮາດແວໄດ້ຖືກແກ້ໄຂແລ້ວບໍ? 

ໄມເຄີນ: ໂດຍທົ່ວໄປ, ແມ່ນແລ້ວ. ມີຂໍ້ຄວນລະວັງບາງຢ່າງ: ທໍາອິດ, ຖ້າທ່ານເຮັດສະຖາປັດຕະຍະກໍາຄອມພິວເຕີໃນລະດັບຊິບ, ມັນເປັນການຍາກທີ່ຈະເຮັດໃນສະພາບແວດລ້ອມທາງວິຊາການເພາະວ່າມີເຄື່ອງມືທີ່ດີກວ່າສໍາລັບການເຮັດທຸລະກິດ. ຖ້າທ່ານຕ້ອງການອັນໃດທີ່ນ້ອຍກວ່າ 10 nanometers, ທ່ານຈະຕ້ອງສັ່ງຈາກຜູ້ອື່ນ. ໃນຂົງເຂດນີ້ມັນງ່າຍຂຶ້ນຫຼາຍທີ່ຈະເປັນນັກຄົ້ນຄວ້າຢູ່ Intel. ຖ້າທ່ານກໍາລັງເຮັດວຽກກ່ຽວກັບການສື່ສານ optical ໃນຊິບຫຼືໃນຫນ່ວຍຄວາມຈໍາຂອງລັດແຂງ, ທ່ານຈະພົບເຫັນເຕັກໂນໂລຢີໃນທຸລະກິດທີ່ຍັງບໍ່ທັນຢູ່ໃນວິທະຍາສາດ, ດັ່ງນັ້ນທ່ານກໍ່ຕ້ອງສ້າງພັນທະມິດ. ຕົວຢ່າງ, Stephen Swanson (Steven Swanson) ສ້າງ ການຮ່ວມມືດັ່ງກ່າວ ສໍາລັບເຕັກໂນໂລຊີຄວາມຊົງຈໍາໃຫມ່. ແບບຟອມນີ້ບໍ່ສະເຫມີໄປເຮັດວຽກ, ແຕ່ໃນບາງກໍລະນີມັນກໍ່ສາມາດປະສົບຜົນສໍາເລັດໄດ້. ນອກຈາກນັ້ນ, ໃນວິທະຍາສາດ, ການພັດທະນາລະບົບຄອມພິວເຕີທີ່ມີປະສິດທິພາບຫຼາຍທີ່ສຸດແມ່ນມີຄວາມຫຍຸ້ງຍາກຫຼາຍ. ໂຄງການ supercomputer ທີ່ໃຫຍ່ທີ່ສຸດໃນປະຈຸບັນຢູ່ໃນສະຫະລັດ, ຍີ່ປຸ່ນແລະຈີນແມ່ນສຸມໃສ່ທຸລະກິດທັງຫມົດ. 

ການຈັດຕັ້ງປະຕິບັດແນວຄວາມຄິດ. MCS, MS, CLH, JSR 166, ເຮັດວຽກຮ່ວມກັບ Doug Lee ແລະອື່ນໆອີກ.

Vitali: ທ່ານໄດ້ເວົ້າແລ້ວກ່ຽວກັບວິທີທີ່ທ່ານເລີ່ມເຮັດວຽກກ່ຽວກັບການ synchronization algorithms. ທ່ານມີສອງບົດຄວາມທີ່ມີຊື່ສຽງຫຼາຍກ່ຽວກັບ ການຂັດຂວາງ MCS и ຄິວ Michael-Scott (MS), ເຊິ່ງໃນຄວາມຫມາຍໄດ້ຖືກປະຕິບັດໃນ Java. (ຫມາຍເຫດຂອງບັນນາທິການ: ສິ່ງພິມທັງຫມົດສາມາດເບິ່ງໄດ້ ການເຊື່ອມຕໍ່). ຢູ່ທີ່ນັ້ນ, ການຂັດຂວາງນີ້ໄດ້ຖືກປະຕິບັດໂດຍການປ່ຽນແປງບາງຢ່າງແລະມັນກໍ່ອອກມາ ລັອກ CLH, ແລະແຖວໄດ້ຖືກປະຕິບັດຕາມຈຸດປະສົງ. ແຕ່ຫລາຍປີຜ່ານໄປລະຫວ່າງການພິມເຜີຍແຜ່ບົດຄວາມຂອງເຈົ້າແລະການນໍາໄປໃຊ້ຕົວຈິງ. 

Алексей: ມັນເບິ່ງຄືວ່າປະມານ 10 ປີໃນກໍລະນີຂອງແຖວ.

ໄມເຄີນ: ກ່ອນທີ່ລັກສະນະເຫຼົ່ານີ້ຈະປາກົດຢູ່ໃນຫ້ອງສະຫມຸດມາດຕະຖານ Java?

Vitali: ແມ່ນແລ້ວ. ເຈົ້າເຮັດຫຍັງເພື່ອເຮັດໃຫ້ສິ່ງນີ້ເກີດຂຶ້ນ? ຫຼືພວກເຂົາບໍ່ໄດ້ເຮັດຫຍັງເລີຍ?

ໄມເຄີນ: ຂ້ອຍສາມາດບອກເຈົ້າໄດ້ວ່າ MS Queue ເຂົ້າໄປໃນ Java 5 ໄດ້ແນວໃດ. ສອງສາມປີກ່ອນທີ່ມັນຈະອອກມາ, ຂ້ອຍໄດ້ເຮັດວຽກກັບກຸ່ມ Mark Moyers ທີ່ Sun Microsystems ໃນຫ້ອງທົດລອງຂອງພວກເຂົາໃກ້ກັບ Boston. ລາວໄດ້ຈັດກອງປະຊຸມສໍາລັບຄົນທີ່ລາວຮູ້ຈັກຜູ້ທີ່ເຮັດວຽກກ່ຽວກັບບັນຫາທີ່ຫນ້າສົນໃຈໃນ multithreading ເພາະວ່າລາວຕ້ອງການຊອກຫາຫົວຂໍ້ທີ່ລາວສາມາດຂາຍໃຫ້ກັບບໍລິສັດຂອງພວກເຂົາ. ນັ້ນແມ່ນບ່ອນທີ່ຂ້າພະເຈົ້າໄດ້ພົບກັບ Doug Lea ຄັ້ງທໍາອິດ. Doug ແລະ I ແລະປະມານ 25 ຄົນຈາກ Sun ໄດ້ຮ່ວມກັນສົນທະນາການນໍາສະເຫນີຂອງ Doug JSR 166, ເຊິ່ງຕໍ່ມາກາຍເປັນ java.util.concurrent. ຕາມທາງ, Doug ເວົ້າວ່າລາວຢາກໃຊ້ແຖວ MS, ແຕ່ສໍາລັບການນີ້, ລາວຕ້ອງການຕົວນັບສໍາລັບຈໍານວນຂອງອົງປະກອບໃນແຖວສໍາລັບການໂຕ້ຕອບ. ນັ້ນແມ່ນ, ນີ້ຄວນຈະຖືກປະຕິບັດໂດຍວິທີການແຍກຕ່າງຫາກ, ປະລໍາມະນູ, ຖືກຕ້ອງແລະໄວ. ຂ້າ​ພະ​ເຈົ້າ​ໄດ້​ແນະ​ນໍາ​ໃຫ້​ພຽງ​ແຕ່​ການ​ເພີ່ມ​ຈໍາ​ນວນ serial ກັບ​ຂໍ້​, ເອົາ​ຈ​ໍ​າ​ນວນ​ຂອງ​ຂໍ້​ທໍາ​ອິດ​ແລະ​ຂໍ້​ສຸດ​ທ້າຍ​ແລະ​ລົບ​ຫນຶ່ງ​ຈາກ​ອື່ນໆ​. Doug ກົ້ມຫົວ, ເວົ້າວ່າ "ເປັນຫຍັງບໍ່," ແລະຈົບລົງດ້ວຍການເຮັດແບບນັ້ນ. ພວກເຮົາໄດ້ປຶກສາຫາລືກ່ຽວກັບການປະຕິບັດວິທີການນີ້ຢູ່ໃນຫ້ອງສະຫມຸດ, ແຕ່ Doug ໄດ້ເຮັດວຽກສ່ວນໃຫຍ່ຂອງຕົນເອງ. ດັ່ງນັ້ນ, ລາວສາມາດສ້າງການສະຫນັບສະຫນູນ multithreading ທີ່ດີເລີດໃນ Java. 

Алексей: ດັ່ງນັ້ນ, ຖ້າຂ້ອຍເຂົ້າໃຈຢ່າງຖືກຕ້ອງ, ວິທີການ .size() ຄວນເປັນສ່ວນຫນຶ່ງຂອງການໂຕ້ຕອບແຖວມາດຕະຖານ, ແລະມັນຄວນຈະມີຄວາມຊັບຊ້ອນ algorithmic ຂອງ O(1)?

ໄມເຄີນ: ແມ່ນແລ້ວ, ແລະນອກເໜືອໄປຈາກນີ້, ຕ້ອງມີເຄົາເຕີແຍກຕ່າງຫາກ.

Алексей: ເນື່ອງຈາກວ່າຖ້າທ່ານໂທຫາວິທີການ .size() ໃນ Java, ຜົນໄດ້ຮັບຄາດວ່າຈະມີໃຫ້ທັນທີແລະບໍ່ອີງໃສ່ຂະຫນາດຕົວຈິງຂອງການເກັບກໍາ. ຂ້ອຍເຫັນ, ຂອບໃຈ.

ໄມເຄີນ: ສອງສາມປີຕໍ່ມາຂ້ອຍໄດ້ເຮັດວຽກກ່ຽວກັບໂຄງສ້າງຂໍ້ມູນຄູ່ກັບນັກຮຽນຂອງຂ້ອຍ Bill Scherer - ໃນຄວາມເປັນຈິງ, ນີ້ແມ່ນສິ່ງທີ່ຂ້ອຍຈະເວົ້າກ່ຽວກັບ. ລາຍງານກ່ຽວກັບ Hydra. Doug ມາຫາພວກເຮົາແລະເວົ້າວ່າລາວສາມາດໃຊ້ພວກມັນຢູ່ໃນ Java Executor Framework. ຮ່ວມກັນກັບ Bill, ພວກເຂົາເຈົ້າໄດ້ສ້າງສອງການປະຕິບັດ, ອັນທີ່ເອີ້ນວ່າຄິວຍຸດຕິທໍາແລະບໍ່ຍຸດຕິທໍາ. ຂ້າພະເຈົ້າໄດ້ແນະນໍາພວກເຂົາກ່ຽວກັບໂຄງການນີ້, ເຖິງແມ່ນວ່າຂ້ອຍບໍ່ໄດ້ເຂົ້າຮ່ວມໃນການຂຽນລະຫັດຕົວຈິງ. ດັ່ງນັ້ນ, ຄວາມໄວຂອງຜູ້ປະຕິບັດໄດ້ເພີ່ມຂຶ້ນຢ່າງຫຼວງຫຼາຍ. 

Владимир: ທ່ານພົບການປະຕິບັດທີ່ບໍ່ຖືກຕ້ອງຂອງ algorithms ຂອງທ່ານຫຼືການຮ້ອງຂໍໃຫ້ເພີ່ມຄຸນສົມບັດໃຫມ່ບໍ? ໂດຍທົ່ວໄປ, ການປະຕິບັດຄວນຈະກົງກັນກັບທິດສະດີ, ແຕ່ຂ້ອນຂ້າງມັກຈະແຕກຕ່າງກັນ. ສົມມຸດວ່າທ່ານຂຽນ algorithm, ແລະໃນເຈ້ຍມັນເຮັດວຽກ, ແຕ່ປະຊາຊົນຜູ້ທີ່ມີສ່ວນຮ່ວມໃນການປະຕິບັດໄດ້ເລີ່ມຮ້ອງຂໍໃຫ້ທ່ານສໍາລັບລັກສະນະເພີ່ມເຕີມຫຼືບາງປະເພດຂອງ tweaking ຂອງ algorithm. ເຈົ້າເຄີຍມີສະຖານະການແບບນີ້ບໍ?

ໄມເຄີນ: ຕົວຢ່າງດຽວທີ່ມີຄົນມາຫາຂ້ອຍແລະຖາມວ່າ "ວິທີການປະຕິບັດມັນ" ແມ່ນຄໍາຖາມຂອງ Doug, ເຊິ່ງຂ້ອຍໄດ້ເວົ້າແລ້ວ. ແຕ່ມີບາງກໍລະນີທີ່ມີການປ່ຽນແປງທີ່ຫນ້າສົນໃຈເພື່ອໃຫ້ເຫມາະສົມກັບຄວາມຕ້ອງການປະຕິບັດ. ຕົວຢ່າງ, ທີມງານ K42 ຢູ່ IBM ໄດ້ປ່ຽນ lock MCS ແລະເຮັດໃຫ້ມັນເປັນການໂຕ້ຕອບມາດຕະຖານດັ່ງນັ້ນບໍ່ຈໍາເປັນຕ້ອງຜ່ານ node ແຖວກັບຄືນໄປບ່ອນແລະດັງນີ້ຕໍ່ໄປເພື່ອຮັບແລະປ່ອຍປົກກະຕິ. ຂໍຂອບໃຈກັບການໂຕ້ຕອບມາດຕະຖານນີ້, ຄວາມຄິດທີ່ສວຍງາມໃນທິດສະດີໄດ້ເລີ່ມຕົ້ນທີ່ຈະເຮັດວຽກໃນການປະຕິບັດ. ມັນເປັນເລື່ອງແປກທີ່ເຂົາເຈົ້າບໍ່ເຄີຍເຜີຍແຜ່ບົດຄວາມກ່ຽວກັບມັນ, ແລະເຖິງແມ່ນວ່າພວກເຂົາໄດ້ຮັບສິດທິບັດ, ຕໍ່ມາພວກເຂົາໄດ້ປະຖິ້ມມັນ. ຄວາມຄິດແມ່ນດີເລີດ, ແລະຂ້ອຍພະຍາຍາມເວົ້າກ່ຽວກັບມັນທຸກຄັ້ງທີ່ເປັນໄປໄດ້. 

ມີກໍລະນີອື່ນໆທີ່ປະຊາຊົນໄດ້ປັບປຸງ algorithms ທີ່ຂ້ອຍໄດ້ເຜີຍແຜ່. ຕົວຢ່າງ, ແຖວ MS ມີກົນໄກການຕິດຕັ້ງສອງຂັ້ນຕອນ, ຊຶ່ງຫມາຍຄວາມວ່າມີສອງ CASs ໃນເສັ້ນທາງທີ່ສໍາຄັນຂອງແຖວ. ໃນລົດເກົ່າ, CAS ແມ່ນຂ້ອນຂ້າງແພງ. Intel ແລະຜູ້ຜະລິດອື່ນໆໄດ້ປັບປຸງພວກມັນໄດ້ດີພໍສົມຄວນເມື່ອໄວໆມານີ້, ແຕ່ເມື່ອຫນຶ່ງຄັ້ງນີ້ແມ່ນຄໍາແນະນໍາ 30 ຮອບ, ດັ່ງນັ້ນການມີຫຼາຍກວ່າຫນຶ່ງຢູ່ໃນເສັ້ນທາງທີ່ສໍາຄັນແມ່ນເປັນສິ່ງທີ່ບໍ່ຕ້ອງການ. ດັ່ງນັ້ນ, ຄິວທີ່ແຕກຕ່າງກັນໄດ້ຖືກພັດທະນາທີ່ຄ້າຍຄືກັບແຖວ MS, ແຕ່ວ່າມີພຽງປະລໍາມະນູຫນຶ່ງປະຕິບັດງານຢູ່ໃນເສັ້ນທາງທີ່ສໍາຄັນ. ນີ້ແມ່ນບັນລຸໄດ້ເນື່ອງຈາກຄວາມຈິງທີ່ວ່າໃນໄລຍະເວລາສະເພາະໃດຫນຶ່ງ, ການດໍາເນີນງານສາມາດໃຊ້ເວລາ O(n), ແທນທີ່ຈະ O(1). ມັນເປັນໄປບໍ່ໄດ້, ແຕ່ເປັນໄປໄດ້. ອັນນີ້ເກີດຂຶ້ນຍ້ອນຄວາມຈິງທີ່ວ່າໃນຊ່ວງເວລາທີ່ແນ່ນອນ algorithm ຂ້າມແຖວຈາກຈຸດເລີ່ມຕົ້ນໄປຫາຕໍາແຫນ່ງປະຈຸບັນໃນແຖວນີ້. ໂດຍທົ່ວໄປ, algorithm ໄດ້ຫັນອອກເປັນຜົນສໍາເລັດຫຼາຍ. ເທົ່າທີ່ຂ້າພະເຈົ້າຮູ້, ມັນບໍ່ໄດ້ຖືກນໍາໃຊ້ຢ່າງກວ້າງຂວາງ, ສ່ວນຫນຶ່ງແມ່ນຍ້ອນວ່າການປະຕິບັດງານຂອງປະລໍາມະນູຕ້ອງການຊັບພະຍາກອນຫນ້ອຍກວ່າແຕ່ກ່ອນ. ແຕ່ແນວຄວາມຄິດແມ່ນຍິ່ງໃຫຍ່. ຂ້ອຍກໍ່ມັກຜົນງານຂອງ Dave Dice ຈາກ Oracle. ທຸກສິ່ງທຸກຢ່າງທີ່ລາວເຮັດແມ່ນປະຕິບັດໄດ້ຫຼາຍແລະລາວໃຊ້ທາດເຫຼັກຢ່າງສະຫລາດ. ລາວມີມືຢູ່ໃນຫຼາຍຂອງ NUMA-aware synchronization algorithms ແລະໂຄງສ້າງຂໍ້ມູນຫຼາຍກະທູ້. 

Владимир: ເມື່ອທ່ານຂຽນ algorithms ຫຼືສອນນັກຮຽນ, ຜົນໄດ້ຮັບຂອງການເຮັດວຽກຂອງເຈົ້າບໍ່ເຫັນທັນທີ. ຊຸມຊົນຕ້ອງການເວລາໃດຫນຶ່ງເພື່ອໃຫ້ຄຸ້ນເຄີຍກັບ, ເວົ້າ, ບົດຄວາມໃຫມ່. ສູດການຄິດໄລ່ໃຫມ່ບໍ່ໄດ້ຊອກຫາຄໍາຮ້ອງສະຫມັກໃນທັນທີ. 

ໄມເຄີນ: ມັນໄກຈາກຄວາມຊັດເຈນທັນທີວ່າບົດຄວາມຈະມີຄວາມສໍາຄັນຫຼືບໍ່. ຂ້າ​ພະ​ເຈົ້າ​ຄິດ​ວ່າ​ມັນ​ເປັນ​ທີ່​ຫນ້າ​ສົນ​ໃຈ​ທີ່​ຈະ​ເຮັດ​ການ​ສຶກ​ສາ​ເອ​ກະ​ສານ​ທີ່​ໄດ້​ຮັບ​ລາງ​ວັນ​ໃນ​ກອງ​ປະ​ຊຸມ​. ນັ້ນແມ່ນ, ເບິ່ງບົດຄວາມທີ່ຄົນໃນຄະນະກໍາມະການໂຄງການໃນເວລາຫນຶ່ງຖືວ່າດີທີ່ສຸດ. ທ່ານຈໍາເປັນຕ້ອງໄດ້ພະຍາຍາມຄິດໄລ່ໂດຍຈໍານວນຂອງການເຊື່ອມຕໍ່ແລະຜົນກະທົບຕໍ່ທຸລະກິດວິທີການອິດທິພົນຂອງບົດຄວາມເຫຼົ່ານີ້ໄດ້ຫັນອອກມາຢ່າງແທ້ຈິງໃນ 10, 20, 25 ປີ. ຂ້າພະເຈົ້າສົງໃສວ່າຈະມີຄວາມສໍາພັນທີ່ເຂັ້ມແຂງລະຫວ່າງທັງສອງ. ມັນຈະບໍ່ເປັນສູນ, ແຕ່ສ່ວນຫຼາຍແລ້ວມັນຈະອ່ອນແອກວ່າທີ່ພວກເຮົາຕ້ອງການ. ແນວຄວາມຄິດຈໍານວນຫຼາຍຍັງຄົງບໍ່ໄດ້ຮັບການອ້າງສິດເປັນເວລາດົນນານກ່ອນທີ່ມັນຈະແຜ່ລາມໄປ. ຕົວຢ່າງ, ໃຫ້ເຮົາເອົາຄວາມຊົງຈໍາທາງທຸລະກໍາ. ຫຼາຍ​ກວ່າ 10 ປີ​ຜ່ານ​ໄປ​ຈາກ​ເວ​ລາ​ທີ່​ບົດ​ຄວາມ​ຕົ້ນ​ສະ​ບັບ​ໄດ້​ຖືກ​ຈັດ​ພີມ​ມາ​ເຖິງ​ເວ​ລາ​ທີ່​ປະ​ຊາ​ຊົນ​ໄດ້​ເລີ່ມ​ຕົ້ນ​ການ​ກໍ່​ສ້າງ​ເຄື່ອງ​ຈັກ​ກັບ​ມັນ​. ແລະກ່ອນທີ່ຈະປະກົດຕົວຂອງຄວາມຊົງຈໍານີ້ໃນຜະລິດຕະພັນການຄ້າ - ແລະທັງຫມົດ 20. ສໍາລັບເວລາດົນນານບໍ່ມີໃຜໃຫ້ຄວາມສົນໃຈກັບບົດຄວາມ, ແລະຫຼັງຈາກນັ້ນຈໍານວນຂອງການເຊື່ອມຕໍ່ກັບມັນເພີ່ມຂຶ້ນຢ່າງຫຼວງຫຼາຍ. ມັນຈະເປັນການຍາກທີ່ຈະຄາດຄະເນເລື່ອງນີ້ລ່ວງໜ້າ. ໃນທາງກົງກັນຂ້າມ, ບາງຄັ້ງແນວຄວາມຄິດຊອກຫາການປະຕິບັດທັນທີ. ສອງສາມປີກ່ອນ, ຂ້າພະເຈົ້າໄດ້ຂຽນເອກະສານກັບ Joe Izraelevitz ສໍາລັບ DISC ທີ່ສະເຫນີຄໍານິຍາມຢ່າງເປັນທາງການໃຫມ່ຂອງຄວາມຖືກຕ້ອງສໍາລັບໂຄງສ້າງຂໍ້ມູນຄົງທີ່ທີ່ສາມາດນໍາໃຊ້ໄດ້ຫຼັງຈາກຄອມພິວເຕີທີ່ແລ່ນພວກມັນລົ້ມລົງ. ຂ້ອຍມັກບົດຄວາມຕັ້ງແຕ່ເລີ່ມຕົ້ນ, ແຕ່ມັນໄດ້ກາຍເປັນທີ່ນິຍົມຫຼາຍກວ່າທີ່ຂ້ອຍຄາດຫວັງ. ມັນຖືກນໍາໃຊ້ໂດຍກຸ່ມທີ່ແຕກຕ່າງກັນຫຼາຍແລະໃນທີ່ສຸດໄດ້ກາຍເປັນຄໍານິຍາມມາດຕະຖານຂອງໂຄງສ້າງຄົງທີ່. ເຊິ່ງ, ແນ່ນອນ, ແມ່ນງາມ.

Владимир: ມີເຕັກນິກທີ່ທ່ານໃຊ້ສໍາລັບການປະເມີນຜົນບໍ? ເຈົ້າຍັງພະຍາຍາມປະເມີນບົດຄວາມຂອງເຈົ້າແລະນັກຮຽນຂອງເຈົ້າບໍ? ໃນແງ່ຂອງຄົນທີ່ເຈົ້າສອນໄປໃນທິດທາງທີ່ຖືກຕ້ອງ.

ໄມເຄີນ: ເຊັ່ນດຽວກັນກັບຄົນອື່ນ, ຂ້ອຍເອົາໃຈໃສ່ຫຼາຍກວ່າສິ່ງທີ່ຂ້ອຍກໍາລັງເຮັດໃນເວລານີ້. ອີກເທື່ອ ໜຶ່ງ, ຄືກັບຄົນອື່ນ, ບາງຄັ້ງຂ້ອຍກວດເບິ່ງ Google Scholar ເພື່ອເບິ່ງວ່າເອກະສານທີ່ຜ່ານມາຂອງຂ້ອຍຖືກອ້າງອີງ, ແຕ່ນັ້ນແມ່ນຄວາມຢາກຮູ້ຢາກເຫັນ. ສ່ວນຫຼາຍແມ່ນຂ້ອຍຊຶມເສົ້າໃນສິ່ງທີ່ນັກຮຽນຂອງຂ້ອຍກໍາລັງເຮັດໃນປັດຈຸບັນ. ໃນເວລາທີ່ມັນມາກັບການປະເມີນການເຮັດວຽກໃນປະຈຸບັນ, ສ່ວນຫນຶ່ງຂອງມັນແມ່ນການພິຈາລະນາກ່ຽວກັບຄວາມງາມ, ສິ່ງທີ່ສະຫງ່າງາມແລະສິ່ງທີ່ບໍ່ແມ່ນ. ແລະໃນລະດັບປະຈໍາວັນ, ຄໍາຖາມເປີດມີບົດບາດອັນໃຫຍ່ຫຼວງ. ຕົວຢ່າງ, ນັກຮຽນມາຫາຂ້ອຍດ້ວຍເສັ້ນສະແດງຜົນບາງອັນ, ແລະພວກເຮົາພະຍາຍາມເຂົ້າໃຈວ່າບາງພຶດຕິກໍາທີ່ແປກປະຫຼາດຂອງກາຟມາຈາກໃສ. ໂດຍທົ່ວໄປ, ໃນວຽກງານຂອງພວກເຮົາພວກເຮົາພະຍາຍາມຢ່າງຕໍ່ເນື່ອງເພື່ອເຂົ້າໃຈສິ່ງທີ່ພວກເຮົາຍັງບໍ່ເຂົ້າໃຈ. 

ຫນ່ວຍຄວາມຈໍາການເຮັດທຸລະກໍາ

Vitali: ບາງທີພວກເຮົາສາມາດເວົ້າເລັກນ້ອຍກ່ຽວກັບຫນ່ວຍຄວາມຈໍາການເຮັດທຸລະກໍາ?

ໄມເຄີນ: ຂ້ອຍຄິດວ່າມັນຄຸ້ມຄ່າທີ່ຈະເວົ້າຢ່າງຫນ້ອຍເລັກນ້ອຍເພາະວ່າຂ້ອຍພະຍາຍາມຫຼາຍເຂົ້າໃນມັນ. ນີ້ແມ່ນຫົວຂໍ້ທີ່ຂ້ອຍມີສິ່ງພິມຫຼາຍກວ່າສິ່ງອື່ນໆ. ແຕ່ໃນເວລາດຽວກັນ, oddly ພຽງພໍ, ຂ້າພະເຈົ້າສະເຫມີບໍ່ຄ່ອຍເຊື່ອງ່າຍໆກ່ຽວກັບຫນ່ວຍຄວາມຈໍາການເຮັດທຸລະກໍາ. ໃນຄວາມຄິດເຫັນຂອງຂ້າພະເຈົ້າ, ບົດຄວາມໂດຍ Herlihy ແລະ Moss (M. Herlihy, J. E. B. Moss) ໄດ້ຖືກຈັດພີມມາກ່ອນເວລາຂອງມັນ. ໃນຕົ້ນຊຸມປີ 1990, ພວກເຂົາເຈົ້າໄດ້ແນະນໍາວ່າຫນ່ວຍຄວາມຈໍາການເຮັດທຸລະກໍາສາມາດຊ່ວຍໃຫ້ນັກຂຽນໂປລແກລມທີ່ມີພອນສະຫວັນເຮັດວຽກກ່ຽວກັບໂຄງສ້າງຂໍ້ມູນຫຼາຍກະທູ້, ດັ່ງນັ້ນໂຄງສ້າງເຫຼົ່ານີ້ສາມາດຖືກນໍາໃຊ້ເປັນຫ້ອງສະຫມຸດໂດຍນັກຂຽນໂປລແກລມທໍາມະດາ. ນັ້ນແມ່ນ, ມັນຈະເປັນການຊ່ວຍເຫຼືອສໍາລັບ Doug Lee ເຮັດ JSR 166 ຂອງລາວ. ແຕ່ຫນ່ວຍຄວາມຈໍາການເຮັດທຸລະກໍາບໍ່ໄດ້ມີຈຸດປະສົງເພື່ອເຮັດໃຫ້ການຂຽນໂປຼແກຼມຫຼາຍກະທູ້ງ່າຍ. ແຕ່ນີ້ແມ່ນວິທີທີ່ມັນເລີ່ມຮັບຮູ້ໃນຕົ້ນຊຸມປີ 2000, ເມື່ອມັນແຜ່ຂະຫຍາຍຢ່າງກວ້າງຂວາງ. ມັນໄດ້ຖືກໂຄສະນາເປັນວິທີການແກ້ໄຂບັນຫາຂອງການຂຽນໂປລແກລມຂະຫນານ. ວິທີການນີ້ເບິ່ງຄືວ່າບໍ່ມີຄວາມຫວັງຢູ່ສະ ເໝີ ສຳ ລັບຂ້ອຍ. ຫນ່ວຍຄວາມຈໍາການເຮັດທຸລະກໍາພຽງແຕ່ສາມາດເຮັດໃຫ້ມັນງ່າຍຕໍ່ການຂຽນໂຄງສ້າງຂໍ້ມູນຂະຫນານ. ນີ້, ມັນເບິ່ງຄືວ່າຂ້ອຍ, ແມ່ນສິ່ງທີ່ນາງບັນລຸໄດ້. 

ກ່ຽວກັບຄວາມຫຍຸ້ງຍາກໃນການຂຽນລະຫັດຫຼາຍກະທູ້

Алексей: ຫນ້າສົນໃຈຫຼາຍ. ເບິ່ງຄືວ່າມີອຸປະສັກທີ່ແນ່ນອນລະຫວ່າງນັກຂຽນໂປລແກລມປົກກະຕິແລະຜູ້ທີ່ສາມາດຂຽນລະຫັດຫຼາຍກະທູ້. ປີທີ່ຜ່ານມາ, ຂ້າພະເຈົ້າໄດ້ເວົ້າຫຼາຍຄັ້ງກັບຜູ້ທີ່ກໍາລັງປະຕິບັດບາງກອບ algorithmic. ຕົວຢ່າງ, ກັບ Martin Thomson, ເຊັ່ນດຽວກັນກັບນັກຂຽນໂປລແກລມທີ່ເຮັດວຽກຢູ່ໃນຫ້ອງສະຫມຸດຫຼາຍກະທູ້. (ບັນທຶກຂອງບັນນາທິການ: Martin Thompson ເປັນນັກພັດທະນາທີ່ມີຊື່ສຽງຫຼາຍ, ລາວຂຽນ ໄພພິບັດ и Aeron. ແລະລາວຍັງມີ ລາຍງານ ໃນກອງປະຊຸມ Joker 2015 ຂອງພວກເຮົາ, ການບັນທຶກວິດີໂອ ມີຢູ່ໃນ YouTube. ລາວຄືກັນ ເປີດ ກອງ​ປະ​ຊຸມ​ນີ້ ບັນທຶກສຳຄັນ ຍັງມີ). ສິ່ງທ້າທາຍຕົ້ນຕໍ, ພວກເຂົາເວົ້າວ່າ, ແມ່ນການເຮັດໃຫ້ algorithms ທັງໄວແລະງ່າຍຕໍ່ການໃຊ້. ນັ້ນແມ່ນ, ພວກເຂົາພະຍາຍາມເອົາຊະນະອຸປະສັກນີ້ແລະດຶງດູດຄົນເຂົ້າມາໃນພື້ນທີ່ນີ້ຫຼາຍເທົ່າທີ່ເປັນໄປໄດ້. ເຈົ້າຄິດແນວໃດກັບມັນ?

ໄມເຄີນ: ນີ້ແມ່ນບັນຫາຕົ້ນຕໍຂອງ multithreading: ວິທີການບັນລຸປະສິດທິພາບສູງໂດຍບໍ່ມີການເພີ່ມຄວາມສັບສົນຂອງລະບົບ. 

Алексей: ເນື່ອງຈາກວ່າເມື່ອພວກເຂົາພະຍາຍາມຫຼີກລ້ຽງຄວາມສັບສົນ, ສູດການຄິດໄລ່ຈະກາຍເປັນທົ່ວໄປຫນ້ອຍ.

ໄມເຄີນ: ທີ່​ສໍາ​ຄັນ​ຢູ່​ທີ່​ນີ້​ແມ່ນ​ໄດ້​ຖືກ​ອອກ​ແບບ​ຢ່າງ​ເຫມາະ​ສົມ abstractions​. ມັນເບິ່ງຄືວ່າຂ້ອຍໂດຍທົ່ວໄປແລ້ວນີ້ແມ່ນສິ່ງຕົ້ນຕໍສໍາລັບລະບົບຄອມພິວເຕີເປັນພາກສະຫນາມ. Butler Lampson ມັກໃຊ້ຄໍາສັບນີ້, ແລະລາວເອີ້ນພວກເຮົາວ່າ "ພໍ່ຄ້າຂອງ abstractions." ເຕັກໂນໂລຍີງ່າຍດາຍບໍ່ມີໃນມື້ນີ້. ໂປເຊດເຊີທີ່ພວກເຮົາໃຊ້ມີ 10 ຕື້ transistor - ຄວາມງ່າຍດາຍແມ່ນບໍ່ມີຄໍາຖາມ. ໃນເວລາດຽວກັນ, ISA ແມ່ນງ່າຍດາຍຫຼາຍກ່ວາໂປເຊດເຊີ, ເພາະວ່າພວກເຮົາໄດ້ເຮັດວຽກເປັນເວລາດົນນານເພື່ອໃຫ້ມັນມີປະສິດທິພາບສູງແລະການໂຕ້ຕອບທີ່ຂ້ອນຂ້າງງ່າຍດາຍ. ແຕ່ບໍ່ແມ່ນທຸກສິ່ງທຸກຢ່າງແມ່ນກ້ຽງກັບນາງ. ບັນຫາດຽວກັນນີ້ແມ່ນກັບເຄື່ອງເລັ່ງທີ່ປະຈຸບັນປາກົດຢູ່ໃນຕະຫຼາດ. ຄໍາຖາມທີ່ເກີດຂື້ນ - ວິທີການສ້າງການໂຕ້ຕອບທີ່ເຫມາະສົມສໍາລັບ GPU, ກົນໄກການເຂົ້າລະຫັດ, ການບີບອັດ, ກົນໄກການປ່ຽນລະຫັດ, ກົນໄກການປ່ຽນເລກຊື່, ຫຼືແມ້ກະທັ້ງ FPGA ທີ່ມີຄວາມຍືດຫຍຸ່ນຫຼາຍ. ວິທີການສ້າງການໂຕ້ຕອບທີ່ເຮັດໃຫ້ເຄື່ອງມືງ່າຍຕໍ່ການໃຊ້ແລະເຊື່ອງຄວາມສັບສົນ? ມັນ​ຈະ​ບໍ່​ໄດ້​ຮັບ​ການ​ກໍາ​ຈັດ​ມັນ​, ແຕ່​ແທນ​ທີ່​ຈະ​ເຊື່ອງ​ມັນ​ຈາກ​ໂຄງ​ການ​ງ່າຍ​ດາຍ​. 

Алексей: ດັ່ງທີ່ຂ້າພະເຈົ້າເຂົ້າໃຈມັນ, ພວກເຮົາຍັງມີອຸປະສັກໃນການເຂົ້າໃຈ abstractions. ໃຫ້ພວກເຮົາເອົາຮູບແບບຄວາມຊົງຈໍາ; ຂໍຂອບໃຈກັບມັນ, ນັກຂຽນໂປລແກລມທັງຫມົດແບ່ງອອກເປັນສອງກຸ່ມ: ສ່ວນໃຫຍ່ແມ່ນຜູ້ທີ່ບໍ່ເຂົ້າໃຈມັນ, ແລະສ່ວນນ້ອຍແມ່ນຜູ້ທີ່ເຂົ້າໃຈ, ຫຼືຄິດວ່າພວກເຂົາເຂົ້າໃຈ. 

ໄມເຄີນ: ນັ້ນແມ່ນຄໍາຖາມທີ່ດີ - ມີໃຜໃນພວກເຮົາເຂົ້າໃຈຕົວແບບຄວາມຊົງຈໍາແທ້ໆບໍ?

Vitali: ໂດຍສະເພາະໃນ C ++.

ໄມເຄີນ: ລົມກັບ Hans Boehm ບາງຄັ້ງ. ລາວເປັນຄົນທີ່ສະຫຼາດທີ່ສຸດທີ່ຂ້ອຍຮູ້ຈັກ, ເປັນຜູ້ຊ່ຽວຊານຊັ້ນນໍາກ່ຽວກັບແບບຈໍາລອງຄວາມຊົງຈໍາ. ລາວຈະບອກເຈົ້າທັນທີວ່າມີຫຼາຍຢ່າງທີ່ລາວບໍ່ເຂົ້າໃຈ. ແຕ່ຖ້າພວກເຮົາກັບຄືນໄປຫາບັນຫາຂອງ abstractions, ຫຼັງຈາກນັ້ນ, ໃນຄວາມຄິດເຫັນຂອງຂ້າພະເຈົ້າ, ຄວາມຄິດທີ່ສໍາຄັນທີ່ສຸດໃນພາກສະຫນາມຂອງຮູບແບບຄວາມຊົງຈໍາໃນໄລຍະ 30 ປີທີ່ຜ່ານມາໄດ້ສະແດງອອກ. ໃນ dissertation ຂອງ Sarita Adve. (ບັນທຶກຂອງບັນນາທິການ: ບັນຊີລາຍຊື່ເຕັມຂອງສິ່ງພິມທີ່ມີຢູ່ ການເຊື່ອມຕໍ່).

Алексей: ຄໍາຖາມຂອງຂ້ອຍແມ່ນ: ອຸປະສັກນີ້ມາຈາກລັກສະນະຂອງແນວຄວາມຄິດບໍ? 

ໄມເຄີນ: ບໍ່. Sarita ໄດ້ສະຫຼຸບວ່າດ້ວຍວິທີການທີ່ຖືກຕ້ອງ, ທ່ານສາມາດປິດບັງຄວາມສັບສົນທັງຫມົດຢ່າງສໍາເລັດຜົນ, ໄດ້ຮັບການປະຕິບັດສູງແລະໃຫ້ນັກຂຽນໂປລແກລມ API ງ່າຍດາຍ. ແລະຖ້າທ່ານປະຕິບັດຕາມ API ນີ້, ທ່ານສາມາດບັນລຸຄວາມສອດຄ່ອງທີ່ສອດຄ່ອງ. ຂ້າພະເຈົ້າຄິດວ່ານີ້ແມ່ນຮູບແບບທີ່ຖືກຕ້ອງ. ຂຽນລະຫັດໂດຍບໍ່ມີການເຊື້ອຊາດຂໍ້ມູນແລະໄດ້ຮັບຄວາມສອດຄ່ອງຕາມລໍາດັບ. ແນ່ນອນ, ເພື່ອຫຼຸດຜ່ອນຄວາມເປັນໄປໄດ້ຂອງການແຂ່ງລົດ, ເຄື່ອງມືພິເສດແມ່ນຈໍາເປັນ, ແຕ່ນັ້ນກໍ່ແມ່ນເລື່ອງອື່ນ. 

Владимир: ມີບາງຄັ້ງໃນການເຮັດວຽກຂອງເຈົ້າເມື່ອບັນຫາທີ່ເບິ່ງຄືວ່າຖືກແກ້ໄຂຢ່າງກະທັນຫັນກາຍເປັນໄພພິບັດ, ຫຼືມັນເຫັນວ່າບັນຫານີ້ບໍ່ສາມາດແກ້ໄຂໄດ້ບໍ? ສໍາລັບຕົວຢ່າງ, ໃນທາງທິດສະດີ, ທ່ານສາມາດປະກອບຕົວເລກໃດໆຫຼືກໍານົດວ່າຈໍານວນໃດແມ່ນສໍາຄັນ. ແຕ່ໃນການປະຕິບັດນີ້ສາມາດເປັນເລື່ອງຍາກທີ່ຈະເຮັດ; ມີບາງສິ່ງບາງຢ່າງທີ່ຄ້າຍຄືກັນເກີດຂຶ້ນກັບທ່ານບໍ?

ໄມເຄີນ: ຂ້ອຍບໍ່ຈື່ຫຍັງຄືກັນ. ມີບາງຄັ້ງທີ່ມັນເບິ່ງຄືວ່າຂ້ອຍບໍ່ມີຫຍັງທີ່ຈະເຮັດຢູ່ໃນພື້ນທີ່ທີ່ແນ່ນອນ, ແຕ່ຫຼັງຈາກນັ້ນບາງສິ່ງບາງຢ່າງໃຫມ່ແລະຫນ້າສົນໃຈກໍ່ເກີດຂື້ນຢູ່ທີ່ນັ້ນ. ຕົວຢ່າງ, ຂ້າພະເຈົ້າຄິດວ່າພື້ນທີ່ຂອງການເຂົ້າຄິວທີ່ບໍ່ຈໍາກັດໄດ້ບັນລຸການເຕີບໂຕແລ້ວ. ຫຼັງຈາກການປັບປຸງຫຼາຍໆແຖວຕໍ່ແຖວ MNS, ບໍ່ມີຫຍັງເກີດຂຶ້ນອີກ. ແລະຫຼັງຈາກນັ້ນ Morrison (Adam Morrison) ແລະ Afek (Yehuda Afek) invented ຄິວ LCRQ. ມັນໄດ້ກາຍເປັນທີ່ຊັດເຈນວ່າຄິວຫຼາຍກະທູ້ທີ່ບໍ່ຈໍາກັດແມ່ນເປັນໄປໄດ້, ບ່ອນທີ່ເວລາສ່ວນໃຫຍ່ມີພຽງແຕ່ຄໍາແນະນໍາການດຶງຂໍ້ມູນແລະການເພີ່ມຂຶ້ນໃນເສັ້ນທາງທີ່ສໍາຄັນ. ແລະນີ້ເຮັດໃຫ້ມັນເປັນໄປໄດ້ທີ່ຈະບັນລຸຄໍາສັ່ງຂອງຂະຫນາດທີ່ດີກວ່າການປະຕິບັດ. ມັນບໍ່ແມ່ນວ່າພວກເຮົາບໍ່ຮູ້ວ່າ fetch-and-increment ເປັນສິ່ງທີ່ເປັນປະໂຫຍດຫຼາຍ. Eric Freudenthal ຂຽນກ່ຽວກັບເລື່ອງນີ້ໃນການເຮັດວຽກຂອງລາວໃນ Ultracomputer ກັບ Allan Gottlieb ໃນທ້າຍຊຸມປີ 1980, ແຕ່ວ່າມັນແມ່ນກ່ຽວກັບແຖວທີ່ຈໍາກັດ. Morrison ແລະ Afek ສາມາດນໍາໃຊ້ການດຶງເອົາແລະເພີ່ມຂຶ້ນໃນແຖວທີ່ບໍ່ມີຂອບເຂດ.

ສະຖາປັດຕະຍະກໍາໃຫມ່. ໄຊຊະນະຂອງຄວາມຊົງຈໍາການເຮັດທຸລະກໍາແມ່ນໃກ້ຊິດບໍ?

Владимир: ທ່ານກໍາລັງຊອກຫາວິທີແກ້ໄຂສະຖາປັດຕະຍະກໍາໃຫມ່ທີ່ສາມາດເປັນປະໂຫຍດສໍາລັບ algorithms ບໍ? 

ໄມເຄີນ: ແນ່ນອນ, ມີຫຼາຍສິ່ງທີ່ຂ້າພະເຈົ້າຢາກເຫັນການຈັດຕັ້ງປະຕິບັດ. 

Владимир: ປະເພດໃດ, ສໍາລັບການຍົກຕົວຢ່າງ?

ໄມເຄີນ: ກ່ອນ​ອື່ນ​ຫມົດ, ການ​ຂະ​ຫຍາຍ​ງ່າຍ​ດາຍ​ຈໍາ​ນວນ​ຫນຶ່ງ​ເພື່ອ​ຄວາມ​ຊົງ​ຈໍາ​ການ​ເຮັດ​ທຸ​ລະ​ກໍາ​ລະ​ດັບ​ຮາດ​ແວ​ຂອງ​ພວກ​ເຮົາ​ໃນ Intel ແລະ IBM processors​. ໂດຍສະເພາະ, ຂ້າພະເຈົ້າຕ້ອງການການໂຫຼດທີ່ບໍ່ແມ່ນການເຮັດທຸລະກໍາແລະຮ້ານທີ່ພຽງແຕ່ເກີດຂຶ້ນທັນທີທັນໃດພາຍໃນທຸລະກໍາ. ພວກເຂົາເຈົ້າທັນທີນໍາໄປສູ່ການ loops ໃນລໍາດັບເກີດຂຶ້ນກ່ອນ, ດັ່ງນັ້ນເຂົາເຈົ້າສາມາດມີຄວາມຫຍຸ້ງຍາກ. ແຕ່ຖ້າທ່ານຮັກສາຂັ້ນຕອນຂອງການບໍ່ມີຕົວຕົນ, ມີຫຼາຍສິ່ງທີ່ຫນ້າສົນໃຈຫຼາຍທີ່ທ່ານສາມາດເຮັດໄດ້ນອກການເຮັດທຸລະກໍາໃນຂະນະທີ່ມັນເກີດຂຶ້ນ. ຂ້ອຍບໍ່ຮູ້ວ່າມັນຍາກທີ່ຈະປະຕິບັດ, ແຕ່ມັນຈະເປັນປະໂຫຍດຫຼາຍ. 

ສິ່ງທີ່ເປັນປະໂຫຍດອີກອັນຫນຶ່ງແມ່ນການໂຫຼດ cache ຈາກຫນ່ວຍຄວາມຈໍາຫ່າງໄກສອກຫຼີກ. ຂ້າ​ພະ​ເຈົ້າ​ຄິດ​ວ່າ​ບໍ່​ດົນ​ຫຼື​ຫຼັງ​ຈາກ​ນັ້ນ​ນີ້​ຈະ​ເຮັດ​ໄດ້​. ເທກໂນໂລຍີນີ້ຈະຊ່ວຍໃຫ້ການສ້າງລະບົບທີ່ມີຫນ່ວຍຄວາມຈໍາທີ່ແຕກແຍກ. ມັນເປັນໄປໄດ້ທີ່ຈະຮັກສາ, ເວົ້າວ່າ, 100 terabytes ຂອງຫນ່ວຍຄວາມຈໍາທີ່ບໍ່ມີການລະເຫີຍໃນ rack, ແລະລະບົບປະຕິບັດການຕົວມັນເອງຈະຕັດສິນໃຈແບບເຄື່ອນໄຫວທີ່ພາກສ່ວນຂອງຫນ່ວຍຄວາມຈໍານັ້ນຄວນສອດຄ່ອງກັບພື້ນທີ່ທີ່ຢູ່ທາງດ້ານຮ່າງກາຍຂອງໂປເຊດເຊີ. ນີ້ຈະເປັນປະໂຫຍດທີ່ສຸດສໍາລັບຄອມພິວເຕີ້ຟັງ, ຍ້ອນວ່າມັນຈະຊ່ວຍໃຫ້ຫນ່ວຍຄວາມຈໍາຈໍານວນຫຼວງຫຼາຍຖືກສະຫນອງໃຫ້ກັບວຽກງານທີ່ຕ້ອງການ. ຂ້າພະເຈົ້າຄິດວ່າຜູ້ໃດຜູ້ຫນຶ່ງຈະເຮັດມັນ.

Vitali: ເພື່ອສໍາເລັດການເວົ້າກ່ຽວກັບຫນ່ວຍຄວາມຈໍາການເຮັດທຸລະກໍາ, ຂ້ອຍມີຄໍາຖາມອີກອັນຫນຶ່ງກ່ຽວກັບຫົວຂໍ້ນີ້. ຫນ່ວຍຄວາມ ຈຳ ການເຮັດທຸລະ ກຳ ໃນທີ່ສຸດກໍ່ຈະປ່ຽນແທນໂຄງສ້າງຂໍ້ມູນຫຼາຍກະທູ້ມາດຕະຖານບໍ?

ໄມເຄີນ: ບໍ່. ທຸລະກໍາແມ່ນກົນໄກການຄາດເດົາ. ໃນລະດັບການຂຽນໂປລແກລມເຫຼົ່ານີ້ແມ່ນ locks ປະລໍາມະນູ, ແຕ່ພາຍໃນພວກເຂົາແມ່ນການຄາດຄະເນ. ການພະຍາກອນດັ່ງກ່າວເຮັດວຽກຖ້າການຄາດເດົາສ່ວນໃຫຍ່ຖືກຕ້ອງ. ດັ່ງນັ້ນ, ຫນ່ວຍຄວາມຈໍາການເຮັດທຸລະກໍາເຮັດວຽກໄດ້ດີເມື່ອກະທູ້ບໍ່ຄ່ອຍພົວພັນກັບກັນແລະກັນ, ແລະທ່ານພຽງແຕ່ຕ້ອງການໃຫ້ແນ່ໃຈວ່າບໍ່ມີການໂຕ້ຕອບ. ແຕ່ຖ້າຂໍ້ຄວາມເລີ່ມຕົ້ນລະຫວ່າງກະທູ້, ການເຮັດທຸລະກໍາແມ່ນມີປະໂຫຍດຫນ້ອຍ. ຂໍໃຫ້ຂ້ອຍອະທິບາຍ, ພວກເຮົາກໍາລັງເວົ້າກ່ຽວກັບກໍລະນີໃນເວລາທີ່ການເຮັດທຸລະກໍາຖືກຫໍ່ຮອບການດໍາເນີນງານຂອງປະລໍາມະນູທັງຫມົດ. ພວກມັນຍັງສາມາດຖືກນໍາໃຊ້ຢ່າງສໍາເລັດຜົນເປັນອົງປະກອບສໍາລັບໂຄງສ້າງຂໍ້ມູນຫຼາຍກະທູ້. ຕົວຢ່າງ, ຖ້າທ່ານຕ້ອງການ CAS ສາມຄໍາ, ແລະທ່ານຈໍາເປັນຕ້ອງ multithread ສາມສິ່ງເລັກນ້ອຍຢູ່ເຄິ່ງກາງຂອງ multithreaded algorithm ຢ່າງແທ້ຈິງທີ່ເຮັດວຽກກັບຊາວກະທູ້ໃນເວລາດຽວກັນ. ໂດຍທົ່ວໄປ, ການເຮັດທຸລະກໍາສາມາດເປັນປະໂຫຍດ, ແຕ່ພວກມັນຈະບໍ່ລົບລ້າງຄວາມຈໍາເປັນໃນການອອກແບບໂຄງສ້າງຂໍ້ມູນຫຼາຍກະທູ້ຢ່າງຖືກຕ້ອງ. 

ໜ່ວຍຄວາມຈຳທີ່ບໍ່ລະລາຍ, Optane DIMM, ອຸປະກອນທີ່ໄວທີ່ສຸດ.

Vitali: ສິ່ງສຸດທ້າຍທີ່ຂ້ອຍຢາກເວົ້າກ່ຽວກັບແມ່ນຫົວຂໍ້ຂອງການຄົ້ນຄວ້າໃນປະຈຸບັນຂອງເຈົ້າ: ຄວາມຊົງຈໍາທີ່ບໍ່ປ່ຽນແປງ. ພວກເຮົາສາມາດຄາດຫວັງຫຍັງຢູ່ໃນພື້ນທີ່ນີ້ໃນອະນາຄົດອັນໃກ້ນີ້? ບາງທີເຈົ້າຮູ້ເຖິງການຈັດຕັ້ງປະຕິບັດທີ່ມີປະສິດຕິຜົນທີ່ມີຢູ່ແລ້ວບໍ? 

ໄມເຄີນ: ຂ້ອຍບໍ່ແມ່ນຜູ້ຊ່ຽວຊານດ້ານຮາດແວ, ຂ້ອຍພຽງແຕ່ຮູ້ສິ່ງທີ່ຂ້ອຍອ່ານໃນຂ່າວແລະສິ່ງທີ່ເພື່ອນຮ່ວມງານຂອງຂ້ອຍບອກຂ້ອຍ. ທຸກຄົນໄດ້ຍິນແລ້ວວ່າ Intel ຂາຍ Optane DIMM, ເຊິ່ງມີປະມານ 3 ເທົ່າຂອງ latency ອ່ານ ແລະ 10 ເທົ່າຂອງ latency ຂຽນກ່ວາ RAM ແບບເຄື່ອນໄຫວ. ໃນໄວໆນີ້ພວກມັນຈະມີຢູ່ໃນສະບັບປະລິມານຫຼາຍ. ມັນເປັນເລື່ອງຕະຫລົກທີ່ຄິດວ່າເຈົ້າສາມາດມີແລັບທັອບທີ່ມີ RAM ຫຼາຍ terabytes ຂອງ byte-addressable RAM. ມັນເປັນໄປໄດ້ວ່າໃນ 10 ປີພວກເຮົາຈະຕັດສິນໃຈນໍາໃຊ້ເຕັກໂນໂລຢີໃຫມ່ນີ້, ເພາະວ່າພວກເຮົາໃຊ້ DRAM - ພຽງແຕ່ເພີ່ມປະລິມານ. ແຕ່ຍ້ອນຄວາມເປັນເອກະລາດດ້ານພະລັງງານ, ໂອກາດໃໝ່ໆເປີດໃຫ້ເຮົາໄດ້. ພວກເຮົາສາມາດປ່ຽນ stack ການເກັບຮັກສາໄດ້ໂດຍພື້ນຖານເພື່ອບໍ່ໃຫ້ມີການແບ່ງແຍກລະຫວ່າງຄວາມຊົງຈໍາທີ່ເຮັດວຽກໄດ້ byte-addressable ແລະຫນ່ວຍຄວາມຈໍາຄົງທີ່ທີ່ມີໂຄງສ້າງ. ດັ່ງນັ້ນ, ພວກເຮົາຈະບໍ່ຈໍາເປັນຕ້ອງ serialize ທຸກສິ່ງທຸກຢ່າງທີ່ຕ້ອງໄດ້ຮັບການໂອນຈາກໂຄງການຫນຶ່ງດໍາເນີນການກັບຄົນອື່ນເຂົ້າໄປໃນໄຟລ໌ທີ່ມີໂຄງສ້າງຕັນ. ຈາກນີ້ພວກເຮົາສາມາດໄດ້ຮັບຫຼັກການທີ່ສໍາຄັນຈໍານວນຫຼາຍທີ່ມີຜົນກະທົບຕໍ່ລະບົບປະຕິບັດການ, ສະພາບແວດລ້ອມເວລາແລ່ນ, ແລະການເກັບຮັກສາຂໍ້ມູນທີ່ແຈກຢາຍ. ພື້ນທີ່ນີ້ແມ່ນຫນ້າສົນໃຈຫຼາຍທີ່ຈະເຮັດວຽກຢູ່ໃນ. ໂດຍສ່ວນຕົວແລ້ວ, ມັນເປັນເລື່ອງຍາກສໍາລັບຂ້ອຍທີ່ຈະຄາດຄະເນວ່າສິ່ງທັງຫມົດນີ້ຈະນໍາໄປສູ່, ແຕ່ບັນຫາຢູ່ທີ່ນີ້ແມ່ນມີຄວາມບັນເທີງທີ່ສຸດ. ອາດຈະມີການປ່ຽນແປງການປະຕິວັດຢູ່ທີ່ນີ້, ແລະພວກເຂົາປະຕິບັດຕາມທໍາມະຊາດຫຼາຍຈາກການເຮັດວຽກກ່ຽວກັບ multithreading, ນັບຕັ້ງແຕ່ການຟື້ນຕົວຄວາມລົ້ມເຫຼວແມ່ນຂະບວນການ "multithreading" ຕໍ່ໄປກັບການເຮັດວຽກປົກກະຕິຂອງລະບົບ. 

ຫົວຂໍ້ຕົ້ນຕໍທີສອງທີ່ຂ້ອຍກໍາລັງເຮັດວຽກຢູ່ໃນຕອນນີ້ແມ່ນການຈັດການອຸປະກອນທີ່ໄວທີ່ສຸດ ແລະການເຂົ້າເຖິງອຸປະກອນທີ່ປອດໄພຈາກພື້ນທີ່ຜູ້ໃຊ້ດ້ວຍການຄວບຄຸມນະໂຍບາຍລະບົບ. ໃນຊຸມປີມໍ່ໆມານີ້, ມີແນວໂນ້ມທີ່ຈະຍ້າຍການເຂົ້າເຖິງອຸປະກອນໄປສູ່ພື້ນທີ່ຜູ້ໃຊ້. ນີ້ແມ່ນເຮັດໄດ້ເພາະວ່າ TCP-IP kernel stack ບໍ່ສາມາດເຮັດວຽກຢູ່ເທິງສຸດຂອງການໂຕ້ຕອບເຄືອຂ່າຍທີ່ຕ້ອງການ packet ໃຫມ່ທຸກໆ 5 microseconds ມັນພຽງແຕ່ຈະບໍ່ຮັກສາ. ດັ່ງນັ້ນ, ຜູ້ຜະລິດສະຫນອງການເຂົ້າເຖິງອຸປະກອນໂດຍກົງ. ແຕ່ນີ້ຫມາຍຄວາມວ່າລະບົບປະຕິບັດການສູນເສຍການຄວບຄຸມຂະບວນການແລະມັນບໍ່ສາມາດສະຫນອງການເຂົ້າເຖິງທີ່ເຫມາະສົມກັບອຸປະກອນສໍາລັບຄໍາຮ້ອງສະຫມັກທີ່ແຂ່ງຂັນ. ທີມງານຄົ້ນຄ້ວາຂອງພວກເຮົາເຊື່ອວ່າຂໍ້ບົກຜ່ອງນີ້ສາມາດຫຼີກເວັ້ນໄດ້. ພວກເຮົາຈະມີບົດຄວາມກ່ຽວກັບເລື່ອງນີ້ຢູ່ທີ່ USENIX ATC ໃນເດືອນນີ້. ມັນກ່ຽວຂ້ອງກັບການເຮັດວຽກທີ່ມີຄວາມຄົງທົນ, ນັບຕັ້ງແຕ່ຄວາມຊົງຈໍາຄົງທີ່ຂອງ byte-addressable ທີ່ມີຊີວິດຍາວແມ່ນ, ໂດຍເນື້ອແທ້ແລ້ວ, ອຸປະກອນທີ່ມີ I / O ໄວທີ່ສຸດທີ່ຕ້ອງໄດ້ຮັບການເຂົ້າເຖິງຢູ່ໃນພື້ນທີ່ຜູ້ໃຊ້. ການຄົ້ນຄວ້ານີ້ເຮັດໃຫ້ວິທີການໃຫມ່ທີ່ເປັນໄປໄດ້ກັບ microkernels, exokernels, ແລະຄວາມພະຍາຍາມແບບດັ້ງເດີມອື່ນໆເພື່ອຍ້າຍຫນ້າທີ່ຢ່າງປອດໄພຈາກ OS kernel ໄປຫາພື້ນທີ່ຜູ້ໃຊ້. 

Владимир: Byte-addressable memory ແມ່ນຍິ່ງໃຫຍ່, ແຕ່ມີຂໍ້ຈໍາກັດທາງດ້ານຮ່າງກາຍ - ຄວາມໄວຂອງແສງ. ນີ້ຫມາຍຄວາມວ່າຈະມີຄວາມລ່າຊ້າຢ່າງແນ່ນອນໃນເວລາທີ່ພົວພັນກັບອຸປະກອນ. 

ໄມເຄີນ: ຖືກຕ້ອງແທ້ໆ.

Владимир: ຈະມີຄວາມສາມາດພຽງພໍທີ່ຈະຮັບມືກັບການໂຫຼດໃຫມ່ບໍ?

ໄມເຄີນ: ນີ້ແມ່ນຄໍາຖາມທີ່ດີເລີດ, ແຕ່ມັນຈະຍາກສໍາລັບຂ້ອຍທີ່ຈະຕອບ. ຄວາມຄິດຂອງການປຸງແຕ່ງໃນຄວາມຊົງຈໍາໄດ້ປະມານສໍາລັບເວລາໃດຫນຶ່ງ, ມັນຫນ້າສົນໃຈຫຼາຍ, ແຕ່ຍັງສະລັບສັບຊ້ອນຫຼາຍ. ຂ້ອຍບໍ່ໄດ້ເຮັດວຽກຢູ່ໃນພື້ນທີ່ນີ້, ແຕ່ມັນຈະດີຫຼາຍຖ້າມີການຄົ້ນພົບບາງຢ່າງຢູ່ທີ່ນັ້ນ. ຂ້ອຍຢ້ານວ່າຂ້ອຍບໍ່ມີຫຍັງຕື່ມ. 

Владимир: ມີບັນຫາຫນຶ່ງອີກ. ໃໝ່, ປະລິມານ RAM ທີ່ໃຫຍ່ກວ່າຈະເປັນໄປບໍ່ໄດ້ທີ່ຈະເຂົ້າກັບ CPU ໄດ້. ດັ່ງນັ້ນ, ເນື່ອງຈາກຂໍ້ຈໍາກັດທາງດ້ານຮ່າງກາຍ, RAM ນີ້ຕ້ອງຖືກແຍກອອກ. 

ໄມເຄີນ: ມັນທັງຫມົດແມ່ນຂຶ້ນກັບຈໍານວນຂອງຂໍ້ບົກພ່ອງໃນການຜະລິດຂອງວົງຈອນປະສົມປະສານ. ຖ້າມັນເປັນໄປໄດ້ທີ່ຈະສ້າງ wafers semiconductor ທັງຫມົດໂດຍບໍ່ມີຂໍ້ບົກພ່ອງ, ຫຼັງຈາກນັ້ນມັນກໍ່ເປັນໄປໄດ້ທີ່ຈະເຮັດໃຫ້ microcircuit ທັງຫມົດອອກຈາກມັນ. ແຕ່ດຽວນີ້ພວກເຮົາບໍ່ຮູ້ວິທີເຮັດໃຫ້ microcircuits ໃຫຍ່ກວ່າສະແຕມໄປສະນີ. 

Владимир: ແຕ່ພວກເຮົາຍັງເວົ້າກ່ຽວກັບຂະຫນາດຂະຫນາດໃຫຍ່, ປະມານຊັງຕີແມັດ. ອັນນີ້ມີຜົນກະທົບຢ່າງຫຼີກລ່ຽງຕໍ່ການຊັກຊ້າ. 

ໄມເຄີນ: ແມ່ນແລ້ວ. ບໍ່ມີຫຍັງທີ່ເຈົ້າສາມາດເຮັດໄດ້ກ່ຽວກັບຄວາມໄວຂອງແສງ. 

Владимир: ແຕ່ຫນ້າເສຍດາຍ. 

ທ່າອ່ຽງໃຫຍ່ຕໍ່ໄປ. ໂຄງສ້າງຂໍ້ມູນຄູ່. ໄຮດຣາ.

Vitali: ເທົ່າທີ່ຂ້າພະເຈົ້າເຂົ້າໃຈ, ທ່ານຈັບທ່າອ່ຽງໃຫມ່ຢ່າງໄວວາ. ທ່ານເປັນຄົນທໍາອິດທີ່ເຮັດວຽກໃນຫນ່ວຍຄວາມຈໍາການເຮັດທຸລະກໍາ, ແລະເປັນຫນຶ່ງໃນທໍາອິດທີ່ເຮັດວຽກໃນຫນ່ວຍຄວາມຈໍາທີ່ບໍ່ປ່ຽນແປງ. ເຈົ້າຄິດວ່າອັນໃດຈະເປັນທ່າອ່ຽງໃຫຍ່ຕໍ່ໄປ? ຫຼືບາງທີມັນເປັນຄວາມລັບ?

ໄມເຄີນ: ຄວາມຊື່ສັດ, ຂ້ອຍບໍ່ຮູ້. ຫວັງເປັນຢ່າງຍິ່ງວ່າຂ້ອຍຈະສາມາດສັງເກດເຫັນໄດ້ເມື່ອມີສິ່ງໃຫມ່ເກີດຂື້ນ. ຂ້ອຍບໍ່ໄດ້ໂຊກດີພໍທີ່ຈະປະດິດສາຂາໃໝ່ດ້ວຍຕົວຂ້ອຍເອງ, ແຕ່ຂ້ອຍມີໂຊກໜ້ອຍໜຶ່ງ ແລະ ສາມາດເລີ່ມເຮັດວຽກໄດ້ໄວໃນສາຂາໃໝ່ທີ່ຜູ້ອື່ນສ້າງ. ຂ້ອຍຫວັງວ່າຂ້ອຍຈະສາມາດເຮັດສິ່ງນີ້ໄດ້ໃນອະນາຄົດ.

Алексей: ຄໍາຖາມສຸດທ້າຍໃນການສໍາພາດນີ້ແມ່ນກ່ຽວກັບການປະຕິບັດງານຂອງເຈົ້າຢູ່ Hydra ແລະກິດຈະກໍາຂອງເຈົ້າຢູ່ໃນໂຮງຮຽນ. ຖ້າຂ້ອຍເຂົ້າໃຈຢ່າງຖືກຕ້ອງ, ບົດລາຍງານຢູ່ໃນໂຮງຮຽນຈະກ່ຽວກັບລະບົບການຂັດຂວາງທີ່ບໍ່ມີການຂັດຂວາງ, ແລະໃນກອງປະຊຸມກ່ຽວກັບໂຄງສ້າງຂໍ້ມູນສອງເທົ່າ. ເຈົ້າສາມາດເວົ້າສອງສາມຄໍາກ່ຽວກັບບົດລາຍງານເຫຼົ່ານີ້ບໍ?

ໄມເຄີນ: ໃນສ່ວນຫນຶ່ງ, ພວກເຮົາໄດ້ສໍາຜັດແລ້ວກ່ຽວກັບຫົວຂໍ້ເຫຼົ່ານີ້ກັບທ່ານໃນການສໍາພາດນີ້. ມັນກ່ຽວກັບວຽກງານທີ່ຂ້ອຍໄດ້ເຮັດກັບນັກຮຽນຂອງຂ້ອຍ Bill Scherer. ລາວໄດ້ຂຽນບົດບັນຍາຍກ່ຽວກັບມັນ, ແລະ Doug Lee ຍັງໄດ້ປະກອບສ່ວນເຂົ້າໃນມັນ, ແລະໃນທີ່ສຸດມັນກໍ່ກາຍເປັນສ່ວນຫນຶ່ງຂອງແຖວ synchronous ຫຼາຍກະທູ້ໃນຫ້ອງສະຫມຸດ Java. ໃຫ້ສົມມຸດວ່າໂຄງສ້າງຂໍ້ມູນຖືກອ່ານແລະຂຽນໂດຍບໍ່ມີການສະກັດ, ນັ້ນແມ່ນ, ແຕ່ລະການດໍາເນີນງານມີຄໍາແນະນໍາຈໍາກັດກ່ຽວກັບເສັ້ນທາງທີ່ສໍາຄັນ. ຖ້າທ່ານພະຍາຍາມເອົາຂໍ້ມູນອອກຈາກຖັງເປົ່າ, ຫຼືພະຍາຍາມເອົາຂໍ້ມູນບາງຢ່າງທີ່ບໍ່ມີຢູ່ໃນຖັງນີ້, ທ່ານຈະຖືກແຈ້ງໃຫ້ທັນທີວ່າອັນນີ້ບໍ່ສາມາດເຮັດໄດ້. ແຕ່ພຶດຕິກໍານີ້ອາດຈະບໍ່ຍອມຮັບໄດ້ຖ້າກະທູ້ຕ້ອງການຂໍ້ມູນນີ້ແທ້ໆ. ຫຼັງຈາກນັ້ນ, ສິ່ງທໍາອິດທີ່ເຂົ້າມາໃນໃຈແມ່ນການສ້າງ loop ທີ່ສະເຫມີຈະຖາມວ່າຂໍ້ມູນທີ່ຈໍາເປັນໄດ້ປາກົດ. ແຕ່ຫຼັງຈາກນັ້ນມີການແຊກແຊງສໍາລັບຄົນອື່ນ. ນອກຈາກນັ້ນ, ດ້ວຍວິທີການນີ້, ທ່ານສາມາດລໍຖ້າ 10 ນາທີ, ແລະຫຼັງຈາກນັ້ນບາງກະທູ້ອື່ນໆຈະມາເຖິງ, ແລະມັນຈະໄດ້ຮັບຂໍ້ມູນທີ່ຈໍາເປັນກ່ອນໂດຍບັງເອີນ. ໂຄງສ້າງຂໍ້ມູນຄູ່ຍັງບໍ່ມີການລັອກ, ແຕ່ພວກມັນອະນຸຍາດໃຫ້ກະທູ້ລໍຖ້າຢ່າງຖືກຕ້ອງ. ຄໍາວ່າ "double" ຫມາຍຄວາມວ່າໂຄງສ້າງປະກອບດ້ວຍຂໍ້ມູນຫຼືການຮ້ອງຂໍຂໍ້ມູນ, ໃຫ້ໂທຫາພວກເຂົາຕ້ານຂໍ້ມູນ. ດັ່ງນັ້ນ, ຖ້າທ່ານພະຍາຍາມເອົາບາງສິ່ງບາງຢ່າງຈາກຖັງເປົ່າ, ການຮ້ອງຂໍຈະຖືກໃສ່ເຂົ້າໄປໃນຖັງແທນ. ໃນປັດຈຸບັນກະທູ້ສາມາດລໍຖ້າການຮ້ອງຂໍໂດຍບໍ່ມີການລົບກວນຄົນອື່ນ. ນອກຈາກນັ້ນ, ໂຄງສ້າງຂໍ້ມູນມອບຫມາຍບູລິມະສິດໃຫ້ກັບຄໍາຮ້ອງຂໍເພື່ອໃຫ້ເມື່ອໄດ້ຮັບ, ມັນສົ່ງໃຫ້ພວກເຂົາໄປຫາຜູ້ທີ່ຖືກຕ້ອງ. ຜົນໄດ້ຮັບແມ່ນກົນໄກການບໍ່ລັອກທີ່ຍັງມີຂໍ້ກໍານົດຢ່າງເປັນທາງການແລະການປະຕິບັດທີ່ດີໃນການປະຕິບັດ. 

Алексей: ຄວາມຄາດຫວັງຂອງເຈົ້າແມ່ນຫຍັງຈາກໂຄງສ້າງຂໍ້ມູນນີ້? ມັນຈະປັບປຸງການປະຕິບັດໃນທຸກກໍລະນີທົ່ວໄປ, ຫຼືມັນເຫມາະສົມກັບສະຖານະການສະເພາະໃດຫນຶ່ງ? 

ໄມເຄີນ: ມັນເປັນປະໂຫຍດຖ້າທໍາອິດ, ທ່ານຕ້ອງການຕູ້ຄອນເທນເນີໂດຍບໍ່ມີການລັອກ, ແລະອັນທີສອງ, ທ່ານຈໍາເປັນຕ້ອງລໍຖ້າຢູ່ໃນສະຖານະການທີ່ທ່ານຈໍາເປັນຕ້ອງດຶງຂໍ້ມູນຈາກຖັງທີ່ບໍ່ມີຢູ່ໃນມັນ. ເພື່ອຄວາມຮູ້ທີ່ດີທີ່ສຸດຂອງຂ້ອຍ, ກອບຂອງພວກເຮົາໃຫ້ພຶດຕິກໍາທີ່ດີທີ່ສຸດເມື່ອສອງເງື່ອນໄຂນີ້ຖືກບັນລຸ. ເພາະສະນັ້ນ, ໃນກໍລະນີເຫຼົ່ານີ້, ຂ້າພະເຈົ້າແນະນໍາໃຫ້ໃຊ້ມັນ. ປະໂຫຍດຕົ້ນຕໍຂອງໂຄງສ້າງຂໍ້ມູນ lockless ແມ່ນວ່າພວກເຂົາຫຼີກເວັ້ນບັນຫາການປະຕິບັດ. ແລະການລໍຖ້າແມ່ນມີຄວາມສໍາຄັນຫຼາຍໃນຫຼາຍ algorithms ຖ້າຂໍ້ມູນຖືກໂອນຈາກຫົວຂໍ້ຫນຶ່ງໄປຫາອີກ.

Vitali: ໃຫ້ຂ້ອຍຊີ້ແຈງວ່າ: ເຈົ້າຈະເວົ້າກ່ຽວກັບສິ່ງດຽວກັນທັງຢູ່ໃນໂຮງຮຽນແລະໃນກອງປະຊຸມບໍ?

ໄມເຄີນ: ຢູ່​ໂຮງ​ຮຽນ ຂ້ອຍຈະເວົ້າ ໂດຍ​ທົ່ວ​ໄປ​ກ່ຽວ​ກັບ​ໂຄງ​ສ້າງ​ຂໍ້​ມູນ​ຫຼາຍ​ກະ​ທູ້​, ໂດຍ​ມີ​ຫຼັກ​ການ​ພື້ນ​ຖານ​ທີ່​ໄດ້​ລະ​ບຸ​ໄວ້​ໃນ​ຕອນ​ຕົ້ນ​ຂອງ​ບົດ​ຮຽນ​. ຂ້າພະເຈົ້າສົມມຸດວ່າຜູ້ຊົມຮູ້ວ່າກະທູ້ແມ່ນຫຍັງແລະຄຸ້ນເຄີຍກັບ locks. ອີງໃສ່ຄວາມຮູ້ພື້ນຖານນີ້, ຂ້ອຍຈະເວົ້າກ່ຽວກັບໂຄງສ້າງຂໍ້ມູນທີ່ບໍ່ມີການລັອກ. ຂ້າພະເຈົ້າຈະໃຫ້ພາບລວມຂອງບັນຫາທີ່ສໍາຄັນທີ່ສຸດໃນຂົງເຂດນີ້, ແຕະກ່ຽວກັບຫົວຂໍ້ຕ່າງໆເຊັ່ນການຄຸ້ມຄອງຄວາມຊົງຈໍາ. ຂ້ອຍບໍ່ຄິດວ່າຈະມີຄວາມຊັບຊ້ອນຫຼາຍກ່ວາແຖວ MS.

Алексей: ທ່ານກໍາລັງວາງແຜນທີ່ຈະສອນກ່ຽວກັບໂຄງສ້າງຂໍ້ມູນຄູ່ໃນຕອນທ້າຍຂອງຫ້ອງຮຽນຂອງທ່ານໃນໂຮງຮຽນບໍ?

ໄມເຄີນ: ຂ້ອຍຈະກ່າວເຖິງພວກເຂົາ, ແຕ່ຂ້ອຍຈະບໍ່ໃຊ້ເວລາຫຼາຍກັບພວກເຂົາ. ບົດລາຍງານ Hydra ຈະອຸທິດຕົນເພື່ອພວກເຂົາ. ມັນຈະກວມເອົາໂຄງການທີ່ເຮັດໃຫ້ມັນເຂົ້າໄປໃນ Java ໃນທີ່ສຸດ, ເຊັ່ນດຽວກັນກັບການເຮັດວຽກກັບ Joe Israelevich ເພື່ອສ້າງຕົວແປຄູ່ຂອງແຖວ LCRQ, ແລະສ້າງການອອກແບບເກືອບທົ່ວໄປສໍາລັບໂຄງສ້າງຂໍ້ມູນຄູ່.

Алексей: ດັ່ງນັ້ນການບັນຍາຍຢູ່ໃນໂຮງຮຽນສາມາດແນະນໍາສໍາລັບຜູ້ເລີ່ມຕົ້ນ, ແລະການບັນຍາຍກ່ຽວກັບໂຄງສ້າງຂໍ້ມູນສອງເທົ່າກ່ຽວກັບ Hydra - ສໍາລັບຄົນທີ່ມີປະສົບການບາງຢ່າງແລ້ວ?

ໄມເຄີນ: ແກ້ໄຂຂ້ອຍຖ້າຂ້ອຍຜິດ, ແຕ່ຜູ້ຊົມທີ່ Hydra ຈະມີຄວາມຫລາກຫລາຍ, ລວມທັງຜູ້ຊ່ຽວຊານ Java ຫຼາຍຄົນ, ແລະໂດຍທົ່ວໄປແລ້ວຜູ້ທີ່ບໍ່ໄດ້ມີສ່ວນຮ່ວມໂດຍສະເພາະໃນການຂຽນໂປຼແກຼມຫຼາຍກະທູ້. 

Vitali: ແມ່ນແລ້ວ, ມັນເປັນຄວາມຈິງ.

Алексей: ຢ່າງຫນ້ອຍພວກເຮົາຫວັງວ່າດັ່ງນັ້ນ.

ໄມເຄີນ: ໃນ​ກໍ​ລະ​ນີ​ນີ້, ຂ້າ​ພະ​ເຈົ້າ​ຈະ​ປະ​ເຊີນ​ຫນ້າ​ກັບ​ບັນ​ຫາ​ດຽວ​ກັນ​ທີ່​ພວກ​ເຮົາ​ໄດ້​ເລີ່ມ​ຕົ້ນ​ການ​ສໍາ​ພາດ​ນີ້: ເຮັດ​ແນວ​ໃດ​ເພື່ອ​ເຮັດ​ໃຫ້​ລາຍ​ງານ​ທັງ​ພຽງ​ພໍ​ທີ່​ອຸ​ດົມ​ສົມ​ບູນ​ໃນ​ລະ​ອຽດ​ດ້ານ​ເຕັກ​ນິກ​ແລະ​ສາ​ມາດ​ເຂົ້າ​ເຖິງ​ຜູ້​ຟັງ​ທັງ​ຫມົດ.

Vitali: ເຈົ້າຈະໃຫ້ບົດລາຍງານແບບດຽວກັນກັບເຈົ້າໃຫ້ບັນຍາຍບໍ? ນັ້ນແມ່ນ, ສົນທະນາກັບຜູ້ຊົມແລະປັບຕົວເຂົ້າກັບສະຖານະການ?

ໄມເຄີນ: ຂ້ອຍຢ້ານວ່າມັນຈະບໍ່ເຮັດວຽກແບບນັ້ນ, ເພາະວ່າບົດລາຍງານຈະມີສະໄລ້. ສະໄລ້ແມ່ນມີຄວາມສຳຄັນເມື່ອຜູ້ຟັງເວົ້າພາສາຕ່າງໆໃນເບື້ອງຕົ້ນ. ຫລາຍຄົນຈະພົບວ່າມັນຍາກທີ່ຈະເຂົ້າໃຈຂ້ອຍໃນພາສາອັງກິດ, ໂດຍສະເພາະຖ້າຂ້ອຍເວົ້າໄວເກີນໄປ. ຂ້ອຍເລືອກຫົວຂໍ້ເຫຼົ່ານີ້ເພາະວ່າ Peter Kuznetsov ຂໍໃຫ້ຂ້ອຍສົນທະນາກ່ຽວກັບໂຄງສ້າງຂໍ້ມູນທີ່ບໍ່ມີການລັອກຢູ່ໂຮງຮຽນ SPTDC; ແລະຫຼັງຈາກນັ້ນຂ້າພະເຈົ້າຕ້ອງການບົດລາຍງານສໍາລັບກອງປະຊຸມກຸ່ມຜູ້ໃຊ້ Java, ແລະຂ້ອຍຕ້ອງການເລືອກບາງສິ່ງບາງຢ່າງທີ່ມີຄວາມສົນໃຈໂດຍສະເພາະກັບນັກຂຽນໂປລແກລມ Java. ວິທີທີ່ງ່າຍທີ່ສຸດແມ່ນການເວົ້າກ່ຽວກັບສິ່ງເຫຼົ່ານັ້ນຢູ່ໃນຫ້ອງສະຫມຸດ Java ທີ່ຂ້ອຍມີມືໃນທາງຫນຶ່ງຫຼືອື່ນ. 

Алексей: ພວກເຮົາສົມມຸດວ່າຜູ້ຊົມໃນ Hydra ແລ້ວຮູ້ບາງສິ່ງບາງຢ່າງກ່ຽວກັບການຂຽນໂປຼແກຼມທີ່ບໍ່ມີການລັອກແລະບາງທີອາດມີປະສົບການໃນພື້ນທີ່ນີ້. ແຕ່ນີ້ແມ່ນພຽງແຕ່ສົມມຸດຕິຖານ; ແນວໃດກໍ່ຕາມ, ຂອບໃຈສໍາລັບເວລາຂອງທ່ານ. ຂ້າພະເຈົ້າແນ່ໃຈວ່າການສໍາພາດຈະຫນ້າສົນໃຈຫຼາຍສໍາລັບຜູ້ອ່ານຂອງພວກເຮົາ. ຂອບ​ໃຈ​ຫຼາຍໆ!

Vitali: ຂອບ​ໃຈ. 

ໄມເຄີນ: ຂ້ອຍຈະດີໃຈທີ່ໄດ້ພົບເຈົ້າໃນເຊນປີເຕີສະເບີກ. 

Алексей: ພວກເຮົາຄືກັນ, ພວກເຮົາມີເມືອງທີ່ສວຍງາມ. ເຈົ້າເຄີຍຢູ່ນີ້ບໍ?

ໄມເຄີນ: ບໍ່, ຂ້ອຍບໍ່ເຄີຍໄປລັດເຊຍເລີຍ. ແຕ່ເຊນປີເຕີສະເບີກເຄີຍຢູ່ໃນບັນຊີລາຍຊື່ຂອງສະຖານທີ່ທີ່ຂ້ອຍຍັງບໍ່ທັນໄດ້ໄປ, ແຕ່ບ່ອນທີ່ຂ້ອຍຢາກໄປແທ້ໆ, ສະນັ້ນຂ້ອຍດີໃຈຫຼາຍກັບການເຊື້ອເຊີນ. 

Алексей: ໂດຍວິທີທາງການ, ພວກເຮົາຈະມີໂຄງການທັດສະນະສໍາລັບລໍາໂພງ. ຂອບໃຈຫຼາຍໆສໍາລັບການສໍາພາດ, ແລະມີມື້ທີ່ດີ!

ທ່ານສາມາດສືບຕໍ່ການສົນທະນາຂອງທ່ານກັບ Michael ໃນກອງປະຊຸມ Hydra 2019, ເຊິ່ງຈະຈັດຂຶ້ນໃນວັນທີ 11-12 ກໍລະກົດ 2019 ທີ່ເຊນປີເຕີສເບີກ. ລາວຈະມາພ້ອມກັບບົດລາຍງານ "ໂຄງສ້າງຂໍ້ມູນຄູ່". ປີ້ສາມາດຊື້ໄດ້ ຢູ່ໃນເວັບໄຊທ໌ທາງການ.

ແຫຼ່ງຂໍ້ມູນ: www.habr.com