When decorating the Snapdragon headquarters, considering that the company often holds various technical lectures, the conference room is very spacious, and the conference table is also composed of 6 independent small tables. After disassembly, each small table is equipped with 5 plastic stools without backrests. In a few minutes, the conference room can be turned into a multi-functional classroom that can accommodate more than 30 people to listen to lectures.

"A distributed system in a narrow sense refers to a computer system connected through a network. Each computing node undertakes independent computing and storage and works collaboratively through the network. Among them, asynchronous networks are the main ones. According to the lp principle, asynchronous networks are unreliable by default. Therefore, we need to adopt a mechanism to solve the onsensus problem to ensure that the state of each host ultimately reaches the same consistency..."

The ensus problem includes the following three aspects: First, tetion, all processes will eventually end in a finite number of steps and select a value, and the algorithm will not be executed endlessly; second, agreement, all non-failed processes must agree to the same value; third, vty, the final agreed value must be one of v1 to vn, if all initial values ​​are v, then the final result must also be v..."

The Snapdragon headquarters is limited and cannot cope with hundreds of netizens visiting at the same time, so it adopts the strategy of visiting in different periods. During the Internet Conference, a bus will be arranged to pick up netizens every morning, midnight and evening. In this way, everyone will have plenty of time to visit after three days.

On August 18th, only experts and reporters were arranged to visit, but some anxious netizens took a taxi by themselves. Many of them were programmers and students who wanted to work in Snapdragon or internship. After they heard that Du Qiu had written two great papers, they became very curious like the Kingsoft Trio. Therefore, when the academic seminar officially began, more than 50 people flocked to the conference room, and many netizens could only stand by the wall and listen.

"8 What exactly is the boss talking about? I understand every word, but I don't know what it means together."

"It's normal not to understand. Don't you look confused, but Senior Brother Wang is also confused. He is a top student who has been studying for master's and doctoral studies."

"Forget it, let's go to Sanjiang University to play. Don't be a puppet here to be embarrassing. Boss 8 said just now, you can leave at any time if you don't understand."

When Du Qiu compared the slides prepared in advance and talked about the very important lp impossible principle in the distributed system, the audience in the conference room had been reduced by more than half, with less than 30 people left. One of the professors in the 40-year-old said, "Xiao Du, we all know these basic knowledge. Don't waste time. Just talk about the Paos algorithm and Rat algorithm you are studying."

"Old Pan, don't urge me. This Paos algorithm is a bit confusing and is not easy to understand. Let Du Qiu say it carefully, otherwise I, the two students, may not understand it later."

After netizens left, the most confused thing in the conference room was reporters from various professional media. Although they had the title of professional media, they were actually from popular publications such as "Computer News", "China Computer News", and "Computer Enthusiasts". They were not real professionals and also could not understand academic papers filled with English terms and mathematical formulas.

But none of these reporters left because before the seminar began, Liu Yunlai sent each of them a list of experts attending the meeting. Each expert listed a row of glamorous information such as education, titles, titles, award records, etc. Among them, the shortest resume was a doctorate from a first-class university, and they were the ones who went abroad to spend money.

So many awesome experts traveled thousands of miles to Yuncheng and listened to a lecture by Du Qiu, a person who did not have a primary school diploma. There was even a professor who was worried that the doctor he brought would not understand...

This is a very gimmick and eye-catching news!

A female reporter took advantage of the time when Du Qiu was drinking water and patted an expert in her 20s in the front row who looked like a doctorate, and asked softly: "What Du Qiu is studying is amazing?"

"His thesis is of high academic value and has been recognized by several top international scholars, including Butler Lampson, the winner of the 1992 Turing Award."

The Turing Award was a prize established by the American Computer Association in 1966. It specifically recognizes individuals who have made important contributions to the computer industry. The winning conditions are very high and the selection procedures are extremely strict. Therefore, it is known as the "Nobel Prize in Computer Industry". Every winner is an amazing scientific giant. The reporter then understood why these experts came to Yuncheng, so he asked again: "Which authoritative journal is Du Qiu's paper published?"

"Internet." The expert Yan was a little impatient and reminded without looking back: "Don't talk, Du Qiu is going to start formally speaking the Paos algorithm."

"The Paos algorithm was proposed by Leslie Lambert, a famous American distributed system expert, in 1990. Because the reviewers of the American Computer Society Computer Systems Exchange did not understand his paper and refused to publish it, he posted it on the Internet. When I went on a business trip in the United States in March, I couldn't sleep at night due to the jet lag, so I downloaded this paper..."

The reporters were originally drowsy by boring and profound papers, but after hearing these words, they were immediately excited because this was another very gimmick news material.

"Computer Systems Journal of the American Computer Society" is one of the most authoritative international top journals in the computer industry. There are papers in the world that even their reviewers cannot understand. No wonder some professors just now were worried that their students would not understand...

But Du Qiu actually understood it!

The female reporter just now had a big brainstorm and suddenly thought of Einstein. It is said that no one could understand Einstein's "Theory of Relativity" when it was published, but later it directly or indirectly gave birth to many Nobel Prize winners. The Turing Prize is the Nobel Prize in the computer industry. Since Du Qiu's paper can be recognized by Butler Lampson, he may also win the Turing Prize in the future.

If Du Qiu, who had not even graduated from elementary school, won the Turing Award, I wonder what the professors in the university felt...

This news is so interesting, I have to think of a headline that is exciting...

If Du Qiu had the ability to think through perspective, he would definitely appreciate the reporter's imagination, because in a sense, whether it is important or story-based, the Paos algorithm is indeed a bit similar to the theory of relativity. The theory of relativity is the cornerstone of modern physics, which gave birth to quantum physics and changed the world. The Paos algorithm is the cornerstone of distributed systems, which gave birth to cloud computing and changed the Internet.

Even Leslie Lambert, the inventor of the Paos algorithm, has similarities with Einstein. Not only did he achieve extraordinary academic achievements and achieve fruitful results, but he was also unique and distinctive. When he proposed the Paos algorithm in 1990, he made a Greek city-state and deduced the algorithm Tos in the form of storytelling. He asked him to modify it. He refused on the grounds that "Why do people who work in basic theories have no sense of humor at all?" and then placed the paper directly on the Internet.

The influence of the Internet was not great enough in the early 1990s. After this paper was published, no one was interested in it. It was not until 1996 that the Turing Award winner Butler Lampson discovered the paper. He understood it and recommended it to the industry, which attracted attention. When Am-tos republished this paper in 1998, Leslie Lambert was not a editor at all. He insisted on notifying it. The editor had no choice but to write an annotation and laughed at it, saying that it was not that they didn't understand it back then, but they just forgot to publish it...

However, the Paos algorithm is indeed profound and difficult to understand. After the paper was published, the industry generally responded that it could not be understood and could not be realized at all. So in 2001, Leslie Lambert re-written a paper "Simplified Paos" with simplified Paos formulas. He explained the Paos algorithm in the form of logical reasoning, which made it easier to understand.

In fact, "easier to understand" is limited to those skilled people. For ordinary programmers and students, even in 2016, the Paos algorithm is still a disgusting thing, so there is a saying in the industry that in the past decade, there is only one who has done the distributed consistency protocol right, that is, Paos itself.

However, the Paos algorithm is the most important basic algorithm in distributed systems, so there is another saying that is also widely circulated: there is only one consistency algorithm in the world, that is, Paos, and other algorithms are defective products.

In order to solve the dilemma of difficult-to-understand poas algorithms, in 2013, two doctors from Stanford University wrote a paper titled "Find an easy-to-understand consistency algorithm" and launched an algorithm called rat. It is actually an improved simplified version of poas algorithms. Because it is simple, easy to understand and easy to implement, it was immediately welcomed by the industry and quickly applied.

In order to make himself famous, Du Qiu found two papers, "Simplifying Paos" and "Find an Easy-to-understand consistency algorithm" from his laptop in May. When he went to Microsoft in June, he got Butler Lampson's email address and sent him the slightly modified paper. By the time he left the United States in mid-July, the two had communicated with each other more than ten times via email, and received the attention of several professors from MIT and Stanford University.

After returning to China, Du Qiu won the consent of these people and printed out the content related to the Paos algorithm in the email. Through Liu Yunlai's operation, it spread it to the Chinese Academy of Sciences and universities, which immediately attracted the attention of many domestic experts. On the one hand, Butler Lampson is famous and full of weight. On the other hand, Leslie Lambert, the inventor of the Paos algorithm, was not an unknown person. He was already a master in the field of distributed systems as early as the late 1970s. He has many academic achievements and will win the Turing Award in 2013 in the future.

You should know that with the development of the Internet, the requirements for computing and storage are getting higher and higher. Traditional stand-alone servers will definitely not meet the needs. Distributed systems are the direction of future development, and the consistency problem is a popular research object in this field. Now a Paos algorithm suddenly emerges. If you can seize the opportunity, before others start researching, you will have a higher chance of publishing it in top journals. You don’t have to worry about evaluating professional titles and grabbing funds in the future.

"...The above is the diagram and mathematical proof of the Paos algorithm." After Du Qiu finished explaining, he looked at the time and announced: "It's already 11:30. Let's talk about this today. We will discuss the rat algorithm tomorrow."

"Hey hey, I said Xiao Du, you are so encouraging. When the daylily will get cold tomorrow, let's continue this afternoon."

"That's right, since it's a seminar, you can't run away after you finish it. We've had a lot of problems yet to discuss it."

"I will attend a press conference held by the Yuncheng City Government in the afternoon, and there is no way." Du Qiu turned off the slide and signaled an employee to open the curtains, and then said: "If everyone can't wait, the Rat algorithm will be discussed in the afternoon by Manager He Lixing, our company's operating system R&D department. Manager He has studied at Carnegie Mellon University, which is much better than a half-barrel of water like me."

He Lixing, who was sitting in the front row, cooperated to stand up. He was not good at speaking and followed the principle of saying less and doing more. He didn't say anything in any situation. He bowed and sat back.

"Manager He has a lot of experience in the engineering implementation of the rat algorithm. He wrote a paper last month. Butler Lampson thought it was very valuable after reading it. He recommended that he contribute to "ieee-ttte".

ieee is the abbreviation of the Society of Electrical and Electronic Engineers. "ieee-ttte" is its top journal in the field of computer science. There are very few papers in China that can be published in this journal. As soon as this statement was said, many experts' eyes lit up, and Du Qiu smiled.

The bustling crowds are all for fame and fortune. They wave money with one hand and academics with the other. They work together with high salaries and honors, so they don’t worry about talents not coming to join...
Chapter completed!